[ACM]唯一分解定理

任何一个数,都可以分解为一些素数的幂之积,又叫唯一分解定理 那么对于阶乘这样一个乘积运算,自然也可以进行多次分解质因数。写成素数幂之积 阶乘求解质因数幂的算法: ```cpp ll factory(ll n, ll s) { //n!对素数s的求解 ll sum = 0; while (n) { n /= s; sum +=

- 阅读全文 -

[ACM]栈的入门

## 括号画家 Candela是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。这一天,刚刚起床的Candela画了一排括号序列,其中包含小括号()、中括号[]和大括号{},总长度为N。这排随意绘制的括号序列显得杂乱无章,于是Candela定义了什么样的括号序列是美观的: (1) 空的括号序列是美观的; (2) 若括号序列A是美观的,则括号序列(A)、[A]、{A}也是美观的; (3)

- 阅读全文 -

[信安]web入门

- 如果网站存在备份文件,在地址栏最末加上/index.php~或/index.php.bak,即可得到备份文件 - Robots.txt - php一句话,用菜刀连接,使用webshell - 命令执行漏洞(| || & && 称为 管道符) windows 或 linux 下: command1 && command2 先执行 command1,如果为真,再执行 comm

- 阅读全文 -

[ACM]全局变量与常量

**const int INF=0x3f3f3f3f;** 将某个数组清零,我们通常会使memset(a,0,sizeof(a)) 但是当我们想将某个数组全部赋值为无穷大时,就不能使用memset函数而得自己写循环了, 因为memset是按字节操作的,它能够对数组清零是因为0的每个字节都是0(一般我们只有赋值为-1和0的时候才使用它)。 现在好了,如果我们将无穷大设为0x3f3f3f3

- 阅读全文 -