acm模板
文章平均质量分 91
帅小柏
2019年 “百家号杯”全国大学生新媒体知识竞赛 省赛特等奖
2020年“海信杯”第二届吉林省大学生人工智能创新大赛 省赛一等奖
2020年高教社杯全国大学生数学建模竞赛 三等奖
2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛) 金奖
两年参加ACM省赛经历
展开
-
ACM必备模板——动态规划
动态规划文章目录动态规划背包问题01背包 ——每件物品只能使用一次。二维一维完全背包 —— 每种物品都有无限件可用。二维一维多重背包——第 i 种物品最多有 si 件暴力写法二进制优化写法分组背包——每组物品有若干个,同一组内的物品最多只能选一个。背包问题中 的方案数问题线性DP数字三角形最长上升子序列朴素写法二分写法最长公共子序列区间DP记忆化搜索杂论补充贪心区间问题区间选点最大不相交的区间数量区间分组区间覆盖哈夫曼树——合并果子绝对值不等式——货场选址数论约数个数约数之和搜索进阶Flood Fill连原创 2021-11-30 21:55:15 · 560 阅读 · 0 评论 -
ACM必备模板——数论
数论文章目录数论素数打表长度为 i 的素数个数1000 以内的素数表试除法判定质数试除法分解质因数朴素筛法求素数线性筛法求素数试除法求所有约数约数个数和约数之和欧几里得算法 — 最大公约数求欧拉函数筛法求欧拉函数快速幂扩展欧几里得算法高斯消元递归法求组合数通过预处理逆元的方式求组合数Lucas定理分解质因数法求组合数卡特兰数NIM游戏公平组合游戏ICG有向图游戏Mex运算SG函数有向图游戏的和定理高精度四则运算加法减法乘法除法素数打表长度为 i 的素数个数cnt [ 1 ] = 4 cnt [ 2原创 2021-11-30 21:53:05 · 309 阅读 · 0 评论