2022年11月2日
跑步（分块）（LCA）（dfs）
摘要： 一棵树，维护删边加边，修改点权，给出一条路径，贡献加上满足这条路径的第 w[x]+1 个点是 x 的点 x 的个数。 最后输出贡献。 阅读全文
posted @ 2022-11-02 20:09 あおいSakura 阅读(0) 评论(0) 推荐(0)
【luogu P1600】天天爱跑步（线段树合并）（LCA）
摘要： 有一棵树，给你若干条路径，对于每个点，有一个数 x，求出有多少条路径的第 x 个点是当前点。 阅读全文
posted @ 2022-11-02 19:51 あおいSakura 阅读(25) 评论(0) 推荐(0)
卡片（DP）
摘要： 有 n 个数，两个人轮流选没选过的，然后如果不能选或者选了之后两个人选的所有数的 gcd 是 1 就输了。 然后问你两者都是最优策略的时候先手是否必胜，后者当两个人随机选的时候先手胜的概率。 阅读全文
posted @ 2022-11-02 19:45 あおいSakura 阅读(0) 评论(0) 推荐(0)
选举（DP）（线段树）
摘要： 给你一个数组，值域只有 -1,0,1，要你把它划分成若干个区间，每个区间长度在 l~r 之间，且最大化 1 数量大于 0 数量的区间个数减 0 数量大于 1 数量的区间个数，输出这个差值。 阅读全文
posted @ 2022-11-02 19:37 あおいSakura 阅读(0) 评论(0) 推荐(0)