09 2025 档案
摘要：显然可以看作竞赛图上的最大流，考虑转化为最小割。 令 \(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 游记
阅读全文
摘要：题意，即给定 \(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\)，一条路径的权值为各步权值之积
阅读全文
浙公网安备 33010602011771号