ZifanOI

摘要： 题意简述 有一个无限长的序列，初始第 \(i\) 个数为 \(i\)。执行 \(d\) 次删除操作，每次同时将第 \(a_i(\forall 1\le i\le n)\) 个数删除。 接下来有 \(q\) 次查询，每次询问删除 \(d\) 次后第 \(x\) 个数是什么。 \(1\le n,q\le 阅读全文

摘要： 题意 给定一棵仙人掌, 你需要用 \(k\) 种颜色给每个结点染色, 且保证有边相连的结点的颜色不相同, 求染色的方案数对 \(10^9+7\) 取模的结果。仙人掌定义为一张特殊的无向图, 其中每条边至多在一个简单环上。 题解 因为是仙人掌，考虑广义串并联图方法。 对每条广义串并联图上的边，记 \( 阅读全文

摘要： 显然可以看作竞赛图上的最大流，考虑转化为最小割。 令 \(S\) 为包含 \(s_1,s_2,\dots,s_k\) 但不包含 \(t_i\) 的点集，\(T=\{1,2,\dots,n\}\backslash S\)，则代价为 \(\sum_{x\in S}\sum_{y\in T}v_{x,y} 阅读全文

摘要： 考虑对于每个 \(i\) 求出使 \([1,i]\) 全部排到 \([i+1,n]\) 之前的最小操作次数。将 \(\le i\) 的数视为 \(0\)，\(>i\) 的数视为 \(1\)，根据操作的顺序，位置差较大的 \((1,0)\) 有序对会优先被交换。 也就是说，每次只可能将最左边的 \(1 阅读全文

摘要： 很好的贪心题。 考虑从左到右枚举每个位置，每次在右边添加一个数时更行答案。 容易想到记录当前前缀可以继续向右延伸的 \(1,2,3\) 操作的个数。记当前需要添加的数为 \(i\)，用 \(c,x,y\) 分别表示可以继续向右延伸（从 \(\le i-1\) 的位置）的三种操作的个数：连续区间、奇偶 阅读全文

摘要： 先考虑如果所有的 T 已被排除，剩下的位置怎么判断是 R 还是 S。 注意到每种细菌可以在样本中放入任意多个，容易想到经典的套路：将 \(8\) 个位置一起处理，第 \(i\) 个在样本中出现 \(2^{i-1}\) 次，再加入一个 T。若结果 \(\land 2^{i-1}=2^{i-1}\)，则 阅读全文

摘要： 初赛 2025.9.9 获得准考证号：JS-S02715。 2025.9.20 比赛日 由于地铁比较快，提前了 \(40\) 分钟到达考场。没啥好说的，题目都很唐。 最后一个完善程序的代码由于 CE 改了两次，最后还是 CE（没加 ;），感觉题目是 AI 出的。You have no eggs! 有 阅读全文

摘要： 2025 杭电多校：与 zxx&cyf 组队（team0202 南外2队） CSP 2025 游记 2025 ICPC 南京站 NOIP 2025 游记 CTT 2025 游记 THUPC 2025 游记 阅读全文

摘要： 题意，即给定 \(F(1,i),F(i,1)\)，定义 \(F(i,j)=aF(i,j-1)+bF(i-1,j)+c\ (i,j\in [2,n])\)，求 \(F(n,n)\)。 考虑将其转化为网格图计数问题，定义向下走的权值为 \(b\)，向右走的权值为 \(a\)，一条路径的权值为各步权值之积 阅读全文

摘要： 考虑将连续相同的段删除等价于什么，即对所有相邻的两列选择一个公共子序列，对应位置合并一起删除。答案即为 \(n^2\) 减去所有相邻两列 LCS 长度之和。 注意到数据是随机生成的，即同一列中每种颜色的出现次数都是 \(\mathcal O(1)\) 的，直接枚举匹配的位置树状数组维护转移即可。 时 阅读全文