摘要：
【CF573D】Bear and Cavalry 题意：有n个人和n匹马，第i个人对应第i匹马。第i个人能力值ai，第i匹马能力值bi，第i个人骑第j匹马的总能力值为ai*bj，整个军队的总能力值为$\sum a_ib_j$（一个人只能骑一匹马，一匹马只能被一个人骑）。有一个要求：每个人都不能骑自己 阅读全文
摘要：
【CF576E】Painting Edges 题意：给你一张n个点，m条边的无向图，每条边是k种颜色中的一种，满足所有颜色相同的边内部形成一个二分图。有q个询问，每次询问给出a,b代表将编号为a的边染成颜色b，但如果染色后不能满足所有颜色相同的边内部都是二分图就不染。问你每次是否能染成功。 $n,m 阅读全文
摘要：
【CF582E】Boolean Function 题意：给你一个长度为n的表达式，其中未知数有A,B,C,D和？，运算有&和|和?（表达式中用括号确定了唯一的运算顺序）。?代表A,B,C,D或&,|。A,B,C,D的值是0或1。再给你m个条件$a,b,c,d,e$，代表A,B,C,D分别等于a,b, 阅读全文
摘要：
【CF587F】Duff is Mad 题意：给出n个串$s_1,s_2..s_n$，有q组询问，每次给出l,r,k，问你编号在[l,r]中的所有串在$s_k$中出现了多少次。 $\sum|s_i|,q\le 10^5$ 题解：先将询问离线，改成前缀相减。然后建出AC自动机，考虑分块。 对于长度$> 阅读全文
摘要：
【CF587D】Duff in Mafia 题意：给你一张n个点m条边的无向图，边有颜色和边权。你要从中删去一些边，满足： 1.任意两条删掉的边没有公共的顶点。2.任意两条剩余的、颜色相同的边没有公共的顶点。3.删去的边的边权最大值最小。 求这个最小值，并输出方案。 $n,m\le 5\times 阅读全文