摘要:
1225 余数之和 F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod,也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 阅读全文
摘要:
1 /* 2 用到了容斥原理,加上1个数的个数,减去两两相交的个数,加上三三相交 的个数,减去四四相交的个数。。。。 3 想出正解,结果蜜汁20.。。。。 4 */ 5 #include<iostream> 6 #include<algorithm> 7 #include<cstdio> 8 #in 阅读全文
摘要:
1 /* 2 sort排序 漏了一个条件只有70 我真是 zz 3 对于一个合法的序列 拿走一个数插入数列中 4 造成的影响就是一些数向前移动 还有数向后移动 5 不管怎么动 向后移动或向前移动的数一定只有一个 6 后者都不动 7 */ 8 #include <algorithm> 9 #inclu 阅读全文
摘要:
1 /* 2 首先我们知道 2的连续的整数次幂可以构成连续的一段区间 3 例如 1 2 4 可以用来表示 1-7 4 如果想要表示8的话 第四个数只能为8 如果大于8 那么8则无法表示 5 6 本题同理 我们假设 前k个数可以表示 1-sum 则sum为前k个数的前缀和 7 如果第k+1个数大于su 阅读全文
摘要:
1 /* 2 单调队列 3 从左向右 每个点向右找一最近的且比他大, 4 从右往左枚举过来 每个点 向左找最近的且比他大 5 */ 6 #include <cmath> 7 #include <cstdio> 8 #include <cstdlib> 9 #include <iostream> 10 阅读全文