摘要：
A 一个连通有向无环图，边权是字符串，对于以下两种情况求 \(1\rightarrow n\) 的最短路： 以字符串长度为第一关键字，字典序为第二关键字比较字符串。 以字典序为关键字比较字符串。 \(1\le n\le 10^5\)，\(n-1\le m\le 5\times 10^5\)，\(|w 阅读全文
摘要：
A 给出序列 \(\{a\}\)，问有多少非空子集满足平均数 \(<\) 中位数。 \(n\le 100\)，\(a_i\le 800\). 可以 \(O(n^3V)\) 直接 DP。大家写的反悔背包常数很小。 #include<bits/stdc++.h> #define ll long long 阅读全文
摘要：
X Equals Y GDCPC2023. 今天 Coach VP 的时候没思考出来，想一想还是十分简单的。 给出 \(x,y,A,B\)，构造一对 \((a,b)\) 满足 \(2\le a\le A\)，\(2\le b\le B\)，且 \(x\) 在 \(a\) 进制下与 \(y\) 在 \ 阅读全文
摘要：
非常好题目。 在一个大小为 \(1\) 的圆上选出 \(n\) 条半径将其分为 \(n\) 块，记每块的面积为 \(S_1,S_2,\dots,S_n\)，求 \[\min_{i=1}^{n}\{|S_i-\frac{1}{3}|\} \]的期望值。答案对 \(10^9+7\) 取模。 \(2\le 阅读全文
摘要：
赛时因为开了火车头喜提 \(0\) 分。 A P7502 「HMOI R1」不知道是啥的垃圾题 维护一个可重集，支持： 插入一个二元组。 删除一个二元组，保证之前存在。 给出二元组 \((x,y)\)，问有多少个可重集内的二元组 \((a,b)\) 满足 \(x\oplus a>y\oplus b\ 阅读全文
摘要：
#### A 大模拟。还是博弈题。 你说得对，但是《巫师 $3$：狂猎》是由 $\rm CDPR$ 自主研发的一款全新开放世界卡牌游戏。游戏发生在一个“天球交汇”后的幻想世界，在这里，通过青草试炼的人将成为「猎魔人」，导引魔法之力。你将扮演一位名为「杰洛特」的猎魔人在自由的旅行中邂逅性格各异、能力独 阅读全文
摘要：
匈牙利算法寻找的增广路是有向的，其中匹配边的方向唯一，故匈牙利算法适配二分图的匹配。 对于存在奇环的一般图，匹配边在增广路中的方向不唯一，不符合匈牙利算法中 “一个点不能被访问两次” 的限制，故一般图最大匹配不能使用匈牙利算法。 #### 带花树算法 一般图与二分图区别在于奇环的有无，对于一个大小为 阅读全文
摘要：
#### A 长为 $n=2^k-1$ 的纸条，编号为 $[0,n-1)$，将纸条对折 $k$ 次（每次将右边翻转至左边下面），记形成的序列为 $\{a_n\}$. $m$ 次询问，给定 $l,r$ 求解： $$F(l,r)=a_l+a_{l+1}\oplus a_{l+2}+a_{l+3}\opl 阅读全文
摘要：
#### A 两人轮流从字符串首尾取字符，问按最优策略谁获胜。 保证字符串长度为偶数。多测。 $\sum |S|\le 2000$. 考虑对于每个区间 $f_{i,j}$ 直接做。对于 $s_i$ 和 $s_j$ 是否相等分讨，容易想出来平凡的转移。 就是我写的比较屎山。 ```cpp #inclu 阅读全文
摘要：
#### A [Breeding Bugs](https://codeforces.com/gym/104059/problem/B) 保留 $\{a_n\}$ 中的一些数，使得没有两个数的和为质数。输出集合最终的最大大小。 $T\le 4$，$n\le 750$，$a_i\le 10^9$. 不妨 阅读全文