摘要：
传送门 woc这该死的码农题…… 把每一条边转化为它连接的两点中深度较深的那一个，然后就可以用树剖+线段树对路径进行修改了 然后顺便注意在上面这种转化之后，树剖的时候不能搞$LCA$ 然后是几个注意点 1.线段树记两个标记，一个区间覆盖，一个区间加和 2.区间覆盖的标记更新后要把区间加和的标记删除， 阅读全文
摘要：
传送门 不难发现，每一条额外修的路径，会对原树上$(u,v)$路径上的所有边产生贡献 于是这就变成了一个路径修改 那么我们把每一条边赋值到它连接的两个点中深度较大的那个上面，然后每一次用树剖+线段树做路径修改，然后再把权值取回来就行了 几个注意点： 1.记得路径修改的时候$LCA$是不需要改的 2. 阅读全文
摘要：
传送门 LCT秒天秒地 树剖比较裸的题了 用线段树记录一下区间的最左边的黑点的编号（因为同一条链上肯定是最左边的深度最小，到根节点距离最近） 然后记得树剖的时候肯定是越后面的答案越优，因为深度越浅 阅读全文
摘要：
传送门 LCT秒天秒地用什么树剖 这题可以算是树剖的比较裸的题目了 把每一条边的权值下放到他两边的点中深度较深的那个 然后直接用树剖+线段树带进去乱搞就可以了 阅读全文
摘要：
题意翻译 你收到的礼物是一个非常聪明的机器人，行走在一块长方形的木板上。不幸的是，你知道它是坏的，表现得相当奇怪（随机）。该板由n行和m列的单元格组成。机器人最初是在i行和j j列的某个单元格上。然后在每一步机器人可以到另一个单元。目的是去底层（n次）行。机器人可以停留在当前单元，向左移动，向右边移 阅读全文
摘要：
传送门 神仙题啊……这思路到底是怎么来的…… ps：本题是第$k$次买邮票需要$k$元，而不是买的邮票标号为$k$时花费$k$元 我们设$g[i]$表示现在有$i$张，要买到$n$张的期望张数，设$P(x,i)$表示买$x$次能从$i$张买到$n$张的概率，则有$$g[i]=\sum_{x=0}^\ 阅读全文
摘要：
Description Input Output Sample Input Sample Output HINT 数学题都这么骚的么……怎么推出来的啊……我是真的想不出来…… 首先，要算总的视野期望，我们可以把每一个小朋友的视野期望算出来，然后求和 于是考虑如何计算每个小朋友的视野期望，设$L$表示 阅读全文