摘要：
n<=2000个人参加比赛，这样比：（这里的序号没按题目的）1、两两比一场，比完连个图，边i->j表示i赢了j。2、连完那个图强联通分量缩起来，强连通分量内继续比，即强连通分量递归进行1、2，直到每个强连通分量大小为1.i<j时i有a/b的概率赢j，问每个人比赛的场数的总和的期望，答案%998244 阅读全文
摘要：
平衡树并不是之前没写过，觉得有必要把平衡树变成考场上能敲的东西，也就是说，考一道诸如“维修数列”这样的送分题，要能拿满分。 维修数列。给定一个数列支持以下操作： 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始 阅读全文
摘要：
现有串x=11110000,y=11001100,z=10101010,通过这三个串只用与或非三种操作到达给定的串，优先级非>或>与，可以加括号，问表达式最短的里面字典序最小的是谁，有<=10000个询问。 一个串，经过某种变换，到达另一个串，这种转移关系用图论极其合适。那么问题就转化成了一个最短路 阅读全文