摘要：
这道题其实不难，但是我想复杂了我想的是把每个数质因数分解，然后每次就枚举每个质因数来求最小公倍数。然后想了想这样复杂度将会非常的大，肯定超时然后看了题解发现不需要质因数分解，直接存因数的个数就好了c[i]表示i这个因数出现的次数。然后因为当k越小的时候答案越大（严格来... 阅读全文
posted @ 2018-09-22 09:52
Sugewud
阅读(148)
评论(0)
推荐(0)
摘要：
这道题直接写了我两个多小时……主要是写高精度的时候还存在着一些小毛病，调了很久在输入这一块卡了很久。然后注意这里用while的形式写，不然会炸最后即使我已经是用的万进制了，但是交上去还是有两个点超时然后就开始漫长的改进，一直过不了那两个点。然后突然发现，貌似这道题没有... 阅读全文
posted @ 2018-09-21 23:32
Sugewud
阅读(170)
评论(0)
推荐(0)
摘要：
非常棒的总结 模板题洛谷 P3374 【模板】树状数组 1单点修改+区间查询#include#include#define REP(i, a, b) for(register int i = (a); i #include#define REP(i, a, b) fo... 阅读全文
posted @ 2018-09-21 21:28
Sugewud
阅读(110)
评论(0)
推荐(0)
摘要：
这道题实际上是考二进制很容易看出杯子水量一定是2的i次方所以n杯水最后剩下的水一定是n用二进制表示中1的个数所以就枚举n来求什么时候1的个数小于k那么这里有个优化，不然会超时因为每次加的目的是要让1的个数变少，也就是要进位所以每次加上的是lowbit(n)#inclu... 阅读全文
posted @ 2018-09-20 18:52
Sugewud
阅读(159)
评论(0)
推荐(0)
摘要：
常用操作最右一位为第0位，从右到左依次为 0， 1， 2， 3…… 取出n的第k位 (n >> k) & 1取出n的第0~k-1位 n & ((1 > j) & 1)... 阅读全文
posted @ 2018-09-20 17:21
Sugewud
阅读(371)
评论(0)
推荐(0)
摘要：
这道题需要对排列有深刻的理解和认识给出逆序对的个数，求改逆序对个数的字典序最小的排列那么既然是最小，那么一开始一段肯定是升序，一直到某个数后才开始改变即1 2 3…… n-1 n a b c d……类似这样那么我们要求出这个n在哪里要字典序最小，就需要1到n这一段最长... 阅读全文
posted @ 2018-09-18 18:35
Sugewud
阅读(198)
评论(0)
推荐(0)
摘要：
设答案为d则这k个数是d, 2d, 3d, 4d……kd有 kd #define REP(i, a, b) for(int i = (a); i < (b); i++)#define _for(i, a, b) for(int i = (a); i <= (b); i... 阅读全文
posted @ 2018-09-18 16:51
Sugewud
阅读(112)
评论(0)
推荐(0)
摘要：
水题水题#include#include#include#define _for(i, a, b) for(int i = (a); i prime;int ans[MAXN];void get_prime(){ memset(is_prime, true, ... 阅读全文
posted @ 2018-09-17 16:39
Sugewud
阅读(96)
评论(0)
推荐(0)
摘要：
有两种做法一种是gcd与lcm相乘后就是两个数的乘积，枚举第一个数，算出第二数，看最大公约数是不是题目给的。第二种就lcm/gcd的答案为两个互质的数相乘。然后就枚举有多少组互质的数相乘等于lcm / gcd就ok了然后又小优化，可以只枚举到根号，然后结果乘以2就行了... 阅读全文
posted @ 2018-09-17 16:30
Sugewud
阅读(135)
评论(0)
推荐(0)
摘要：
维护一个滑动窗口即可注意不能有m到m的区间，因为区间长度要大于1#include#define _for(i, a, b) for(int i = (a); i m) while(sum > m) sum -= st, st++; if(sum == m) pri... 阅读全文
posted @ 2018-09-17 16:16
Sugewud
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号