摘要：
计数 【UR #1】外星人 归类：计数 dp 考虑到取模只会让数变小，所以从大到小模才有意义，先模小再模大数是没有意义的，因此考虑将数从大到小排序后顺序处理。 定义\(f_{i,j}\)表示考虑前\(i\)个数已经排好，使得现在的余数是\(j\)的方案数，考虑按照是否取模\(a_i\)分类转移。 如 阅读全文
posted @ 2025-11-17 09:25
STDJCY
阅读(14)
评论(0)
推荐(0)
摘要：
图论/树论 DFN序 对于单点加\(w\)，其子树中每个点到根的距离都加\(+w\)，转化成\(\mathrm{dfs}\)序上一段区间的加，可以用树状数组维护 对于子树加\(w\)，其子树中每个点都加上\((dep_y-dep_x+1)w=(1-dep_x)w+dep_yw\)，开两个树状数组维护 阅读全文
posted @ 2025-08-21 15:09
STDJCY
阅读(40)
评论(0)
推荐(0)
摘要：
晚上听英语歌成功实现快速入睡，结果大概 \(4\) 点醒了，看手表看到 \(4\)，被大脑自动映射成了 \(14\) 点，以为 \(2\) 点就醒了，后来在半昏迷状态中听到 \(6\) 点的整点报时，整笑了。 状态还算比较好，可能是清晨的空气过于寒冷了，在广大附门口集合，听说尼斯昨晚 \(4\) 点 阅读全文
posted @ 2025-11-29 23:16
STDJCY
阅读(5)
评论(0)
推荐(0)
摘要：
反思！！！为什么现在还想不通！ 钦定一些位置不能动则将可以内部交换的位置划分成了一个个连续段，这个交换自然就是告诉我们一个连续段内部的 \(0,1\) 可以任意排列。先处理出每个段，其内部 \(0,1\) 的个数。 考虑位置 \(i\)： 若 \(s_1,s_2\) 这个位置都固定，则这个位置没得选 阅读全文
posted @ 2025-11-27 22:29
STDJCY
阅读(6)
评论(0)
推荐(0)
摘要：
P14364 [CSP-S 2025] 员工招聘 / employ 先初步分析一下录取的条件： \(s_i=0\) 此时一定不会被录取 \(s_i=1\) 记之前被淘汰的人数为 \(j\)，则若 \(c_{p_i}>j\) 则会被录取，\(c_{p_i}\le j\) 不会被录取。 考虑一个从前往后 阅读全文
posted @ 2025-11-17 20:54
STDJCY
阅读(18)
评论(0)
推荐(0)
摘要：
CF2134F Permutation Oddness Diff：*2900 有 \(4\) 种数，如果要直接 \(\mathrm{dp}\) 造出序列时间复杂度是 \(O(n^5)\) 的，无法接受。考虑挖掘一下 \(\mathrm{lowbit}(b_i,b_{i+1})\) 的性质，注意到若 阅读全文
posted @ 2025-10-10 09:31
STDJCY
阅读(56)
评论(0)
推荐(0)
摘要：
发喷山火 神题 先来初步挖掘一下这个走路过程的性质： 初始时 \(S=1\)，且 \(S\le 0\) 就死了，所以在没有走到 \((1,1)\) 之前，只能走 \((1,-1)\) 的边。 由于你和岩浆走路速度相同，所以一旦路径中你已经触碰到岩浆，那么你无论如何都逃不出去了，所以触碰过岩浆等价于最 阅读全文
posted @ 2025-09-18 22:28
STDJCY
阅读(55)
评论(0)
推荐(0)
摘要：
将军的恩情(sunlight) 首先可以考虑到一个非常朴素的 \(\mathrm{dp}\)，定义 \(f_{i,x,y}\) 表示前 \(i\) 轮有 \(x\) 个 \(A\) 向日葵，\(y\) 个 \(B\) 向日葵的最大阳光数。因为在向日葵个数的限定下显然目前阳光越多越优，因此是有正确性的 阅读全文
posted @ 2025-09-17 22:23
STDJCY
阅读(17)
评论(0)
推荐(0)
摘要：
谨以此学习集合容斥、集合幂级数 集合容斥： 原理： 子集形式： \[\begin{gathered} f(S)=\sum_{T\subseteq S}(-1)^{|S|-|T|} \sum_{P\subseteq T} f(P) \\ \end{gathered} \]超集形式： \[\begin{ 阅读全文
posted @ 2025-09-03 20:08
STDJCY
阅读(47)
评论(0)
推荐(0)
摘要：
简要题意： 定义一次操作：令 \(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\)，对于操作可以得到 阅读全文
posted @ 2025-09-03 19:35
STDJCY
阅读(19)
评论(0)
推荐(0)
摘要：
Codeforces Round 1045 (Div. 2) A. Painting With Two Colors 反应力还是不够快，注意到能够覆盖一定是和 \(n\) 同奇偶，那么 \(b\not\equiv n\pmod 2\) 的可以直接 \(\mathrm{pass}\)，而 \(a\no 阅读全文
posted @ 2025-08-27 09:43
STDJCY
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号