wscqwq

摘要： 往往在区间操作会超时或者这种情况下不方便求出答案时使用。 对于 \([l,r]\) 的操作，可以变为 \(l,r+1\) 的操作。 注意这个技巧不支持中途询问，如需要则需结合树状数组或者线段树使用。 阅读全文

摘要： 我们发现一般先打表，然后再找规律，有的题目甚至还需要继续打表优化（比如大数据只有很少的情况下） 我们一般使用暴力的算法（比如 \(n^2,n^3\)，或者爆搜）计算出一张表格，然后肉眼观察。 如遇到 72 这种，我们可以考虑预处理出若干个倍数的结果，然后相当于我们就可以对结果进行取模了，计算量就小了 阅读全文

摘要： https://www.luogu.com.cn/problem/P8819 https://www.acwing.com/problem/content/description/4737/ 为了使虫洞穿梭的过程连续，尽量减少战舰在据点切换虫洞时的质能损耗，当且仅当只有一个从该据点出发的虫洞可用时， 阅读全文

摘要： 考虑一个性质或者先进行一步操作，可以简化难度或者提供思路以供顺推下去 阅读全文

摘要： 如果构造通过迭代，或者结果你可以通过迭代，那么解法很可能是递归，做法就是按照迭代法则分类逆向操作。 阅读全文

摘要： https://atcoder.jp/contests/abc357/tasks/abc357_d 记 \(n\) 的位数为 \(b\)，记 \(x=10^b\)，则 \(ans=x^0n+x^1n+x^2n+\dots+x^{n-1}n\)，提取 \(n\)，得 \(n(x^0+x^1+x^2+\ 阅读全文

摘要： 母题 https://www.luogu.com.cn/problem/P5788 找每个数前面第一个大于它的。 基本思想：如果一个数出现的晚又大，那么它前面的数如果小者可以删去。 本题倒着做。 https://www.luogu.com.cn/record/164679827 https://ww 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_abc359_d 状态 \(f[i][S]\) 表示前 \(i\) 个字符，最后 \(k\) 个字符的集合为 \(S\)（A0B1，映射成二进制）。 转移考虑最后加入 \(A,B\) 即可。 这个状态是因为每次多一个字符只会影响 阅读全文

摘要： 考虑到砖块的横着的线都是一条条形如 \(y=...\) 的线，不可避免，只有穿过竖着的线是可以节省。 观察发现，当 \(\Delta x\le \Delta y\) 时，通过斜着走可以规避掉竖线，答案为 \(\Delta y\)。 否则，出现一些无法规避的线，我们考虑令 \(s_x<t_x\)。 根 阅读全文

摘要： https://www.luogu.com.cn/problem/P3258 考虑用 LCA。 注意我们不统一起点，统计终点。 最后统一然起点多一个糖果，终点较少一个。 首先处理链的情况。 然后对于一般情况： 注意我们最后从下往上做差分，发现 \(s_x+=1,s_y+=1,s_p+=1,s_{pf 阅读全文