随笔分类 - 基础--模板
摘要：题面 Description ADN公司内部共 n个员工，员工之间可能曾经因为小事有了过节，总是闹矛盾。若员工u和员工 v有矛盾，用边(u, v)表示，共 m个矛盾。最近，ADN公司内部越来越不团结，Amber决定裁员。Amber想得到一个被裁人员的清单，使得被裁人员间的不团结率最高。不团结率定义为
阅读全文
摘要：题目大意 给定一个无源无汇的网络，边的容量有上下界限制，试构造一个合理的流量。 题目分析 求无源汇上下界的可行流 模板题。 ①增加一个附加源和汇$S,T$。 ②把每个节点的$\sum b_{u,i}$和$\sum b_{i,v}$求出来，$b$是指下界。 ③对于每个节点，若$\sum b_{u,i}
阅读全文
摘要：题面 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1， I2，…In}。 实验 Ej需要用到的仪器是I的子集。配置仪
阅读全文
摘要：知识点 定理： 无向图任意两点间的最小割，不同的只有$n 1$个。 实现： 1.在点集中任取两点$S,T$，求最最小割$C$，在最小割树中加入边$S,T,|C|$。 2.把点集分为与$S$联通的集合和不与$S$联通的集合，递归进行操作$1$，直至点集大小为$1$时停止。 题目 【ZJOI2011】最
阅读全文
摘要：注：多项式的题目，数组应开：N的最近2的整数次幂的4倍。 多项式乘法 FFT模板 时间复杂度$O(n\log n)$。 模板： cpp void FFT(Z a,int x,int K){ static int rev[N],lst; int n=(1 1] 1)|((i&1) include in
阅读全文
摘要：题目大意 链接： "CF960G" 给定正整数$n$，表示有$1\sim n$个元素，求有多少种全排列满足： 从左往右按贪心原则去最大值，共取出$a$个元素；从右往左按贪心原则去最大值，共取出$b$个元素。 答案对$998244353$取模，数据满足$1\leq n\leq 10^5,1\leq a
阅读全文
摘要：杜教筛 $$ \begin{split} (g f)(i)&=\sum_{d|i}g(d)f(\frac id)\\ \Rightarrow g(1)S(n)&=\sum_{i=1}^n(g f)(i) \sum_{i=2}^ng(i)S(\frac ni) \end{split} $$ 其中，$S
阅读全文
摘要：$$ [gcd(i,j)==d]\Rightarrow[\frac {gcd(i,j)}d==1]\Rightarrow\sum\limits_{k|\frac {gcd(i,j)}d}\mu(k) $$ 接下来，多半会设$kd=T$ $$ \begin{split} \sum_{i=1}^n\su
阅读全文
摘要：题面 题目描述 已经使Modoka有签订契约，和自己一起战斗的想法后，Mami忽然感到自己不再是孤单一人了呢。 于是，之前的谨慎的战斗作风也消失了，在对Charlotte的傀儡使用终曲——Tiro Finale后， Mami面临着即将被Charlotte的本体吃掉的局面。 这时，已经多次面对过Cha
阅读全文
浙公网安备 33010602011771号