摘要：
Day1 直接进考场试机，键盘感觉还比较好用，就是这个屏幕一言难尽，长宽比别扭，而且还有人用记号笔在上面写字（虽然没什么影响 发密码前看了下zip，看上去比较正常 然后就开考了，先大致浏览了一遍题目，然后大概感觉 T1 是个贪心之类的东西；T2 显然的区间dp；T3 感觉比较可做，但是由于这题的位置 阅读全文
摘要：
二项式系数相关的恒等式太多了，学了就忘，为了加深记忆以及复习，就把自己知道的所有恒等式都写在这里（大雾 暂时不扩展到广义二项式系数 基本恒等式 \(\binom{n}{m}=\frac{n!}{m!(n-m)!}\) \(\binom{n}{m}=\binom{n-1}{m}+\binom{n-1} 阅读全文
摘要：
多项式基础，FFT，NTT，FWT，多项式求逆，多项式开根，多项式的应用与技巧 阅读全文
摘要：
##\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费，那么显然我们有以下的转移方程： \(dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in child_s}\l 阅读全文
摘要：
前言 上橙了，可喜可贺qwq。 A - String Generation 题目大意 构造一个长度为 \(n\) 且只有 \(a,b,c\) 三种字符的字符串，使得最长回文子串长度不超过 \(k\)。 解题思路 显然 \(abcabcabc...\) 构造的字符串最长回文子串一定是 $1$。 Cod 阅读全文
摘要：
前言 第一次打进 rank100 的 div2，泪目 A - Cancel the Trains 题目大意 在一个 \(100 \times 100\) 的矩形中有若干列和若干行有一辆位于 左/下 且速度为 \(1\) 的车向 右/上 方向行驶，问最少去掉多少辆车才能不使任何两辆车相撞。 解题思路 阅读全文
摘要：
Day -1 打了最后一场模拟赛，爆零了，感觉这次要没 Day 0 颓颓颓 Day 1 快进场的时候看了看 \(J\) 组的题，感觉T3没有一眼，rp--。 提前 10 分钟发的密码，结果第一次密码输错了，rp--。 开了题以后看到 t1 这个名字就感觉不妙，果然出了个大模拟，先大概看了一眼就去看后 阅读全文
摘要：
前言 手慢了，再给我10min就能 ak 了/dk C - Sequence Transformation 题目大意 给出一个数列，选择一个数使得这个数将这个数列划分成的段数最小。 解题思路 直接记录一个数上一次的出现位置，如果上个位置 \(x\) 与当前位置 \(y\) 的距离 \(y-x>1\) 阅读全文
摘要：
A - Subtract or Divide 题目大意 给你一个数 \(n\) ，每次可以将这个数除去一个他的因子（不能是他本身）或减一，问把这个数变成 $1$ 的最少操作数量。 解题思路 这题比较降智，其实有一个很简单的贪心思路。 如果 \(n\) 是偶数，那么就可以直接一次把这个数除成 $2$， 阅读全文
摘要：
吐槽 分类讨论 + 构造大赛（雾 B分类讨论的时候不小心把 0 打成 1 FST，D初值设小不然 1h 就过了，直接把上分场整成了掉分场，枯了。 A - XORwice 题目大意 给你 \(a\) 和 \(b\)，求 \((a \oplus x) + (b \oplus x)\) 的最小值。 解题思 阅读全文