摘要：
3.15pht做题笔记 C 考虑先枚举学生 \(j\) , 再枚举问题 \(x\) ，接着枚举该问题回答相同的同学 \(i\) 根据鸽巢原理，每个同学有效枚举的次数肯定不会超过 \(O(nk)\) , 所以总复杂度是 \(O(n^2k)\) D 先想确定 \(k\) 之后怎么做，从 \(1\) 到 阅读全文
posted @ 2024-03-15 22:11
hubingshan
阅读(30)
评论(0)
推荐(0)
摘要：
题目 推出神秘结论之后，使用线段树分治即可 code #include<bits/stdc++.h> using namespace std; #define N 506 #define M 200005 int n,m,zu,ID,tot; const int mod=1145141; int m 阅读全文
posted @ 2024-02-27 21:59
hubingshan
阅读(52)
评论(0)
推荐(0)
摘要：
题目 有一个神奇的结论 \(\forall a<b<c , a \oplus c > min(a \oplus b,b \oplus c)\) 然后就可以写出 \(n^2\) dp，再用TRIE树优化即可 code #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-02-27 21:56
hubingshan
阅读(33)
评论(0)
推荐(0)
摘要：
题目 推出dp柿子之后，枚举 \(i\) 的时候用线段树维护 \(1-i\) 的 \(mex\) 段，对于每一段，分别使用线段树套李超树维护，对于每个 \(mex\) 再次使用线段树套李超树维护即可 code #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-02-26 21:30
hubingshan
阅读(53)
评论(0)
推荐(0)
摘要：
题目 枚举根之后，考虑每次连边的贡献，通过贡献算出每个点的权值，每次找出权值最大的点，又要保证父亲在儿子之前，所以将父亲和儿子合并，权值也合并一下即可 code #include<bits/stdc++.h> using namespace std; #define N 2005 int ans,n 阅读全文
posted @ 2024-02-26 21:26
hubingshan
阅读(24)
评论(0)
推荐(0)
摘要：
题目 考虑DP式子之后，可以通过堆维护函数，求出对应值 code #include<bits/stdc++.h> using namespace std; #define int long long #define N 200005 int zu,n,d,tg,num; int a[N]; prio 阅读全文
posted @ 2024-02-26 21:22
hubingshan
阅读(37)
评论(0)
推荐(0)
摘要：
题目 对询问扫描线，建出 \(PAM\) 的失配树之后，每次查询相当于，把 \(r\) 对应节点到根路径染色之后，有多少个节点的值大于 \(l\)，可以树剖+ODT 实现 code #pragma GCC optimize("Ofast", "inline", "-ffast-math") #pra 阅读全文
posted @ 2024-02-26 21:17
hubingshan
阅读(46)
评论(0)
推荐(0)
摘要：
题目 先建出圆方树，题目转换为数长度为 \(2*L-1\) 的路径数，长链剖分 code #include<bits/stdc++.h> using namespace std; #define N 2000005 #define ll long long int n,m,top,tot,cnt,L 阅读全文
posted @ 2024-02-26 21:07
hubingshan
阅读(26)
评论(0)
推荐(0)
摘要：
对于区间连边，可以线段树优化建图 对于单点连边，可以使用李超线段树维护迪杰斯特拉 code #include<bits/stdc++.h> using namespace std; #define N 400005 #define int long long #define pii pair<int 阅读全文
posted @ 2024-02-22 21:58
hubingshan
阅读(43)
评论(0)
推荐(0)
摘要：
当我们把二元组看作边之后，我们发现题目形式可以转化为，对任意的区间，都满足他构成的图是传递闭包 进一步可以转化为，对每一个前后缀都满足，证明可以用反证法 接着可以发现，对于一种选边方案，他和排列构成双射，将排列中的逆序对全部选出来，构成边，就可得到选边方案 所以一共就只有 \(n!\) 种状态数 ， 阅读全文
posted @ 2024-02-19 08:51
hubingshan
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号