摘要：
【CF666E】Forensic Examination 题意：给你一个字符串s和一个字符串集合$\{t_i\}$。有q个询问，每次给出$l,r,p_l,p_r$，问$s[p_l,p_r]$在$t_l...t_r$中的哪个字符串中出现的次数最多，以及最多次数是多少。 $|s|\le 5\times 阅读全文
posted @ 2018-04-02 11:36
CQzhangyu
阅读(875)
评论(0)
推荐(0)
摘要：
【CF461E】Appleman and a Game 题意：你有一个字符串t（由A,B,C,D组成），你还需要构造一个长度为n的字符串s。你的对手需要用t的子串来拼出s，具体来说就是每次找一个t的子串放在已经拼出来的串的后面。你想要最大化你的对手拼出s的所需次数，你的对手是绝顶聪明的。输出这个次数 阅读全文
posted @ 2018-04-01 09:43
CQzhangyu
阅读(629)
评论(0)
推荐(0)
摘要：
【CF471E】MUH and Lots and Lots of Segments 题意：给你平面上n条水平或竖直的，端点在整点处的线段。你需要去掉一些线段的一些部分，使得剩下的图形：1.连通，2.无环，3.端点依旧位于整点处。 $n\le 2\times 10^5$ 题解：如果把整点看成点的话，那 阅读全文
posted @ 2018-04-01 09:25
CQzhangyu
阅读(692)
评论(0)
推荐(0)
摘要：
【CF480D】Parcels 题意：有一个栈，有n个物品，每个物品可以选或不选。如果选了第i个物品，则获得$v_i$的收益，且第i个物品必须在$in_i$时刻入栈，$out_i$时刻出栈。每个物品还有一个重量$w_i$和载荷$s_i$，栈底的载荷为m，你需要时刻保证一个物品（或栈底）上方的所有物品 阅读全文
posted @ 2018-04-01 09:15
CQzhangyu
阅读(559)
评论(0)
推荐(0)
摘要：
【CF497E】Subsequences Return 题意：设$s_k(x)$表示x在k进制下各位数的和mod k的值。给出k，现有序列$s_k(1),s_k(2),...s_k(n)$。求这个序列有多少个本质不同的子序列。 $n\le 10^{18},k\le 30$ 题解：状态非常巧妙（其实做 阅读全文
posted @ 2018-04-01 09:03
CQzhangyu
阅读(567)
评论(0)
推荐(0)
摘要：
【CF506E】Mr. Kitayuta's Gift 题意：给你一个字符串s，你需要在s中插入n个字符（小写字母），每个字符可以被插在任意位置。问可以得到多少种本质不同的字符串，使得这个串是回文的。答案对10007取模。 $|s|\le 200,n\le 10^9$ 题解：神题。 首先由于题目要求 阅读全文
posted @ 2018-04-01 08:45
CQzhangyu
阅读(1758)
评论(0)
推荐(5)
摘要：
【CF526F】Pudding Monsters 题意：给你一个排列$p_i$，问你有对少个区间的值域段是连续的。 $n\le 3\times 10^5$ 题解：bzoj3745 Norma 的弱化版。直接cdq分治，考虑最大值和最小值分别在左右两边的情况。这里就当练练手了。 阅读全文
posted @ 2018-04-01 08:00
CQzhangyu
阅读(356)
评论(0)
推荐(0)
摘要：
【CF553E】Kyoya and Train 题意：有一张$n$个点到$m$条边的有向图，经过第i条边要花$c_i$元钱，经过第i条边有$p_{i,k}$的概率要耗时k分钟。你想从1走到n，但是如果整个过程耗时超过了$t$，则需要额外花费$f$元。求从1走到n的期望最小花费。 $n\le 50,m 阅读全文
posted @ 2018-04-01 07:55
CQzhangyu
阅读(669)
评论(0)
推荐(0)
摘要：
【CF566C】Logistical Questions 题意：给你一棵n个点的树，点有点权，边有边权，两点间的距离为两点间的边权和的$3\over 2$次方。求这棵树的带权重心。 $n\le 200000$ 题解：首先$y=x^{3\over 2}$是单峰的，并且两个形如$y=ax^{3\over 阅读全文
posted @ 2018-04-01 07:41
CQzhangyu
阅读(905)
评论(0)
推荐(0)
摘要：
【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
阅读(531)
评论(0)
推荐(0)
摘要：
【CF576E】Painting Edges 题意：给你一张n个点，m条边的无向图，每条边是k种颜色中的一种，满足所有颜色相同的边内部形成一个二分图。有q个询问，每次询问给出a,b代表将编号为a的边染成颜色b，但如果染色后不能满足所有颜色相同的边内部都是二分图就不染。问你每次是否能染成功。 $n,m 阅读全文
posted @ 2018-03-31 16:20
CQzhangyu
阅读(417)
评论(0)
推荐(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
阅读(638)
评论(0)
推荐(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
阅读(621)
评论(0)
推荐(1)
摘要：
【CF587D】Duff in Mafia 题意：给你一张n个点m条边的无向图，边有颜色和边权。你要从中删去一些边，满足： 1.任意两条删掉的边没有公共的顶点。2.任意两条剩余的、颜色相同的边没有公共的顶点。3.删去的边的边权最大值最小。 求这个最小值，并输出方案。 $n,m\le 5\times 阅读全文
posted @ 2018-03-31 13:57
CQzhangyu
阅读(491)
评论(0)
推荐(1)
摘要：
【BZOJ5210】最大连通子块和 Description 给出一棵n个点、以1为根的有根树，点有点权。要求支持如下两种操作： M x y：将点x的点权改为y； Q x：求以x为根的子树的最大连通子块和。 其中，一棵子树的最大连通子块和指的是：该子树所有子连通块的点权和中的最大值 （本题中子连通块包 阅读全文
posted @ 2018-03-23 18:53
CQzhangyu
阅读(1865)
评论(0)
推荐(2)
浙公网安备 33010602011771号