摘要: 【CF573D】Bear and Cavalry 题意:有n个人和n匹马,第i个人对应第i匹马。第i个人能力值ai,第i匹马能力值bi,第i个人骑第j匹马的总能力值为ai*bj,整个军队的总能力值为$\sum a_ib_j$(一个人只能骑一匹马,一匹马只能被一个人骑)。有一个要求:每个人都不能骑自己阅读全文
posted @ 2018-03-31 16:59 CQzhangyu 阅读(125) 评论(0) 编辑
摘要: 【CF576E】Painting Edges 题意:给你一张n个点,m条边的无向图,每条边是k种颜色中的一种,满足所有颜色相同的边内部形成一个二分图。有q个询问,每次询问给出a,b代表将编号为a的边染成颜色b,但如果染色后不能满足所有颜色相同的边内部都是二分图就不染。问你每次是否能染成功。 $n,m阅读全文
posted @ 2018-03-31 16:20 CQzhangyu 阅读(94) 评论(0) 编辑
摘要: 【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,阅读全文
posted @ 2018-03-31 14:52 CQzhangyu 阅读(181) 评论(0) 编辑
摘要: 【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自动机,考虑分块。 对于长度$>阅读全文
posted @ 2018-03-31 14:25 CQzhangyu 阅读(186) 评论(0) 编辑
摘要: 【CF587D】Duff in Mafia 题意:给你一张n个点m条边的无向图,边有颜色和边权。你要从中删去一些边,满足: 1.任意两条删掉的边没有公共的顶点。2.任意两条剩余的、颜色相同的边没有公共的顶点。3.删去的边的边权最大值最小。 求这个最小值,并输出方案。 $n,m\le 5\times 阅读全文
posted @ 2018-03-31 13:57 CQzhangyu 阅读(96) 评论(0) 编辑