摘要： \(Solution\) 先二分答案，考虑去求$ans$的排名，那么相当于去求有多少和是小于$ans$，对原序列做前缀和，问题转化成了求所有的$S_r - S_l < ans \implies S_l > Sr - ans$枚举一个$S_r$把$S_l$加入线段树中即可。 \(Code\) #inc 阅读全文

摘要： $Solution$ 如何去确定以个炸弹，可以用一行和一列$i,j$，那么就相当于行和列进行最匹配，对于一个**#能把行分成两部分，处理每行每列的每部分，如果交点不是x**那就可以匹配 总结:$dinic$一般时间复杂度为$O(nm)$，跑二分图匹配为$O(m\sqrt{n})$ $Code$ #i 阅读全文

摘要： \(Solution\) 考虑$a_i$的限制，设$a_i = \prod {p_i^{k_i}},s_i = \sum{k_i}$ 对于条件，当且仅当$a_j | a_i$且$s_i = s_j + 1$，以$s_i$的奇偶分为两个集合，发现是一个二分图，$b_i$则为流量，而对于权值大于$0$的 阅读全文

摘要： #include<cstdio> #include<algorithm> #include<ctime> using namespace std; int n,m,root,tot = 0; struct tree{ int ls,rs,v,siz,rnd,tag; }tr[100005]; int 阅读全文

摘要： #include<cstdio> #include<algorithm> #include<ctime> using namespace std; int n,tot = 0; struct tree{ int siz,ls,rs,v,rnd; }tr[100005]; int add(int va 阅读全文

摘要： FFT #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const double Pi = acos(-1.0); int n,m,rev[2100005]; struct complex{ doub 阅读全文

摘要： https://paste.ubuntu.com/p/TvcscVtsYf/ #include<bits/stdc++.h> using namespace std; const long long mo = 23333333333333333ll; long long mul(long long 阅读全文

摘要： Description 给你M个对1到N的排列的特征，特征有两种： 1 x y v：排列的第x个数到第y个数之间的最大值为v 2 x y v：排列的第x个数到第y个数之间的最小值为v 要求你还原出这个排列。 Input 第一行输入两个整数N(1<=N<=200)，M(0<=M<=40,000)，N表 阅读全文

摘要： Day 1 T1 一眼看过去是一个枚举加贪心，首先肯定是先翻头和尾，不然答案不会更优。 如果翻头的卡片能影响最大值，那么之后就不能翻队尾的卡片，这样显然会优。翻尾的卡片情况一样。 但是之后我发现了一些问题，如果没能影响，那么翻的卡牌会在队中，如果再次遇到就不能再翻了，显然这样可以保证正确，但可以前后 阅读全文

摘要： 题目大意 解题思路 要想回到原点，走一个方向后必定会再走一个相反的方向。 先算算$d = 1$的情况，有$2 * n$个位置，选$n$个放正方向，其余为负方向，方案数为$\tbinom{2n}$ 同理可得$d = 2$时，方案数为$\tbinom{2n} \tbinom{2n - k} \tbino 阅读全文