上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页
摘要: 搜索剪枝, 1.枚舉上下界: 先$R\subset$$(dep,min(\lfloor\sqrt{n-v}\rfloor,lastr-1))$ 后$H\subset$$(dep,min((n-v)/R^{2},lasth-1))$ 由$\pi R^{2}H=\pi(n-v)$可以推出來,R那裡沒有除 阅读全文
posted @ 2019-05-31 20:53 羊肉汤泡煎饼 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 2.积木大赛 (block.pas/c/cpp) 【问题描述】 春春幼儿园举办了一年一度的“积木大赛”。 在2013年NOIP大赛中,平平同学己经搭建了宽度为n的大厦,其中第i块高度为hi。今年比赛的内容是对其NOIP2013搭建大厦进行扩建,使用的材料也都是体积为1正方体积木。 今年搭建的规则是: 阅读全文
posted @ 2019-05-31 19:30 羊肉汤泡煎饼 阅读(186) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-05-21 16:10 羊肉汤泡煎饼 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 证明: 设ti是线性同余方程Mi*ti=1(mod mi)的一个解 因为Mi=m/mi是除mi之外所有模数的倍数,所以对于任意的k!=i,都有ai*Mi*ti≡0(mod mk) 又因为Mi*ti≡1(mod mi),所以ai*Mi*ti≡ai(mod mi), 所以若把$x=\sum^{n}_{i 阅读全文
posted @ 2019-05-18 15:06 羊肉汤泡煎饼 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 首先我们要考虑怎么排能使逆序对数最多:显然是下降序列时,会产生n*(n-1)/2数量的逆序对 那么我们肯定是要尽量把序列的尾端安排成下降序列,前面的尽量不动,中间可能有一段排列自适应到m的逆序对数 然后考虑把每个数加进序列,如果把这个数安排在前面,那么后面最多产生(n-1)*(n-2)/2数量的逆序 阅读全文
posted @ 2019-05-17 20:13 羊肉汤泡煎饼 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 把老师和女生插到男生中间,先对男生排列:A(n,n),然后把老师插到n+1个空里:A(n+1,2),然后放入女生:A(n+3,m) 但是少考虑了老师之间由1个女生分开的情况,所以把三个人看作一个整体,内部也要排列一下,共A(n,n)*A(n+1,1)*A(2,2)*A(n+2,m-1) 用组合数同理 阅读全文
posted @ 2019-05-17 11:44 羊肉汤泡煎饼 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 被入門難度的題虐...... 作者: kkksc03 吉祥物 更新时间: 2013-07-14 19:00 在Ta的博客查看 78 By lzn 数论水题一道。 首先,若可能的最大公约数为a,取出的k个数为X1,X2,……,Xk且满足X1<X2<……<Xk,那么有X1>=a,X2>=2a,……,Xk 阅读全文
posted @ 2019-05-16 22:03 羊肉汤泡煎饼 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 尺取法a掉 然而數學解法為 等差數列求和公式: sum(L,R)=(L+R)(R-L+1)/2=M 即(L+R)(R-L+1)=2M 可以把2M分解成两个数之积,假设分成了两个数K1,K2,且K1<K2时, 可以列一个二元一次方程组 R-L+1=K1 L+R=K2 解得L=(K2-K1+1)/2, 阅读全文
posted @ 2019-05-16 21:28 羊肉汤泡煎饼 阅读(123) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/noip/archive/2013/03/10/2952520.html 以及高精(抄 阅读全文
posted @ 2019-05-16 20:33 羊肉汤泡煎饼 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 首先转化为ans=所有的组合方式 - 在同一水平/竖直线上 - 在同一斜线上 主要考虑在同一斜线上的情况 首先想到枚举斜率然后在坐标系内平移,以(0,0)为起点,每条线上的点数应该是gcd(x,y)比较好理解 所以在这条线段上有gcd(x,y)-1个选择方式(已选(0,0)、(x,y)) 可向下/右 阅读全文
posted @ 2019-05-16 19:12 羊肉汤泡煎饼 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页