ACM模版-f_zyj v 2.0——更新通知

ACM模版

距离 $\text{ACM模版-f_zyj v 1.1}$ 版成工已经一年整了，这一年，我每次发现其中有不足时，都会在我在博客 $\text{ACM在线模版－f-zyj}$ 中对其进行更新，稀稀拉拉的一年过去了，我发现增删改的地方实在不少，所以总是有朋友问我什么时候会将这些更新整理到 $PDF$ 格式中……

这个嘛，我总是一拖再拖，因为整理一次 $PDF$ 格式实在是不易，这让我十分头疼，所以我不想 $PDF$ 更新的过于频繁，时隔一年，我决定进行第二次更新，当然，这也是我大学期间最后一次更新，因为不久的将来我将要退役，转战考研前线，我能给朋友们留的最后一点有价值的东西就是 $\text{ACM模版-f_zyj v 2.0}$，但是鉴于我仍然认为我的上一版中存在很多过去一年内没有发现的瑕疵，所以我会在从今天起的一个月内进行重新审查，从头至尾的过一遍该模版。

当然，我会尽快更新出来，尽量保证在今年区域赛之前搞出成品，如果大佬们有兴趣，可以持续关注更新进度，我将在这篇通知下持续更新更新进度~~~

越过高峰另一峰却又见，目标推远让理想永远在前面——用一句邓丽君的《漫步人生路》与君共勉！

---

$\text{ACM模版-f_zyj v 2.0}$ 更新进度：

9.3 STL 标准模版库   添加 bitset 模版类
9.3 STL 标准模版库   更新完毕

9.3 Number 数论     测试 欧拉函数PHI 完毕 (http://blog.csdn.net/f_zyj/article/details/77824746)
9.3 Number 数论     测试 GCD 完毕，删减部分 (http://blog.csdn.net/f_zyj/article/details/77825179)
9.3 Number 数论     测试 线性方程组（高斯消元）部分，未完，添加部分 (http://blog.csdn.net/f_zyj/article/details/77828826)

9.4 Number 数论     核查 线性方程组（高斯消元）完毕
9.4 Number 数论     测试 模线性方程（组）部分，未完 (http://blog.csdn.net/f_zyj/article/details/77844913)

9.5 Number 数论     测试 模线性方程（组）完毕 (http://blog.csdn.net/f_zyj/article/details/77855436)
9.5 Number 数论     核查 素数相关 完毕
9.5 Number 数论     核查 合数相关 完毕
9.5 Number 数论     核查 组合数学相关 完毕，添加部分
9.5 Number 数论     测试 Polya计数 完毕 (http://blog.csdn.net/f_zyj/article/details/77859931)

9.6 Number 数论     测试 约瑟夫环问题 完毕 (http://blog.csdn.net/f_zyj/article/details/77874095)
9.6 Number 数论     测试 博弈论 完毕 (http://blog.csdn.net/f_zyj/article/details/78052889)
9.6 Number 数论     核查 大数非四则相关 完毕，删除全部
9.6 Number 数论     核查 周期性方程 完毕

9.7 Number 数论     核查 阶乘 完毕，添加部分
9.7 Number 数论     核查 排列组合 完毕
9.7 Number 数论     核查 求逆元 完毕，添加部分
9.7 Number 数论     核查 FFT 完毕
9.7 Number 数论     核查 FWT 完毕，添加全部
9.7 Number 数论     核查 整数划分 完毕
9.7 Number 数论     核查 A^B约数之和 完毕
9.7 Number 数论     核查 莫比乌斯反演 完毕
9.7 Number 数论     核查 Baby-Step Giant-Step 完毕
9.7 Number 数论     核查 Simpson积分 完毕
9.7 Number 数论     核查 多项式求根（牛顿法）完毕
9.7 Number 数论     核查 星期问题 完毕
9.7 Number 数论     核查 所有数位相加 完毕，删除全部
9.7 Number 数论     核查 汉诺塔 完毕

9.11 Number 数论    核查 斐波那契数列 完毕
9.11 Number 数论    核查 1/n循环节长度 完毕
9.11 Number 数论    核查 最大1矩阵 完毕
9.11 Number 数论    核查 矩阵相关 完毕，修改部分
9.11 Number 数论    核查 反素数 完毕
9.11 Number 数论    核查 数论相关公式 完毕

9.12 Number 数论    核查 容斥 完毕，添加全部
9.12 Number 数论    核查 母函数 完毕，添加全部
9.12 Number 数论    更新完毕

9.13 String 字符串  核查 编辑距离 完毕
9.13 String 字符串  核查 KMP算法 完毕，删除部分，修正部分
9.13 String 字符串  核查 扩展KMP 完毕
9.13 String 字符串  核查 最短公共祖先 完毕
9.13 String 字符串  核查 Karp-Rabin算法 完毕
9.13 String 字符串  核查 Manacher算法 完毕
9.13 String 字符串  核查 strstr函数 完毕
9.13 String 字符串  核查 Sunday Algorithm 完毕
9.13 String 字符串  核查 AC自动机 完毕
9.13 String 字符串  核查 后缀数组 完毕
9.13 String 字符串  核查 后缀自动机 完毕
9.13 String 字符串  核查 字符串 HASH 完毕
9.13 String 字符串  更新完毕

9.14 Graph 图论     核查 最短路 完毕
9.14 Graph 图论     核查 第K短路 完毕
9.14 Graph 图论     核查 最小生成树（森林）完毕
9.14 Graph 图论     核查 次小生成树 完毕
9.14 Graph 图论     核查 曼哈顿最小生成树 完毕
9.14 Graph 图论     核查 欧拉路径 完毕
9.14 Graph 图论     核查 DAG的深度优先搜索标记 完毕
9.14 Graph 图论     核查 图的割点、桥和双连通分支的基本概念 完毕
9.14 Graph 图论     核查 无向图找桥 完毕
9.14 Graph 图论     核查 无向图连通度（割）完毕
9.14 Graph 图论     核查 最大团问题 完毕
9.14 Graph 图论     核查 SPFA 完毕，删除全部
9.14 Graph 图论     核查 最小树形图 完毕
9.14 Graph 图论     核查 一般图匹配带花树 完毕
9.14 Graph 图论     核查 LCA 完毕
9.14 Graph 图论     核查 生成树计数 完毕
9.14 Graph 图论     核查 有向图的最小树形图 完毕
9.14 Graph 图论     核查 有向图的强连通分量 完毕
9.14 Graph 图论     核查 Tarjan强连通分量 完毕，删除全部
9.14 Graph 图论     核查 弦图判断 完毕，完毕
9.14 Graph 图论     核查 弦图的Perfect Elimination点排列 完毕
9.14 Graph 图论     核查 稳定婚姻问题 完毕
9.14 Graph 图论     核查 拓扑排序 完毕
9.14 Graph 图论     核查 双连通分支 完毕
9.14 Graph 图论     核查 无向图连通分支 完毕
9.14 Graph 图论     核查 有向图强连通分支 完毕
9.14 Graph 图论     核查 有向图最小点基 完毕
9.14 Graph 图论     核查 Floyd求最小环 完毕
9.14 Graph 图论     核查 2-SAT 完毕
9.14 Graph 图论     核查 树的重心 完毕，添加全部
9.14 Graph 图论     更新完毕

9.15 Network 网络流 核查 二分图匹配相关 完毕
9.15 Network 网络流 核查 无向图最小割 完毕
9.15 Network 网络流 核查 最大流 完毕
9.15 Network 网络流 核查 最小费用流 完毕
9.15 Network 网络流 核查 有上下界的流 完毕
9.15 Network 网络流 核查 最佳边割集 完毕
9.15 Network 网络流 核查 最佳点割集 完毕
9.15 Network 网络流 核查 最小边割集 完毕
9.15 Network 网络流 核查 最小点割集 完毕
9.15 Network 网络流 核查 最小覆盖问题 完毕
9.15 Network 网络流 更新完毕

9.17 Structure 数据结构 核查 划分树 完毕
9.17 Structure 数据结构 核查 左偏树 完毕
9.17 Structure 数据结构 核查 线段树 完毕
9.17 Structure 数据结构 核查 伸展树 完毕
9.17 Structure 数据结构 核查 动态树 完毕
9.17 Structure 数据结构 核查 主席树 完毕，修改部分
9.17 Structure 数据结构 核查 Trie树 完毕
9.17 Structure 数据结构 核查 Treap 完毕
9.17 Structure 数据结构 核查 RMQ 完毕
9.17 Structure 数据结构 核查 树链剖分 完毕
9.17 Structure 数据结构 核查 二分查找 完毕
9.17 Structure 数据结构 核查 树状数组 完毕
9.17 Structure 数据结构 核查 滚动数组 完毕
9.17 Structure 数据结构 核查 逆序数 完毕
9.17 Structure 数据结构 核查 带权的并查集 完毕
9.17 Structure 数据结构 核查 快排 完毕
9.17 Structure 数据结构 核查 两台机器工作调度 完毕
9.17 Structure 数据结构 核查 大数相关 完毕，修改部分
9.17 Structure 数据结构 核查 取第K个元素 完毕
9.17 Structure 数据结构 核查 最长公共递增子序列 完毕
9.17 Structure 数据结构 核查 0-1分数规划 完毕，修改部分
9.17 Structure 数据结构 核查 最长有序子序列 完毕，修改部分
9.17 Structure 数据结构 核查 最长公共子序列 完毕
9.17 Structure 数据结构 核查 最少找硬币问题 完毕
9.17 Structure 数据结构 核查 棋盘分割 完毕
9.17 Structure 数据结构 核查 区间最大频率 完毕
9.17 Structure 数据结构 核查 堆栈 完毕
9.17 Structure 数据结构 核查 莫队算法 完毕
9.17 Structure 数据结构 核查 背包相关 完毕

9.19 Structure 数据结构  核查 使序列有序的最少交换次数 完毕，添加全部
9.19 Structure 数据结构  更新完毕

9.19 Geometry 计算几何   核查 Graham求凸包 完毕
9.19 Geometry 计算几何   核查 判断线段相交 完毕
9.19 Geometry 计算几何   核查 判断四点共面 完毕
9.19 Geometry 计算几何   核查 判断线段与圆是否相交 完毕
9.19 Geometry 计算几何   核查 求多边形重心 完毕
9.19 Geometry 计算几何   核查 三角形相关重点 完毕
9.19 Geometry 计算几何   核查 平面最近点对 完毕
9.19 Geometry 计算几何   核查 旋转卡壳 完毕
9.19 Geometry 计算几何   核查 半平面交 完毕
9.19 Geometry 计算几何   核查 计算几何相关公式 完毕
9.19 Geometry 计算几何   核查 Liuctic计算几何库 完毕，删除部分，添加部分
9.19 Geometry 计算几何   更新完毕

9.19 Other 其他   核查 数据类型的取值范围 完毕，修改部分

9.20 Other 其他   核查 输入输出外挂总结 完毕，添加部分
9.20 Other 其他   核查 strtok和sscanf结合输入 完毕，压缩到 输入输出外挂总结 一栏
9.20 Other 其他   核查 解决爆栈，手动加栈 完毕
9.20 Other 其他   更新完毕

9.20 ACM模板-f_zyj v2.0 更新完毕，不日将上传最新版本 PDF 格式

本想着在比赛前，一个模板一个模板的套套测测，后来发现时间着实紧张，不够用，并且最近琐事实在多，周末还要网赛，所以决定审查一遍。待到晚上，再重头至尾浏览一遍，看看有什么排版问题。这档子事儿完结后，预计去看看 $B$ 站上的每周算法讲堂，强化一下，毕竟有很多算法，我还是只知其一，不知其二。

明日或者后日，也就是 $9.22$ 号之前，我会将 $\text{ACM模版-f_zyj v 2.1}$ 更新出来并且上传到我的资源。谢谢朋友们的关注~~~

---

$\text{ACM模版-f_zyj v 2.1}$ 更新完毕，已上传到我的资源中，下载地址，欢迎评论区评论，谢谢朋友们的一路支持。

                                                                2017.09.21 03:17
                                                                 要你命三千又三千