2020级计算机实验班-
n的阶乘有几个质因子p
猜测：这里的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 -
杂学up20210924
#杂学 简写类 k != -1 可以简写成 ~k 数学类 求解n的阶乘中有几个质因子p 技巧 储存技巧 错位储存 引用 省掉长变量的的书写。 读入 读入多组测试数据，直到读到0 0 结束 while(cin>>n>>m,n|m) 小点 continue 依旧执行循环，但放弃continue后的操作。 -
【技巧】k != -1 可以简写成 ~k
#k != -1 可以简写成 ~k ~表示按位取反，顾名思义，取反运算就是将1变0，0变1。 当k=-1时，将其转换为二进制表达可得到 11111111 11111111 11111111 11111111 (负数在二进制时借助补码来表达，关于补码，可详见于“其他”，一般就是把负数所对应的正数的二进 -
CF 336494 C. Meme Problem
#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 -
CF 336494 B. Divisor Subtraction
#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 -
【数论】两种特殊的质数筛法
数论——两种特殊的质数筛法(up2021729) 1. 埃氏筛 \[ O(n loglogn ) \] 质数的倍数都是合数。借助这个性质，我们可以先找到一个质数，并利用这个质数，将范围内所有非质数（合数）的给先打上标记 缺点：6会被2和3给打上两次标记，会造成计算的浪费 bool nprime[ -
【动态规划】DP状态机(UP20210815)
DP状态机 DP状态机这类问题往往是强调某一个阶段和上一个阶段之间的联系，且一个阶段里面有多种状态（比如说“有”和“无”）。 比如我在第10天时候持有一张蜜雪冰城的股票，然后把时间拨回到以前，看一下第9天有没有这张股票。如果说我在第9天的时候没有这张股票，那么就意味着其实我是在第10天的时候按第10 -
DP数字三角形变形——方格取数
#DP数字三角形变形——方格取数 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 A -
hold sb at bay
hold sb at bay bay 海湾的意思 使得某人处于背靠海湾的处境，再退一步就将沦落为大海漂浮物，葬身鱼腹。 The general holds enemies at bay by his wisdom and his brave warriors. bay,海湾换种想法就是远离中心城区，