2017 UESTC Training for Graph Theory 补题
摘要：
参考 "here" 阅读全文
posted @ 2017-06-22 16:15 ACGO 阅读(113) 评论(0) 推荐(0) 编辑
2017 UESTC Training for Dynamic Programming 补题
摘要：
A 这个是dp?有构造算法。 B 状态压缩。卡时间。解决方法是二分查找可行的组合并且用记忆化dfs跳过没用的状态。 C 矩阵快速幂加速dp。发现正面很难计数，于是从反面思考，用总数减掉。想出初始矩阵还有变换的矩阵，这道题将dp分为5类来转移。 D 0/1背包+完全背包。在转移的时候判断当前是只能拿一 阅读全文
posted @ 2017-06-22 16:14 ACGO 阅读(177) 评论(0) 推荐(0) 编辑
2017 UESTC Training for Search Algorithm & String 补题
摘要：
施工中。。。 A KMP。用一个数组f[i]表示以第i个字符结束的前缀的个数。f[i]=f[fail[i]]+1。 D KMP。求最小循环节。 E hash或者马拉车算法。hash总过不去，不知为啥。 F AC自动机。设一个变量l表示有多少个后缀不包括禁止串。在0节点时l++，否则加上最短后缀 1. 阅读全文
posted @ 2017-06-22 16:13 ACGO 阅读(169) 评论(0) 推荐(0) 编辑
2017 UESTC Training for Math 补题
摘要：
计算几何 B 求两圆面积交 模板题 C 凸包周长+圆周长 I 分类讨论，讨论不相交，相交但接不住水，相交且接得住水三种情况 数学题 A 博弈，~~不会，坐等题解~~ 学了下SG函数，秒解 D 中国剩余定理，不过要求的是大于所有$b_i$的最小解 E 男男的排列有$n!$种，女女的排列有$n!$种，由 阅读全文
posted @ 2017-06-22 16:12 ACGO 阅读(134) 评论(0) 推荐(0) 编辑
codeforces gym三星题补题 by ZZH
摘要：
I will try my best ~~gym100947J~~ 二分+DP 注意到最多有2000个区间 阅读全文
posted @ 2017-06-22 16:10 ACGO 阅读(155) 评论(0) 推荐(0) 编辑
codeforces gym三星题补题 by WQF
摘要：
"Samara Interacademic Programming Contest 2012" F 最短路 将字符串hash之后，枚举每个位置的字符跑最短路，顺便记录一下前驱，本题最好把n点作为起点 I J 阅读全文
posted @ 2017-06-22 16:10 ACGO 阅读(151) 评论(0) 推荐(0) 编辑
