循环一号's Blog

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

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