SSS

摘要： 自适应辛普森法 二次函数$f(x)$的积分公式： \[ \int_{l}^r f(x)dx=\frac{(r-l)(f(l)+f(r)+4f(\frac{l+r}{2})}{6} \] 自适应辛普森法是普通辛普森法的改良，用于求一般函数的积分。 实现方法： 设函数为$f(x)$，solve(l,r) 阅读全文

摘要： 容斥原理的式子... 一个比较有用但是不常用的式子： \[ f(S)=\sum_{T\subseteq S}\sum _{P\subseteq T} (-1)^{|T|-|P|} f(P) \] 这个东西一般用于一次算一类，比如$|P|$相等的一类的$f$值。 proof: 一个数会被算$2^{\t 阅读全文

摘要： Uoj 285 数据分块鸡 决策单调性+二维数点。 /* { ###################### # Author # # Gary # # 2021 # ###################### */ #pragma GCC optimize("Ofast") #include<bi 阅读全文

摘要： 分段函数+积分 /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c; 阅读全文

摘要： GP of Nizhny Novgorod K. Rectangle Painting /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> 阅读全文

摘要： 【ZJOI2019】麻将 dp套dp+自动机。 /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) f 阅读全文

摘要： CF 1307 G Cow and Exercise 一个结论： 取出前$k$小的互不相交的路径。 假设它们的长度和为$len_k$ 。 则答案为$\min{(len_k+x)/k}$。 proof: 假设只给$k$条增加，那么一定是尽可能均匀。 如果不是最优的会被覆盖。 /* { ######## 阅读全文

摘要： CF 1383 F 题解 转换为最小割。 /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for( 阅读全文

摘要： P3980 [NOI2008] 志愿者招募 无源汇上下界最小费用流。 /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define 阅读全文

摘要： 线性计算$\max +$卷积（数列为凸） $\max +$卷积： \(g_i=\max\{a_x+b_{i-x}\}\) 如果数列是凸的。 做出差分，每次取走最大的。 阅读全文