标签 - ACM

数位DP ACM    2021-01-20 22:49:00    265    0    0
# 数位DP ## 学习计划 2021/1/18 基本知识、思路、例题 2021/1/19 基本例题、习题 2021/1/20 习题、整理 https://blog.csdn.net/tomjobs/article/details/111741760 https://www.lmlphp.com/user/56/article/item/6747/ https://blog.csdn.net
ACM    2021-01-16 03:08:37    239    0    0
# edu_102_div2 ## A Replacing Elements 考虑最小的两个元素的和是否小于等于 $d$ 即可。 ## B String LCM 枚举两个串的“GCD串”即可,注意`C++`中`substr`的使用。 ## C No More Inversions(构造好题) 题目描述: ![0](https://picture-bed-bucket.oss-cn-b
ACM 模板    2020-05-26 15:02:30    233    0    0
数论模板 数论模板 扩展欧几里得 求逆元 求 CkxCxkC_x^k mod P 扩展欧几里得 LL exgcd(LL a, LL b, LL& x, LL& y){ LL d = a; if(b != 0){ d = exgcd(b, a % b, y, x); y -= (a / b) * x; } else{ x = 1; y = 0; } return d;} 求逆元 // 求a的逆元(模P意义下的)#define P 99824