qwq

摘要： 决策单调性的一些优化技巧 对于判断决是否满足决策单调性，可以打个暴力验证一下 相邻层之间转移 - 分治 适用于形如 $O(nk)$ 的二维 dp，转移为上层转移到下层，不在同一层转移，并且具有决策单调性 因为决策具有单调性，所以考虑分治，先求出 mid 的决策点，那么 $1\leq i<mid$ 的 阅读全文

摘要： 写在前面 大概就是看了一些题解总结了一下得出的东西 肯定有很多错误，欢迎指出 目前学习的不多，希望轻喷 问题引入 UOJ #310. 【UNR #2】黎明前的巧克力 对于一个大小为 $n$ 的异或为 $0$ 的集合，有 $2^n$ 种选择的方案使得选出两个集合的异或和为 $0$ 对于每个元素的贡献都 阅读全文

摘要： LG CF286E CF286E 考虑增量，每次从上一个字符跳 $nxt$ 直到符合条件 用一个单调递增的单调栈维护答案集合的权值，将不合法的答案权值弹出后还要将所有的答案和 $w_i$ 取 $\min$ ，这个可以考虑将所有一样的权值暴力合并，总的复杂度是 $O(n\log n)$ 阅读全文

摘要： 前言 不知道会不会考（好像在 NOI 大纲没有看到？），但是很有意思的一个结构 广义圆方树可以解决一切问题，~~所以不需要圆方树~~ 其实很久前写过一次总结，然而当时的所有稿子都被清了，现在因为某种原因再写一次，大概直接从题目入手吧 构造 && 性质 对于每一个点双新建一个方点表示这个点双，对于点双 阅读全文

摘要： P8349 [SDOI/SXOI2022] 整数序列 似乎还比较明显的根号分治？ 复杂度 $O(n\sqrt n)$ 事实上这个复杂度一开始算出来的时候感觉不太行，然后发现开了 7s ，感觉又行了 阅读全文

摘要： 答案显然是 $$ \prod_{j=1}^n\sum_{i\geq 0} [i%v_j=0] x^{i} $$ 对于后面这个东西，可以收敛成 $\frac{1}{1-x^{v_i}}$ 那么答案就是 $\exp(\ln(\prod_{j=1}^n \frac{1}{1-x^{v_i}}))$ 所以我 阅读全文

摘要： ISAP： #include<bits/stdc++.h> using namespace std; namespace IO{ const int mod=998244353; #define ll long long #define db double #define FLS fflush(st 阅读全文

摘要： （预处理器就不说了） D1t2 填树 感觉这个题目还是挺难搞的，但是仍然属于套路题 设 \(f(l,r)\) 表示值域为 \([l,r]\) 的方案数 那么就是 \(\sum f(i,i+K)-f(i+1,i+K)\) 对于 \(f(l,r)\) 考虑怎么求，直接树形 \(dp\) 是 \(O(n) 阅读全文

摘要： $\quad$这个就是对于所有询问一起二分答案。一般的格式是 solve(值域，操作范围) ，表示在这个操作范围内，所有的操作都是涉及这个值域的（答案在这个值域，加减在这个值域），并且按照顺序排列。那么求解的大概的过程就是，对于当前值域二分一个答案，扫一遍，对于涉及的数值比这个二分的值小的操作就放在 阅读全文

摘要： $\quad$对于莫队的复杂度计算，我们首先块长，然后分别分析左右端点的移动，然后就会得到一个式子，为了使这个式子最小，适当调整分块块长即可。 普通莫队 $\quad$对于普通莫队，一般的复杂度是 $O(n\sqrt n) $ 。 $\quad$最优的分块方式是对于端点分块，块长为 \(\frac{ 阅读全文