摘要:
4665: 小w的喜糖 Description 废话不多说,反正小w要发喜糖啦!! 小w一共买了n块喜糖,发给了n个人,每个喜糖有一个种类。这时,小w突发奇想,如果这n个人相互交换手中的糖,那会有多少种方案使得每个人手中的糖的种类都与原来不同。 两个方案不同当且仅当,存在一个人,他手中的糖的种类在两 阅读全文
摘要:
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)% 阅读全文