2021年9月13日
3个OSU【期望】
摘要： by luogu 期望dp WJMZBMR打osu! / Easy 很好的题，但是我太菜了 我开始的思路是统计？的个数，然后dfs处理 但是发现N3e5我的想法也无法实现 len记录当前一连串 o 的个数 当遇到 x 时处理结束； #include<bits/stdc++.h> using name 阅读全文
posted @ 2021-09-13 20:23 Hehe_0 阅读(62) 评论(0) 推荐(0)
CF1009F Dominant Indices
摘要： 长链剖分 一个dp dp[i][j]距离i节点的子树中为j的节点数 #include<bits/stdc++.h> using namespace std; const int N=1e6+7; //长链剖分 int head[N],nxt[N<<1],to[N<<1]; int _; void a 阅读全文
posted @ 2021-09-13 17:27 Hehe_0 阅读(43) 评论(1) 推荐(0)