pigeon666

2026年10月30日

摘要： P15970 树上检查 Tag： dp 思维题意：略题解：树上dp即可参考代码 #include <bits/stdc++.h> using namespace std; using ll = long long; const ll p= 998244353; const ll inv2=49 阅读全文

posted @ 2026-10-30 20:05 pigeon666 阅读(2) 评论(0) 推荐(0)

紫题训练9.27P4219 [BJOI2014] 大融合

摘要： P4219 [BJOI2014] 大融合 https://www.luogu.com.cn/problem/P7323 Tag： stl 思维题意：略题解：爽刷线段树分治参考代码 #include<bits/stdc++.h> using namespace std; using ll=lon 阅读全文

posted @ 2026-10-30 10:13 pigeon666 阅读(2) 评论(0) 推荐(0)

蓝题训练9.27F. Unique Occurrences

摘要： F. Unique Occurrences Tag：题意：略题解：线段树分治我做做做参考代码 #include<bits/stdc++.h> using namespace std; using ll=long long; const ll W = 5e5 + 7, N=5e5 + 7,M = 阅读全文

posted @ 2026-10-30 09:26 pigeon666 阅读(3) 评论(0) 推荐(0)

2026年10月29日

蓝题训练9.26P5631 最小mex生成树

摘要： P5631 最小mex生成树 Tag： stl 思维题意：略题解：依旧线段树分治，但是最后一个点真卡常吧，反正我是剪枝过去的已严肃学习高手做法，是我太爱用stl和ll了参考代码 #include<bits/stdc++.h> using namespace std; using ll=lon 阅读全文

posted @ 2026-10-29 20:26 pigeon666 阅读(3) 评论(0) 推荐(0)

蓝题训练9.26P5787 【模板】线段树分治 / 二分图

摘要： P5787 【模板】线段树分治 / 二分图 Tag：略题意：略题解：线段树分治板子参考代码 #include<bits/stdc++.h> using namespace std; using ll=long long; const ll N = 1e5 + 7, M = 2e5 + 7; l 阅读全文

posted @ 2026-10-29 19:50 pigeon666 阅读(3) 评论(0) 推荐(0)

2024icpc杭州

摘要： 2024icpc杭州总结项目内容赛时通过 A，E，H，K，M 赛后补题 F，B M. Make It Divisible Tag：数论，笛卡尔树题意：略题解题读错了该罚。。。首先暴力肯定不行，我们考虑利用整个区间的性质将待选减少到dn个，然后利用笛卡尔树on的处理所有区间参考代码阅读全文

posted @ 2026-10-29 14:00 pigeon666 阅读(3) 评论(0) 推荐(0)

2026年10月26日

蓝题训练9.25P2962 [USACO09NOV] Lights G

摘要： P2962 [USACO09NOV] Lights G https://www.luogu.com.cn/problem/P7323 Tag：略题意：略题解：meet in the middle第一次见参考代码 #include<bits/stdc++.h> using namespace s 阅读全文

posted @ 2026-10-26 21:05 pigeon666 阅读(3) 评论(0) 推荐(0)

蓝题训练9.25P3195 [HNOI2008] 玩具装箱

摘要： P3195 [HNOI2008] 玩具装箱 https://www.luogu.com.cn/problem/P7323 Tag：略题意：略题解：依旧斜率优化参考代码 #include<bits/stdc++.h> using namespace std; using ll=long lon 阅读全文

posted @ 2026-10-26 15:55 pigeon666 阅读(3) 评论(0) 推荐(0)

蓝题训练9.24P3648 [APIO2014] 序列分割

摘要： P3648 [APIO2014] 序列分割 Tag：略题意：略题解：斜率优化参考代码 #include<bits/stdc++.h> using namespace std; using ll=long long; const ll maxn=100010; ll f[2][maxn],pr 阅读全文

posted @ 2026-10-26 15:06 pigeon666 阅读(3) 评论(0) 推荐(0)

2026年10月21日

蓝题训练9.24P3157 [CQOI2011] 动态逆序对

摘要： P3157 [CQOI2011] 动态逆序对 Tag： cdq分治题意：略题解：cdq板子，可以复用参考代码 #include<bits/stdc++.h> using namespace std; using ll =long long; const int N = 1e5 + 5, A = 阅读全文

posted @ 2026-10-21 00:02 pigeon666 阅读(4) 评论(0) 推荐(0)

公告