摘要：
2024.10.15 数组开小加取模挂 \(70pts\) 阅读全文
摘要：
模拟赛 赛后看着分哗啦啦的往下掉。 T1 median 找中位数，赛时假做法 A 了， 没想到直接搜。。。 code #include<bits/stdc++.h> using namespace std; const int N = 1e5+5,mod = 998244353; int n; in 阅读全文
摘要：
模拟赛 树剖 yyds T1 一般图最小匹配 简单 dp，水。\(O(n^2)\) 其实也是可反悔贪心的板子，可以 \(O(n\log(n))\) 做。 考虑排序后求差分数组，就变成不能选相邻的。然后就是可反悔贪心板子。 用双向链表（记录前驱后继）维护，然后放进堆里。 板 dp #include<b 阅读全文
摘要：
模拟赛 假做法上大分。 T1 几何 bitset 优化 dp。有空学，先挂个暴力。 code #include<bits/stdc++.h> using namespace std; const int N = 5e5+5; int T,n,m,t; char s[N],x[55],y[55]; u 阅读全文
摘要：
模拟赛 无 T1 光 贪心，发现首先让最大的减 \(4\)，这样最优并且不会涉及向下取整，等到数据范围小了以后直接 \(O(n^4)\) 暴力枚举。 code #include<bits/stdc++.h> using namespace std; int a,b,c,d; int ans=1e9; 阅读全文
摘要：
线性基 第 \(n+1\) 次学线性基，希望这次能学会。 模板 线性基通常用来处理异或相关的问题。 假如有 \(n\) 个数，我们想表示它们能相互异或得到的所有数组成的集合。 线性基就是针对这组数生成的集合，它们任意异或得到数的值域与原序列相同,并且满足是一个极小集合（数尽量少）。 联想基向量，这里 阅读全文
摘要：
2024.10.1 空间开炸挂 \(50pts\)，寄。 阅读全文
摘要：
模拟赛 暴力场。出题人学政治的？ T1 商品 值域线段树 直接看值域上，每两个相邻的点的差提供的贡献，相当于值域上某一区间每一个位置都有 \(1\) 的贡献再减一。 所以直接值域线段树，查询区间和。贪心发现左右端点一定挂在某个点上时最优。注意左右端点挂住的情况分别跑一遍。 边界处理比较细节。 cod 阅读全文