摘要：
给你一棵树，点有点权，多次询问每次给你一些点集，问你 1 到每个点之间的路径中两两之间相似度的和。
定义两个路径之间的相似度是把经过的点的点权列出来，差分之后相同的最大前缀长度。 阅读全文
摘要：
给你 n 个四元组 (a,b,x,y)，然后 n 个点，i 有连向 j 的有向边当且仅当 i 阅读全文
摘要：
一棵长度为 n 的线段树，m 次操作，每次操作在区间加值和区间求和的所有操作中等概率选一个。
然后问你期望成功的 pushdown 了多少次，也就是多少次懒标记的下传的时候懒标记不是 0。 阅读全文
摘要：
有一个 n*m 的矩形，每次你可以选一列，贡献加上它的旁边列相同高度的值不一样的数量（如果跟两边都不一样就要加二，如果旁边是没有数就不管），然后把这一列的最底下数删掉，然后把这一列上面的移下来。
然后问你把矩阵里面的所有数删得到的最小贡献。 阅读全文