摘要：
T1 观察题目后可以发现当两个用户不在同一场比赛出现过可能为同一个人的号，考虑状压，然后按位与等于零即可合并 由于m极小简单证明一下即可发现能合并就合并一定不劣，所以开个计数数组就秒了，记得把没出现的放到最后面 #include<bits/stdc++.h> #define N 100005 usi 阅读全文
posted @ 2025-08-18 21:08
Igunareo
阅读(24)
评论(0)
推荐(0)
摘要：
拆点 P2045 方格取数加强版 运用拆点思想，将一个点拆成入点和出点方便处理次数限制 #define int long long using namespace std; int x[55][55],dis[6000],vis[6000],n,k; queue<int>q; int head[60 阅读全文
posted @ 2025-08-18 20:52
Igunareo
阅读(18)
评论(0)
推荐(0)
摘要：
数据结构统计 P4602 [CTSC2018] 混合果汁 观察出可以使用二分答案，随后应用主席树维护前缀信息，使check函数优化到log级 #include<bits/stdc++.h> #define N 100005 #define int long long using namespace 阅读全文
posted @ 2025-08-18 20:49
Igunareo
阅读(11)
评论(0)
推荐(0)
摘要：
连续段DP P5599 [CEOI 2016] kangaroo #include<bits/stdc++.h> #define int long long #define mod 1000000007 #define N 2005 using namespace std; int dp[N][N] 阅读全文
posted @ 2025-08-18 20:49
Igunareo
阅读(12)
评论(0)
推荐(0)
摘要： 
嘟嘟嘟 阅读全文
嘟嘟嘟 阅读全文
posted @ 2025-08-18 20:20
Igunareo
阅读(9)
评论(0)
推荐(0)
摘要：
P1852 跳跳棋 将三颗棋子从左往右的顺序设计为状态，分析题目并得出状态只有三种转移方式，将其抽象为二叉树形态，并通过近似LCA的方式求解 #include<bits/stdc++.h> using namespace std; struct Ty{ int a,b,c; bool operato 阅读全文
posted @ 2025-08-18 19:29
Igunareo
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号