摘要：
Code Names 网络流 + 二分图 题目大意： 给你N个单词，这n个单词都是由相同的字符组成但是顺序不一致，没有任意两个单词是一样的，定义一种特殊的一对单词， \((x,y)\) 只需要 x 单词内部交换一次任意两个字符就可以变成y。求一个集合满足没有特殊单词对的最大集合是的单词数是多少。 题 阅读全文
摘要：
Birthday Paradox 概率 题目大意： 一共有 \(n\) 个组，第 \(i\) 个组有 \(c[i]\) 个人，表示 \(c[i]\) 个人在同一个人过生日，不同组别一定不在同一天生日，问满足这个序列的概率是多少？ 题解： 官方题解： conclusion： 考虑将组固定，对人和日期进 阅读全文
摘要：
Early Orders 数据结构 + 思维 题目大意： 给你一个序列，让你找一个字典序最小的子序列，要求这子序列是一个前k个数的全排列。 题解： 难度不太，冷静思考。 先赋值 \(l = 1\) 首先从后往前找，找到最大的 \(r\) ，使得 \([r,n]\) 存在一个子序列是前 k 个数的全排 阅读全文
摘要：
On Average They're Purple 构造 题目大意： 定义 \("color \,change"\) 表示两条边有一个公共节点，颜色不一样。 给你一张图，Alice 可以给图上的边上色，红色或者是蓝色，Alice 上色完毕之后，Bob可以选择一条路从1开始到n，他可以选择任意一条路， 阅读全文