摘要:
自适应辛普森法 二次函数$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}\}\) 如果数列是凸的。 做出差分,每次取走最大的。 阅读全文