摘要：
猜测：这里的n会近似看成是p的倍数 p是由线性筛或者埃式筛产生的质数 int calc(int n,int p) //计算阶乘中一个质因子的个数 { int s=0; while(n) { s+=n/p; n/=p; } return s; } 阅读全文
摘要：
#背包问题 挑东西的问题 01背包_选与不选的问题 循环变量从大到小，避免重复（否则将变成完全背包） f[N]表示的是在N的资源下达成的结果，这里的N的资源并不是处在all in的状态，而是可以允许闲置的状态。 当前的状态从何而来？一般是消耗一定的资源来换取一定的成果。 有些题目存在开启条件，如27 阅读全文
摘要：
#杂学 简写类 k != -1 可以简写成 ~k 数学类 求解n的阶乘中有几个质因子p 技巧 储存技巧 错位储存 引用 省掉长变量的的书写。 读入 读入多组测试数据，直到读到0 0 结束 while(cin>>n>>m,n|m) 小点 continue 依旧执行循环，但放弃continue后的操作。 阅读全文
摘要：
#k != -1 可以简写成 ~k ~表示按位取反，顾名思义，取反运算就是将1变0，0变1。 当k=-1时，将其转换为二进制表达可得到 11111111 11111111 11111111 11111111 (负数在二进制时借助补码来表达，关于补码，可详见于“其他”，一般就是把负数所对应的正数的二进 阅读全文
摘要：
#336494 C. Meme Problem Try guessing the statement from this picture: You are given a non-negative integer d. You have to find two non-negative real n 阅读全文
摘要：
#B. Divisor Subtraction You are given an integer number n. The following algorithm is applied to it: if n=0, then end algorithm; find the smallest pri 阅读全文