摘要：
没啥可说的，暴力大赛 水题，贪心的尽量向右构造即可 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define ll long long #de 阅读全文
摘要：
请注意：题目背景与题目可能没有关系 第一题，性质题，找到序列的最大值与最小值,我们发现如果只有正数的话和只有负数的话都很好处理，正数正序处理类似前缀加，负数后缀加,那如果正负都有，该怎么办呢?其实我们可以吧序列全变为正的或负的吧，但是需要比较一下最大值最小值，如果都变成正的话，对被卡掉，例如1 1 阅读全文
摘要：
虚树 Virtual Tree 浓缩信息，把一整颗大树浓缩成一颗小树。 下图中，红色结点是我们选择的关键点。红色和黑色结点都是虚树中的点。黑色的边是虚树中的边。 OIWIKI 两种建树方式 1.第一种构造过程：二次排序 + LCA 连边(容易理解，常数略大) bool cmp(int x, int 阅读全文
摘要：
这题，唯一坑点，子序列是不连续的 注意,子序列可以不连续,子串必须连续。 有一个很显然的暴力 点击查看代码 int dp[N][N],n,p[N],q[N]; int main() { speed(); freopen("in.in","r",stdin); freopen("out.out","w 阅读全文
摘要：
T1 唐了 点击查看代码 #include <bits/stdc++.h> #define ull unsigned long long using namespace std; const int N =1E6+6;const ull B=233; int len;ull h[N],fh[N],p 阅读全文
摘要：
暴力最高\(50\)吧，本地测试不太准跑得快的只得了\(10\)分，慢的却得了\(50\)分 暴力 #include <bits/stdc++.h> #define pb push_back #define ll long long #define bs bitset<70> #define spe 阅读全文
摘要：
T1 本来是道状压签到题，看成博弈论了，其实是不对的，为什么不对，建图时是存在环的情况的，所以不能建一棵树后跑\(sg\)函数 所以根据数据范围，我们可以状压,这就很简单了，每一次继承的状态为子状态相反的状态(不要试图只表示赢得状态) 考试代码(41,43)pts #include <bits/st 阅读全文
摘要：
T1 这题千万不要认为是莫反题 枚举质因子\(x,y\)，\(x,y<=998\),对答案的贡献为\(min(\lfloor{\frac{B}{x}}\rfloor,\lfloor{\frac{D}{y}}\rfloor)\)，再容斥一下即可 MD最后答案要取模啊 点击查看代码 #include < 阅读全文
摘要：
数论分块 常与数列分块连用 向下取整括号一定要加对 int End=0,N=a/d,M=b/d; if(N<M) swap(N,M); for(int Start=1;Start<=M;Start=End+1) { End=min(N/(N/Start),M/(M/Start));//注意边界 an 阅读全文
摘要：
好文章 LUOGU 个人理解:珂朵莉树其实就是\(set\)大法，就是暴力，可以构造特殊数据卡掉，但是在随机数据的情况下,它是非常快的 struct ASD { ll l,r; mutable ll val;//方便更改,指针是常量，必须加上mutable bool operator < (cons 阅读全文