2022年4月10日
a（结论题）
摘要： 给你一个数列，每个点有一个人初始大小为 1 方向左右随机。 然后每个人按着自己的方向走到边界（1 / n）就换方向走，两个人相遇进行对决，大的赢小的，大小相同往左走赢往右走，赢的会加上对方的大小并把对方踢出。 然后要你求每个点的赢获胜的概率。 阅读全文
posted @ 2022-04-10 22:48 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
【luogu P4719】【模板】“动态 DP“&动态树分治（DDP）（重链剖分）（线段树）
摘要： 给你一棵树，点带权，每次操作修改点权，要你求最大权独立集的权值大小。 阅读全文
posted @ 2022-04-10 12:58 あおいSakura 阅读(46) 评论(0) 推荐(0) 编辑