摘要： P4859 已经没有什么好害怕的了 啥是二项式反演（转） 如果你看不太懂二项式反演（比如我） 那么只需要记住：对于某两个$g(i),f(i)$ 如果：$f(n)=\sum_{i=0}^{n}C(n,i)g(i)$ 那么：$g(n)=\sum_{i=0}^{n}(-1)^{n-i}\ C(n,i)f( 阅读全文

摘要： 4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须 阅读全文

摘要： 2839: 集合计数 Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在 阅读全文

摘要： P1450 [HAOI2008]硬币购物 暴力做法：每次询问跑一遍多重背包。 考虑正解 其实每次跑多重背包都有一部分是被重复算的，浪费了大量时间 考虑先做一遍完全背包 算出$f[i]$表示买价值$i$东西的方案数 蓝后对每次询问价值$t$，减去不合法的方案 $c_1$超额方案$f[t-c_1*(d_ 阅读全文

摘要： P3440 [POI2006]SZK-Schools 每所学校$i$开一个点，$link(S,i,1,0)$ 每个编号$j$开一个点，$link(i,T,1,0)$ 蓝后学校向编号连边，$link(i,j,1,val)$ 最后跑一遍费用流 如果没有满流就是$NIE$ 否则就是最小代价了 阅读全文

摘要： P4174 [NOI2006]最大获利 还是最大权闭合子图的题 对于每个中转站$k$：$link(k,T,P_k)$ 对于每个用户$i$、中转站$A_i,B_i$、贡献$C_i$ $link(S,i,C_i)$ $link(i,A_i,inf)$ $link(i,B_i,inf)$ 蓝后就可以跑最小 阅读全文

摘要： P2774 方格取数问题 emm........仔细一看，这不是最大权闭合子图的题吗！ 取一个点$(x,y)$，限制条件是同时取$(x,y+1),(x,y-1),(x+1,y),(x-1,y)$，只不过权值取负而已 于是我们把图分为黑点和白点，同颜色点之间不相邻，不同颜色的点相邻（如将$(x+y)% 阅读全文

摘要： P2598 [ZJOI2009]狼和羊的故事 源点和所有狼连 $inf$ 的边 所有羊和汇点连 $inf$ 的边 所有点向四周连 $1$ 的边 这样所有狼和羊之间的边都被割掉了 统计最小割就好辣 阅读全文

摘要： P4177 [CEOI2008]order 如果不能租机器，这就是最大权闭合子图的题： 给定每个点的$val$，并给出限制条件：如果取点$x$，那么必须取$y_1,y_2,y_3......$，满足$val_x>0,val_{y_i}<0$ 求最大点权和。 对于一个图，跑过最小割（最大流）后 有若干 阅读全文

摘要： P2053 [SCOI2007]修车 顾客平均等待的最小时间$=$等待总时间$/n$ 考虑只有1个技术人员时，$n$辆车等待总时间 $A_1+(A_1+A_2)+(A_1+A_2+A_3)+...+\sum_{i=1}^{n}A_i$ 发现第$k$个修第$i$辆车的代价为$A_i*(n-k+1)$ 阅读全文