ToaruAnbuNoItem

摘要： 上升阶乘幂：\(x^{\overline{k}} = \prod_{i = 0}^{k - 1} x + i\) 下降阶乘幂：\(x^{\underline{k}} = \prod_{i = 0}^{k - 1} x - i\) 上下转化（对称）：\((-x)^{\underline{n}} = ( 阅读全文

摘要： min-max 子集反演 本质上是由二项式反演推导而来的定理，没有自己的演绎式。 \[\max(T) = \sum_{S \subseteq T, S \neq \varnothing} (-1)^{|S| - 1} \min(S) \]\[\min(T) = \sum_{S \subseteq T 阅读全文

摘要： 例题：AT_abc423_f 令 \(F(S)\) 代表至少满足 \(S\) 内条件的天数，\(G(S)\) 代表刚好满足 \(S\) 内条件的天数。 首先有演绎式 \[F(S) = \sum_{S \subseteq T} G(T) \]反演得到 \[G(S) = \sum_{S \subsete 阅读全文

摘要： 突然意识到，我目前的思考完全没有体系。之前记录思考方式完全不科学，只不过是在总结的思路上得出的规律，并不能告诉你怎么做题。 首先，传统题不能和构造题等非传统题混为一谈。 初步定向 拿到一道题，第一件事就是转化题意。 然后，最重要的事情是有一个切入口。比如说先观察题目的特征，确定最外面那一层属于什么板 阅读全文

摘要： 随机做题 阅读全文

摘要： 随机做题 阅读全文

摘要： ARC229A 思考操作的本质是什么：如果我们先构造一个全 \(R\) 字符串，然后在所有空隙里插入 A 或 C，那么一次操作就是将 AC 交换成 CA。 因此我们考虑构造一个长度为 \(99\) 的字符串。所有偶数位都是 R，奇数位上是 A 或 C。假设 C \(<\) A，\(f(S)\) 即为 阅读全文

摘要： 明天就要去学校住宿了，没机会玩了。 阅读全文

摘要： 很简单的一场。 ABC473A signed main(){ ios::sync_with_stdio(0), cin.tie(0); int n, ans = 0; cin >> n; for(int i = 1; i <= n; i ++){ int x; cin >> x; if(i > n 阅读全文

摘要： 一道有意思的 ad-hoc，难点在于模拟。 这个限制非常强：如果不吃的话游戏直接结束，就吃不到了。那么肯定是吃了不会寄就吃。 那么显然，如果吃完之后不是最小值，那肯定不会寄，一定吃。 如果吃完之后是最小值，那么就看一下她吃完之后下一个最大的蛇会不会选择吃。 那么解法其实很显然了：假如现在剩下 \(i 阅读全文