摘要：
Description https://www.luogu.org/problem/show?pid=3245 就是给一个数字字符串... 阅读全文
posted @ 2018-10-31 10:54
sadstone
阅读(71)
评论(0)
推荐(0)
摘要：
Day1 T1看完题想了想，写了个 O ... 阅读全文
posted @ 2018-10-25 21:32
sadstone
阅读(31)
评论(0)
推荐(0)
摘要：
Description 给一个序列，支持区间轮换（即末尾的一个数挪到开头），查询区间等于k的有多少个。 Solution 分块，记 ... 阅读全文
posted @ 2018-10-24 21:52
sadstone
阅读(50)
评论(0)
推荐(0)
摘要：
说在前面 搁了很久的坑，终于遇到题目可以学一发。 听说这玩意除了LCT，几乎完爆同是维护平衡树的splay，好像LCT也可以用tre... 阅读全文
posted @ 2018-10-24 16:55
sadstone
阅读(59)
评论(0)
推荐(0)
摘要：
Description 有m个区间加组合数操作，对于 l ... 阅读全文
posted @ 2018-10-23 22:24
sadstone
阅读(52)
评论(0)
推荐(0)
摘要：
Day1 T1看了不会做，T2看了半天不会做，T3也不会做。 然后心态崩了，出去冷静了一会儿。 回来发现T2好像可做，用较麻烦的离线... 阅读全文
posted @ 2018-10-22 21:27
sadstone
阅读(20)
评论(0)
推荐(0)
摘要：
Description 树上有m条链，Q次询问，每次问一条路径最少被多少条链覆盖。 Solution 还是比较套路的题，求出$f_{i,j}$表示$i$点经过$2^j$条链到达深度最小的点，先考虑$f_{i,0}$怎么求，对于一条链，我们在它两个端点处更新$f_{i,0}$为它们的$lca$，然后每 阅读全文
posted @ 2018-10-21 22:11
sadstone
阅读(152)
评论(0)
推荐(0)
摘要：
Description n个点形成一棵树，每个点有一个由‘A’、‘G’、‘C’、‘T’、‘U’组成的字符串s_i，同时有一个权值$a_i$。现在要支持在线单点修改$a_i$，或给出询问串$S$，查询一条路径上的点$a_i\cdot b_i$的和，$b_i$为$s_i$在$S$中出现次数。 Solut 阅读全文
posted @ 2018-10-21 22:09
sadstone
阅读(278)
评论(0)
推荐(0)
摘要：
Description 有一棵以1为根的树，每个点有$a_i$，$d_i$，定义$F_i$为所有的$a_j$的和，满足$j$往根走$d_j$步的路径上有$i$。每条边有一定概率出现（对$F$无影响），Q次询问，每次询问$x$点所在的联通块所有$F_i$和的平方的期望。 Solution 首先求$F_ 阅读全文
posted @ 2018-10-21 22:08
sadstone
阅读(186)
评论(0)
推荐(0)
摘要：
Description 树上有m条链，Q次询问，每次问一条路径最少被多少条链覆盖。 Solution 还是比较套路的题，求出 ... 阅读全文
posted @ 2018-10-21 22:05
sadstone
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号