Lxzyzby Lxzyzby

in 哈希,线段树 read (4)
题目链接:https://www.luogu.com.cn/problem/P5537好令人头大呀,我只会哈希+线段树上二分的方法,但是好像总是有小毛病,在洛谷只能得94分,先放这里,以后学会更优秀的做法再来补(咕咕咕咕)虽然没有A掉这道题,但是收获还是有的。关于哈希的了解...

阅读全文

in 哈希 read (7)
​ 题目链接:https://www.luogu.com.cn/problem/P5270​ 简化一下题目,就是对于$n$组数,第$i$次访问就是把第$r[(i-1)mod(m)+1]$组的数全部放到当前数组的后面,求后$T$个数每个数出现的次数是否和给定的数组...

阅读全文

in 前缀和,三分法,codeforces,数学 read (13)
A题 Sequence with Digits我们知道$$ a = a + mindight(a) * maxdight(a) $$当a中存在0的时候,a无论再循环多少次都不会在做更改了 所以只需要在循环增加的时候看一看当前a是否存在某一位为0 如果存在则退出循环#in...

阅读全文

in 木有分类或者该分类已被删除 read (24)
请输入密码访问

阅读全文

in 容斥原理 read (27)
CF1080C对于n*m的棋盘,如果x和y的奇偶性相同,则(x,y)点颜色和(1,1)点颜色相同,否则不同当n和m都是奇数的时候,与(1,1)点颜色相同的格子数量比与(1,1)点颜色不同的格子数量多1判断两个矩形是否相交,如果相交,用容斥原理处理相交部分#include &...

阅读全文

雷姆
拉姆