摘要:
题解: f[i]=f[n/(j+1)向上取整]+p*j+k 然后可以通过枚举每个数的因子来做 时间复杂度nlogn(打表看了一下sigma (i因子个数) 是比较接近nlogn的) 可以有方法优化到n^3/4 阅读全文
摘要:
题解: 昨天好像做了个几乎一模一样的题目 按照ti排序 |p[i]-p[j]|<=2*(t[i]-t[j]) 然后去绝对值变为三维偏序 发现后两个式子可以推出ti<tj 所以就变成二维偏序 按照一个排序套线段树就可以了 代码非常好写 代码: 阅读全文
摘要:
题解: 这个容斥以前做过 到i点的所有方案显然是个组合数 然后要减去不合法的方案数 我们可以考虑成减去到每个障碍点为第一次遇到的障碍然后之后乱走就可以了 因为模数不是质数,所以crt合并 阅读全文
摘要:
题解: 网上的方法基本是建立在发现临位不能相等的基础上的 这个很好证。。 但是不利用这个特征也是可以的 x^2x=3x 我们考虑二进制的前i位,我们会发现3x最多涉及到了前i+2位 于是我们可以记录一下前i位的3x的i+1,i+2位的状态,以及第i位填了什么 因为后面的位置是不影响前面的位置的,所以 阅读全文
摘要:
题解: t1数学题 初中数学技巧 把那个变成10^n-1/3 于是就是bsgs裸题 t2推推就能发现 那个东西等于每次最多限定在了两个区间内 直接做区间覆盖区间查询就可以了 差分O(n) t3我没有看懂题解啊。。。。 t4看来是比较前沿的算法就不学了。。。 阅读全文
摘要:
xx 阅读全文