国家集训队2016论文集

2016 年信息学奥林匹克 中国国家队候选队员论文集 目录 1 积性函数求和的几种方法 任之洲 绍兴市第一中学 1 2 网络流的一些建模方法 姜志豪 东营市胜利第一中学 17 3 浅谈线性规划与对偶问题 董克凡 福建省福州第一中学 33 4 浅谈无向图最小割问题的一些算法及应用 王文涛 绍兴市第一中学 63 5 浅谈线性规划在信息学竞赛中的应用 邹逍遥 宁波市镇海中学 81 6 区间最值操作与历史最值问题 吉如一 杭州学军中学 99 7 再探快速傅里叶变换 毛啸 雅礼中学 123 8 从 Unknown 谈一类支持末尾插入删除的区间信息维护方法 罗哲正 安徽师范大学附属中学 141 9 小 C 的后缀数组命题报告 洪华敦 绍兴市第一中学 163 10 消消看 命题报告 张浩威 浙江省余姚中学 17111 《strakf》命题报告 李子豪 佛山石中 179 12 《过去的集合》命题报告 汪文潇 厦门双十中学 189 13 火车司机出秦川 命题报告 吴作凡 安徽师范大学附属中学 195 14 基础排序算法练习题 金策 浙江省杭州学军中学 209 15 move 命题报告 袁宇韬 长沙市雅礼中学 221