zz_ylolita

http://hi.baidu.com/czyuan_acm/item/81b21d1910ea729c99ce33db

X mod Y =X-[X/Y]=>sum{k mod i,{i,1,k}}=sum{i,{i,1,k}}-sum{[i/n],{i,1,k}}sum{i,{i,1,k}}=k*(k+1)/2sum{[i/n],{i,1,k}} 可以求出1~trunc(sqrt(n))中的n的因子并求出对称的因子，通过n div (n div i)得到上限

1、事后听到别人说的解自己好像想到了却没有写，其实还是自己没想清楚2、平时想到的问题没想出来一定要到网上查，说不定有正解3、OEIS的好处4、不能上wiki好伤心=======================我是分割线==========================http://oeis.org/search?q=1%2C2%2C3%2C5%2C7%2C11%2C15%2C

用二进制表示是最少的把m变成二进制，那么用m的二进制的位数那么多钱袋就可以了比如m=11010那么多个钱袋放1,10,100,1000.10000，最多可以达到11111所以这道题就是求m的二进制位数#include #include #include #include using namespace std;int n,m;int main(){ sca

卡特兰数的递推公式是F(n)=∑(k=1…n){F(k-1)*F(n-k)}=∑(k=0…n-1){F(k)*F(n-k-1)}一般性公式为F(n)=C(2n,n)/(n+1)可以描述的问题有1、n个元素的二叉查找树有多少种。2、n*n棋盘从左下角走到右上角而不穿过主对角线的走法。3、2n个人排队买票问题，票价50，n个人拿50元，n个人拿100元，售票处无零钱，能顺利卖票

跟着大哥混系列。。模板题：luogu3389//普通高斯消元法模板#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>using namespace std;#define eps 1e-6int n...

可以先用BFS判断每个点是否可以到达，在BFS中使用队列和vis[]，但是vis[]只用标记一次，并且即使点出队，标记也不要清除，因为如果一个点的vis = 1，那么它要么在队列里，当前不用入队，要么已经出队了，那么这个时候它能影响到的点已经被更新了，不用再入队一次。（和DFS同理）设E[i]表示从i走到终点y的期望，那么E[y] = 0来回折返的处理：为了将走动变成只有一个方向，将数轴翻...

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>using namespace std;const double eps = 1e-6;//eps是整个辛普森应用的关键，取的大小根据题目要求的精度来...