STDJCY

摘要： CF2134F Permutation Oddness Diff：*2900 有 \(4\) 种数，如果要直接 \(\mathrm{dp}\) 造出序列时间复杂度是 \(O(n^5)\) 的，无法接受。考虑挖掘一下 \(\mathrm{lowbit}(b_i,b_{i+1})\) 的性质，注意到若 阅读全文

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

摘要： 谨以此学习集合容斥、集合幂级数 集合容斥： 原理： 子集形式： \[\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\)分类转移。 如 阅读全文