STDJCY

摘要： 队员：好大、尼斯 队名：请输入文本 开赛，被卡 500 Internal Server Error，过了 \(\epsilon\) 秒终于得以访问，结果下载 \(\texttt{M}\) 题题面时又崩了一次，看到题面了，终于读懂了原来是谐音梗，过掉，用了 \(7\min\) 直接被拉爆了。 然后就分 阅读全文

摘要： 数据结构1 P6617 查找 Search：可以做出简单转化，\(pre_i\) 表示上一个 \(w-a_i\) 出现的位置，则询问相当于 \(\max\limits_{i=l}^{r} pre_i\ge l\)，可以在线段树上维护 \(pre\) 做到简单查询。修改较为复杂，更改 \(a_x\) 阅读全文

摘要： 晚上听英语歌成功实现快速入睡，结果大概 \(4\) 点醒了，看手表看到 \(4\)，被大脑自动映射成了 \(14\) 点，以为 \(2\) 点就醒了，后来在半昏迷状态中听到 \(6\) 点的整点报时，整笑了。 状态还算比较好，可能是清晨的空气过于寒冷了，在广大附门口集合，听说尼斯昨晚 \(4\) 点 阅读全文

摘要： 反思！！！为什么现在还想不通！ 钦定一些位置不能动则将可以内部交换的位置划分成了一个个连续段，这个交换自然就是告诉我们一个连续段内部的 \(0,1\) 可以任意排列。先处理出每个段，其内部 \(0,1\) 的个数。 考虑位置 \(i\)： 若 \(s_1,s_2\) 这个位置都固定，则这个位置没得选 阅读全文

摘要： P14364 [CSP-S 2025] 员工招聘 / employ 先初步分析一下录取的条件： \(s_i=0\) 此时一定不会被录取 \(s_i=1\) 记之前被淘汰的人数为 \(j\)，则若 \(c_{p_i}>j\) 则会被录取，\(c_{p_i}\le j\) 不会被录取。 考虑一个从前往后 阅读全文

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

摘要： 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)\) 的边。 由于你和岩浆走路速度相同，所以一旦路径中你已经触碰到岩浆，那么你无论如何都逃不出去了，所以触碰过岩浆等价于最 阅读全文

摘要： 将军的恩情(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{ 阅读全文