随笔分类 -  算法竞赛进阶指南

（Acwing视频学习）
算法竞赛进阶指南0.3 前缀和与差分
摘要：注：此博客为学习acwing视频的随手的笔记 目录 1.激光炸弹 (二维前缀和) 2. IncDec序列 (差分) 3. Tallest Cow (差分) 前缀和与差分 前缀和与差分是一个互逆的运算。 二维前缀和： 1) for(int i = 1 ; i <= n ; i ++) //二维前缀和 阅读全文
posted @ 2019-07-24 22:12 zangzang 阅读(214) 评论(0) 推荐(0)
算法竞赛进阶指南0.2 递推与递归
摘要：目录 1. 实现指数型枚举 3 2. 递归实现组合型枚举 3 3. 递归实现排列型枚举 4 4. 费解的开关 5 5. Strange Towers of Hanoi 6 6. Sumdiv 8 7. 分型之城 10 递推与递归 1. 实现指数型枚举 从n个数中选任意多个数 并输出 #include 阅读全文
posted @ 2019-07-24 10:18 zangzang 阅读(261) 评论(0) 推荐(0)
算法竞赛进阶指南 0.1
摘要：目录 位运算2 1. 快速幂2 2. 64位整数乘法3 3. 最短Hamilton路径3 1) 关心哪些点被用过 3 2) 目前停在哪个点上 3 第一维状态数 2^20 3 第二维状态数 20 3 2^20 * 20 = 2 * 10^7 3 二、小知识： 4 1.虚拟空间 2.cin优化 3.成对 阅读全文
posted @ 2019-06-27 22:24 zangzang 阅读(328) 评论(0) 推荐(0)