Sugewud

摘要：看了其他人博客，貌似i个盘子的方案数满足 f[i] = f[i-1] * x + y？？？？？？？神来之笔貌似没有找到严格的证明……牛逼…… 如果这样的话暴力求出x和y然后递推完事#include#include#define REP(i, a, b) for(int... 阅读全文

posted @ 2018-07-27 16:01 Sugewud 阅读(172) 评论(0) 推荐(0)

摘要：我一开始以为有什么很牛逼的方法来做，然后一直没有思路后来看了https://blog.csdn.net/zju2016/article/details/78562932的博客竟然是暴搜？？？？？？？？？？？/好我服了大致思路：素数的范围在100以内因为要求尽量小，所... 阅读全文

posted @ 2018-07-27 12:07 Sugewud 阅读(200) 评论(0) 推荐(0)

摘要：自己一直在纠结这个串的构造方法而没有观察串本身的规律…… 2的63次方用 unsigned long long然后可以发现串是递归构造的。将串分成1，1，2，4，8，16，然后会发现s串里面1个s-2串，2个s-3串，3个s-4串最后加上s如第三个串1003是由1个... 阅读全文

posted @ 2018-07-26 15:43 Sugewud 阅读(156) 评论(0) 推荐(0)

摘要： C(n, k) = m，固定k，枚举k这里用到了组合数的一个性质当k固定的时候，C(2 * k, k) 最小 C（m， k）最大（对于这道题而言是这样，因为大于m 就最终答案不可能为m了）所以就二分去枚举2*k到m之间了。最后注意算组合数的时候超过m可以直接返回，同... 阅读全文

posted @ 2018-07-26 14:25 Sugewud 阅读(138) 评论(0) 推荐(0)

摘要：设一次上去a层，一次下去b层，有x次上去，有(n-x)次下去则ax - (n-x)b >= 1x >= (nb+1) / (a+b) 如果可以整除， x = (nb+1) / (a+b)否则 x = (nb+1) / (a+b) +１算出ｘ后再带到ax - (n-x... 阅读全文

posted @ 2018-07-26 10:50 Sugewud 阅读(178) 评论(0) 推荐(0)

摘要：这道题看起来很长，而实际上就是考物理可以用动能定理来算出末速度。同时注意要特判绳子比桥还长的情况。#include#include#define REP(i, a, b) for(int i = (a); i s) { double v = sqrt(2 * ... 阅读全文

posted @ 2018-07-26 10:01 Sugewud 阅读(185) 评论(0) 推荐(0)

摘要：这道题很巧妙，要把式子变一下phi(n) = n * (1 - 1 / p1) * (1 - 1 / p2)……(1 - 1 / pr) = n * ((p1-1) / p1) * ((p1-2) / p2) ……((pr-2) / pr) ... 阅读全文

posted @ 2018-07-26 09:32 Sugewud 阅读(220) 评论(0) 推荐(0)

摘要：类似于素数筛的思想去做，不然暴力会超时而且还要判重#include#include#include#define REP(i, a, b) for(int i = (a); i prime;int f[MAXN];void init(){ memset(vis, -... 阅读全文

posted @ 2018-07-25 11:48 Sugewud 阅读(136) 评论(0) 推荐(0)

摘要：这道题我已经推出00和1过两步变成00了，可我没有继续做下去……后来看了博客发现自己已经做了90%了……可惜了，以后不要轻易放弃。1的个数有个规律，就是每次都乘以2，因为0和1下一步都会变出1然后因为0和1个个数是一样的，所以1的变出1，0的也变出1最后1的个数就乘以... 阅读全文

posted @ 2018-07-25 10:38 Sugewud 阅读(127) 评论(0) 推荐(0)

摘要：大佬真的强！！https://blog.csdn.net/u014800748/article/details/45225881#include#include#define REP(i, a, b) for(int i = (a); i 0) return 0; ... 阅读全文

posted @ 2018-07-24 15:47 Sugewud 阅读(112) 评论(0) 推荐(0)

古之成大事者，不惟有超世之才，亦必有坚韧不拔之志。