容斥原理
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
【五校联考5day1】登山
题意 给你一个n*n的地图,让你从(0,0)走到(n,n),且到了对角线时只能走(x+1,x),而且不能走到障碍物里(有c个),问你走的方案数。(mod 109+710^9 + 7) 数据范围 对于30%的数据,保证N 对于另外20%的数据,保证C=0 对于另外20%的数据,保证C=1 对于100%的数据,保证N 保证对于(0,0),(N,N)不存在障碍点。原创 2015-10-11 18:52:22 · 456 阅读 · 0 评论 -
【SDOI2013】方程
题意 给定方程 X1+X 2+…+Xn=m 我们对第 1.. n1 个变量 进行一些限制 : X1≤A1 X2≤A2 … Xn1 ≤An1 我们对第 n1+1.. n1+1.. n1+ n2 个变量 进行一些限制 : X_(n1+1)≥A_(n1+1) X_(n1+2)≥A_(n1+2) … X_(n1+n2) ≥A_(n1+n2) 求:在满足这些限制的前提下, 该方程正原创 2015-12-21 20:18:54 · 1314 阅读 · 0 评论