摘要：
今天的题相对较板，是我的错觉嘛？ 9637eec4-fb4a-4349-a6f0-6b0ce01fc3ec 杀人游戏 由于每个人是杀手的概率是等价的，因此如果查证了 x x x 个人，那么安全的概率就为 n − x n \frac{n-x}{n} nn−x，问题转化为最小化查证的人数。 对于某个强 阅读全文
摘要：
序列 很好的一道 “送命题” “签到题”，想了两个小时一分没有，破防了。 考场上想到了定义 d p i , j , 0 / 1 dp_{i,j,0/1} dpi,j,0/1 表示处理完前 i i i 个数，当前数为 j j j，是否被修改的方案数，然而不会去重，遂开摆。 所以为了 不重不漏 的统计 阅读全文
摘要：
反色刷 欧拉回路典中典 t r i c k trick trick。 不难想到把白边拆成 2 2 2 条，那么对于某个连通块，其最多会走一次回路，那就是欧拉回路（如果有两个回路显然可以合并在一起），所以对每个联通块分别判定其所有点的度数是否为偶数即可。 用并查集易维护，注意如果初始全为白就不操作。 阅读全文
摘要：
题目链接们 色 首先不难发现答案一定是某条边的权值，且该边两个端点的颜色不同。 类似于 CSP2022S-星战 的思路，我们把 m m m 条边先排序，再分为 m \sqrt m m 个块，并定义边 i i i 的 Hash 权值为 ( c o l u − c o l v ) × w i (co 阅读全文
摘要：
> $\mathrm{I}$ $\mathrm{like}$ $\mathrm{you}$，$\mathrm{but}$ $\mathrm{just}$ $\mathrm{like}$ $\mathrm{you.}$ 纵然万劫不复，纵然相思入骨，我也待你眉眼如初，岁月如故。 > 我们都太胆小了，民国 阅读全文
摘要：
如果侵犯到了您的肖像权，请及时联系作者，作者会致歉并即时撤下相关照片。 7.27 集训一期的最后一天，上午疯狂擤鼻涕，甚至把同桌的一包纸用完了。 下午果不其然开始发烧，遂请假，有点担心明天的旅行。 晚上情况好转，起来追了会番，玩了会王者。 追完一部番后脑袋开始晕，赶紧上床睡觉。（危 7.28 睡到1 阅读全文
摘要：
题目传送门 [PKUSC2018] 星际穿越 简述题意 给定一张 n n n 个点的无向图和 q q q 次询问，每一个点 i i i 与 ∀ j ∈ [ l i , i − 1 ] \forall j \in [l_i , i -1] ∀j∈[li,i−1] 都存在一条长度为 1 1 1 的无向 阅读全文
摘要：
简述题意 给定一个 n × m n \times m n×m 的方格，每个格子里有一个小写英文字母。 现在你有 k k k 个 n × m n \times m n×m 的方格，这些方格都是给定方格的基础上将左上角为 ( a i , b i ) (a_i,b_i) (ai,bi)，右下角为 ( 阅读全文
摘要：
简述题意 给定一个长度为 n n n 的字符串 ，从中选出一个子串 ，使得字串中出现次数最多的字母与出现次数最少（不能为 0 0 0）的字母的出现次数相差最大，请求出这个最大值。 暴力 暴力枚举区间的左右端点以及该区间内出现次数最多的字符和出现次数最少的字符（注意是枚举，而不是求得），然后将指定次数 阅读全文
摘要：
简述题意 给定一个 n × n n \times n n×n 的棋盘，其中有 n n n 个棋子，每行每列恰好有一个棋子。 对于所有的 1 ≤ k ≤ n 1 \leq k \leq n 1≤k≤n，求有多少个 k × k k \times k k×k 的子棋盘中恰好有 k k k 个棋子，输出其总 阅读全文
