循环一号's Blog

摘要： 内容：对于一个长度为 \(n\) 和为 \(1\) 的整数序列 \(a\), 其循环移位中有且仅有一个满足所有前缀和 \(>0\)。 证明：不会。 应用： 推导卡特兰数：应用括号序列那个例子 ( 为 \(1\) ) 为 \(-1\)，在开头插入一个 \(1\) 则满族和为 \(1\) 的条件，随便填 阅读全文

摘要： On 2025.12.16： 为了方便整理，以后题解会以单独一篇的形式放出。之后有空我将这里的题转移了。 前言：为什么不放在题 1 因为题 \(1\) 收录的有点多了，现在编辑框都卡。预计加上 code \(1300\) 行就要开新的了。 正文 AT_dp_t 如果设计状态为 \(f_{i,j}\) 阅读全文

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

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

摘要： 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 阅读全文

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