摘要：题意 一本有n道题的练习册，katarina大佬每天都会做k道题。 第一天做第1~k题，第二天做第2~k+1题……第n k+1天做第n−k+1~n道题。 每道题有它的难度值，假设今天katarina大佬做的题目中最大难度为t，那么今天katarina大佬的劳累度就是$w_t$，做完这本书的劳累值就是 阅读全文

摘要：题意 给一颗树，从1节点出发，走每条边的概率相同且耗时为1，求每个点第一次被遍历到的期望时间（$t_1=1$） 思路 在树上只有两种移动方式：从儿子到父亲，从父亲到儿子 假设从$rt$走到$v$的期望代价为$dow_i$，从$i$走到$rt$的期望代价为$val_i$ 假设从$rt$转移到$v$，$ 阅读全文

摘要：题意 ~~OI版猫和老鼠~~ 给定一个有n个点的图（$n\leq 1000$），在s点有一只猫，t点有一只jerry，每一单位时间 猫先走 ：沿着到jerry的路径中的最短路走一步，如果同时存在多条最短路则选择走一步后 序号更小 的一条，另外，如果这一步没有走到jerry所在的点，猫会再走一步（砸瓦 阅读全文