ACGO - 博客园

UESTC 2017 Summer Training #11~15补题

摘要： "UESTC 2017 Summer Training 11 Div.1" E $AC$自动机+$dp$ 比较常规的$AC$自动机计数。加了几个限制条件。首先必须包含一个大写字母一个小写字母一个数字，这个条件可以用状压表现在状态中。然后有些数字可以当作字母，在转移中直接当作字母处理即可。在转移中：阅读全文

posted @ 2017-07-21 17:28 ACGO 阅读(168) 评论(0) 推荐(0) 编辑

UESTC 2017 Summer Training #6~10补题

摘要： "UESTC 2017 Summer Training 6 Div.1" A 模拟用to数组记录满足条件连续的字符段，比赛的时候想的复杂，写的很炸，优化代码写法的能力需要提升！！！ "WQF代码" B (暂时不用补)0 C (暂时不用补)0 D (暂时不用补)0 G(暂时不用补)0 I (暂时不用阅读全文

posted @ 2017-07-15 00:24 ACGO 阅读(211) 评论(0) 推荐(0) 编辑

UESTC 2017 Summer Training #1~5补题

摘要： "UESTC 2017 Summer Training 3 Div.2" D 生成树分别按照白边先加和黑边先加的顺序做两次生成树，得出使用白边数目的上下界，大胆猜生成树中白边的个数可以取边上界到下界中的数，然后判断上下界中是否存在一个斐波那契数就行，不过还要注意的是如果产生不了生成树，也要输出No 阅读全文

posted @ 2017-07-11 00:17 ACGO 阅读(234) 评论(0) 推荐(0) 编辑

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 阅读(174) 评论(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 阅读(168) 评论(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 WQF

摘要： "Samara Interacademic Programming Contest 2012" F 最短路将字符串hash之后，枚举每个位置的字符跑最短路，顺便记录一下前驱，本题最好把n点作为起点 I J 阅读全文

posted @ 2017-06-22 16:10 ACGO 阅读(149) 评论(0) 推荐(0) 编辑

codeforces gym三星题补题 by ZZH

摘要： I will try my best ~~gym100947J~~ 二分+DP 注意到最多有2000个区间阅读全文

posted @ 2017-06-22 16:10 ACGO 阅读(154) 评论(0) 推荐(0) 编辑

2017年四川省赛补题

摘要： 6/12 "D.Dynamic Graph" "E.Longest Increasing Subsequence" A,F,G,L sb题 B.64位并行计算技巧题 C.线性代数 D.Dynamic Graph[WQF补] 题意：给一个DAG，每次可以删点或者加点，问总存在路径的点对的个数思路：阅读全文

posted @ 2017-06-10 20:43 ACGO 阅读(148) 评论(0) 推荐(0) 编辑