STDJCY

摘要： 发喷山火 神题 先来初步挖掘一下这个走路过程的性质： 初始时 \(S=1\)，且 \(S\le 0\) 就死了，所以在没有走到 \((1,1)\) 之前，只能走 \((1,-1)\) 的边。 由于你和岩浆走路速度相同，所以一旦路径中你已经触碰到岩浆，那么你无论如何都逃不出去了，所以触碰过岩浆等价于最 阅读全文

摘要： 将军的恩情(sunlight) 首先可以考虑到一个非常朴素的 \(\mathrm{dp}\)，定义 \(f_{i,x,y}\) 表示前 \(i\) 轮有 \(x\) 个 \(A\) 向日葵，\(y\) 个 \(B\) 向日葵的最大阳光数。因为在向日葵个数的限定下显然目前阳光越多越优，因此是有正确性的 阅读全文

摘要： 谨以此学习集合容斥、集合幂级数 集合容斥： 原理： 子集形式： \[\begin{gathered} f(S)=\sum_{T\subseteq S}(-1)^{|S|-|T|} \sum_{P\subseteq T} f(P) \\ \end{gathered} \]超集形式： \[\begin{ 阅读全文

摘要： 简要题意： 定义一次操作：令 \(a_{i+1},a_i\) 同时减去 \(\min(a_i,a_{i+1})\)。可进行任意次操作。记 \(F(a)=\displaystyle\sum_{a_i=0}b_i,G(a)=\displaystyle\prod_{a_i=0}c_i\)，对于操作可以得到 阅读全文

摘要： Codeforces Round 1045 (Div. 2) A. Painting With Two Colors 反应力还是不够快，注意到能够覆盖一定是和 \(n\) 同奇偶，那么 \(b\not\equiv n\pmod 2\) 的可以直接 \(\mathrm{pass}\)，而 \(a\no 阅读全文

摘要： 计数 【UR #1】外星人 归类：计数 dp 考虑到取模只会让数变小，所以从大到小模才有意义，先模小再模大数是没有意义的，因此考虑将数从大到小排序后顺序处理。 定义\(f_{i,j}\)表示考虑前\(i\)个数已经排好，使得现在的余数是\(j\)的方案数，考虑按照是否取模\(a_i\)分类转移。 如 阅读全文