循环一号's Blog

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言：为什么不放在题 1 因为题 \(1\) 收录的有点多了，现在编辑框都卡。预计加上 code \(1300\) 行就要开新的了。 正文 AT_dp_t 如果设计状态为 \(f_{i,j}\) 表示考虑到前 \(i\) 个数第 \(i\) 个数为 \(j\) 的话将很难转移，因为这是排列，不能有重 阅读全文

摘要： 前言：不一定是好题。 abc359G 一道入门的树上启发式合并题，考虑拆贡献，设树的根节点为 \(1\)，以节点 \(u\) 为根的子树内颜色为 \(x\) 的点的个数为 \(c_{u, x}\)， 节点 \(u\) 连向儿子 \(v\) 的边对颜色 \(x\) 的贡献为 \(c_{v,x} \ti 阅读全文

摘要： 7.10 T2 考虑一个 bool 的 \(f_{i,j,t=0/1/2}\) 表示是否存在至少一个点 \(c\) 满足 \(c \rightarrow i\) 的长度分别为 \(c \rightarrow j\) 的长度的两倍，两倍加一，两倍减一。转移考虑直接 bfs 即可，如果只设置 \(t = 阅读全文

摘要： PAL-Palindromes 若 \(s\) 和 \(t\) 拼起来回文则 \(hash_s \times base^{|t|} + hash_t = hast_t \times base^{|s|} + hash_s\), 把 \(s\) 放一起 \(t\) 放一起得到 $$\dfrac{has 阅读全文

摘要： 多测清空，全部全部清空, 不要直接 memset 整个数组, 结尾清空更合适。(\(\times 1\)) \(\text{array, pair}\) 等 STL 本身有重载运算符，不能重载，应该写 \(\mathrm{cmp}\). 检查数组越界，数组大小 线段树的修改，查询操作都要 \(\ma 阅读全文

摘要： 模数不为质数，要除一个数，保证除出来时整数，但是被除数太大了必须中途取模，这时可以将 \(mod\) 乘以除数，边乘被除数边取模，最后答案再除掉除数（常用于组合数的运算）。 假设原本的模数为 \(m\), 要求 \(\dfrac{a}{b} \mod m\), 设 \(a = k \times b 阅读全文

摘要： CDQ 分治是一种离线的分治思想，可以用来处理以下问题： 解决和点对有关的问题。 1D 动态规划的优化与转移。 通过 CDQ 分治，将一些动态问题转化为静态问题。 （摘自 oiwiki） 解决和点对有关的问题 算法流程如下: 要解决 \([l, r]\) 的问题，先将 \([l, mid],[mid 阅读全文

摘要： DP: 下面均方案的操作顺序若无特殊说明无要求。 例1-1：将一个数 \(n\) 划分成 \(x\) 个正整数，求方案数.（\(n, x \le 5000\)） 考虑 dp, \(f_{i,j}\) 表示当前和为 \(i\)， 用了 \(j\) 个数的方案数. 那么平凡的转移是 \(f_{i-k,j 阅读全文