摘要: https://daniu.luogu.org/problem/show?pid=1072 一开始想了一个暴力,感觉很好; 我们考虑lcm; lcm(a,b)=a*b/gcd(a,b); 这个因为两个互质的数lcm是其乘积可得; 显然我们读入一个b,要求a; 那么a一定被lcm整除... 阅读全文
posted @ 2017-03-31 20:02 largecube233 阅读(115) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=1066 我一开始题目全没看懂,然后去问Fop_zz,后来才知道化成二进制后可能缺的部分是在前面的; 。。。 我一直以为是在后面的; …….r的每一位对应q的k位,设len=w/k,当k|w时,r的位... 阅读全文
posted @ 2017-03-31 14:46 largecube233 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=1053 扎一看不会,后仔细一想还是不会; 但是发现其实成功的环,好像就一个诶; 然后我们把这个环构造出来,然后比较一下和原环有几个不相同; 构造环还好,那么我们怎么判断呢; 对于一个位置i; v[i... 阅读全文
posted @ 2017-03-31 11:18 largecube233 阅读(119) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=1034 瞎几把想了半天,想出了一个可以过的暴搜方案,打着打着就萎了; 然后看题解,妈的全是瞎搞,然后4^50的暴搜加上优化有人过了; 然后我就去百度看看; https://wenku.baidu.c... 阅读全文
posted @ 2017-03-31 09:27 largecube233 阅读(136) 评论(1) 推荐(0) 编辑