洛谷2-分治/数学

知识点:快速幂 高精 负进制 分治P1226 【模板】快速幂||取余运算https://www.luogu.org/blog/costudy/base-2 就看这一篇题解!!! 然后下面备份一下代码: 12345678910int quickPo...

Algorithm

洛谷-模板题

P3383 【模板】线性筛素数https://blog.csdn.net/huang_miao_xin/article/details/51331710 首先看一个关于质数分布的规律: 大于等于5的质数一定和6的倍数相邻。例如5和7,11和13...

洛谷5-高精

Note 用int数组时,我习惯于先把数字相乘存起来,再统一计算进位。 但是用char数组存数时,问题来了,当遇到大数,99*99时,不进位则会在一位存入81+81=162。要知道char只能表示128的数啊。最终结果错误。 洛谷...

Algorithm

洛谷4-动归专题

背包问题、线性动归、多维动归、技巧与记忆化《背包问题九讲》 背包九讲01\完全\多重\混合 01(每个物品仅1个 总容量V不用装满) 123for i=1..n for j=V..v[i] ans[j]=max(ans[j],ans[...

Algorithm

洛谷训3-二分/链表/树

知识点:【P1182 数列分段Section II答案二分、前缀和】 递推与递归二分台阶问题和数的划分。其实就代表了排列和组合两种情况。排列,和顺序有关。组合,不管顺序只看元素。所以要彻底搞清下面的两个问题! P1192 台阶问题k=2...

Algorithm

洛谷1-DFS/BFS

普及练习场 知识点汇总:DFS、BFS、☆杨辉三角P1118 USACO06FEB 数字三角形☆ 求解的个数用深搜,求最优解用广搜。 DFSP1219 八皇后弱智一样的我,还建立NxN的矩阵来模拟。 结果呢,检查(check)时要遍历整个棋盘...

Algorithm

洛谷0-入门

新手场和普及场前6关 新手场顺序与分支P1422 小玉家的电费控制输出精度:cout.xxx(); 待查询 P1089 津津的储蓄计划注意 int 和 float 相乘,输出格式用 “%d” 数字会面目全非 P1909 买铅笔INT_MAX存...

Algorithm