暑假集训 - 随笔分类 - Yzyet

暑假集训day12

摘要：今天算是结业考了。我很弱，才170。下面给出我AC的一道题。 beatbear 好像没有题面是吧那就不管它吧题意，给出n个关卡，关卡分2种：d和p。如果是d，后面会跟着一个数，表示取这个点得到的值。如果是p，后面会跟着一个数，表示在其之前取的点数不能大于或等于这个数。另有一个m，表示在阅读全文

posted @ 2017-07-12 21:34 Yzyet 阅读(168) 评论(0) 推荐(0)

暑假集训day11

摘要：时间回到昨天。今天学了一个超丧的东西——博弈论倒是挺有趣的。 Treblecross(UVA_10561) 这题细节很多，de了一天的bug 话说博弈论的代码不是都不超过50行的吗、、、、 ENimEN(UVA_11892) 这题就很水了，还有下题 A Funny Game(poj_2484) 阅读全文

posted @ 2017-07-12 21:20 Yzyet 阅读(162) 评论(0) 推荐(0)

暑假集训day10

摘要：其实这是两天前的，我们假设现在是7月10号。今天主要学了矩阵快速幂和滑动窗口都比较容易实现矩阵快速幂：方块（Blocks）poj3734 我们分为4中情况分别为 a偶偶 a[n+1]=2b[n]+c[n]+d[n] b奇奇 b[n+1]=2a[n]+c[n]+d[n] c奇偶 c[n+1]= 阅读全文

posted @ 2017-07-12 21:10 Yzyet 阅读(145) 评论(0) 推荐(0)

暑假集训day9补充（AC自动机）

摘要：推荐网站http://blog.csdn.net/niushuai666/article/details/7002823 AC自动机嘛，此AC（aho-corasick）非彼AC（Accepted）。我也不是很会解释有一题是必须打的hdu2222。本文由Yzyet编写，网址为www.cnblo 阅读全文

posted @ 2017-07-10 22:20 Yzyet 阅读(164) 评论(0) 推荐(0)

暑假集训day9

摘要：今天主要将讲与字符串有关的吧。 1.trie树 Remember the Word(LA_3942) trie树的模板题了。如果trie树不知道可以看蓝书（算法竞赛入门经典第一版）（以下的KMP和AC自动机都可以在此书上看到）。 2.KMP 这个算法比较难理解，但是很好记，效率O(n+m)。 Oul 阅读全文

posted @ 2017-07-09 21:39 Yzyet 阅读(176) 评论(0) 推荐(0)

暑假集训day8

摘要：其实这是昨天的事了。（现在时间回到一天前）跳跳糖（9018——1563）这道题用二分步长的方法做（LCA的一种）树的统计(bzoj_1036) 就是树链剖分了，模板题。这题调了半天、、发现swap（t1，t2）变成swap（t1，t1）。本文由Yzyet编写，网址为www.cnblogs. 阅读全文

posted @ 2017-07-09 21:25 Yzyet 阅读(175) 评论(0) 推荐(0)

暑假集训day7

摘要：从今天开始，进入数据结构专场。今天讲线段树。第一题就好丧，调了快一天。 LA 3938 好像没什么可说的，就是细节比较多罢了 RMQ with shift(UVa 12299) 线段树挺简单的、关键就是读入我用一个快读，直接把字符忽略掉了。本文由Yzyet编写，网址为www.cnblogs. 阅读全文

posted @ 2017-07-07 21:57 Yzyet 阅读(128) 评论(0) 推荐(0)

暑假集训day6

摘要：其实这是昨天的事了。（现在时间回到一天前）今天主要就是考试了，可以算是半期考。我做了2题。。。有点少次短路问题：9018_2095 题意简述，给你一幅图，求出次短路保卫萝卜 9018_2101 二分加网络流即可本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzy 阅读全文

posted @ 2017-07-07 21:52 Yzyet 阅读(136) 评论(0) 推荐(0)

暑假集训day5

摘要：今天的主要内容为最小生成树、判负环和差分约束系统苗条的最小生成树 poj3522 本题排序完枚举最小边，Kruskal跑n遍即可。虫洞 9018_1449 题目大意是给出m条正边，w条负的，叫你判负环 layout 9018_1456 本题在判负环的基础上用了差分约束系统糖果BZOJ2330 阅读全文

posted @ 2017-07-05 22:07 Yzyet 阅读(183) 评论(0) 推荐(0)

暑假集训day4

摘要：今天的内容主要是网络流建模以及二分图（二分图暂缺）例题1：dining（poj3281）把牛“掰"成两个点就好了例题2：文理分科（BZOJ3294）这题是最小割 s向每个学生连权为art[i][j]边，每个学生再向t连权为science[i][j]边。割断连向t的边说明选文，反之选理。根阅读全文

posted @ 2017-07-04 21:53 Yzyet 阅读(143) 评论(0) 推荐(0)

暑假集训day2补充

摘要：那天题没做完，今天补上了。这是强连通分量的题最大团——UVA11324 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-07-04 21:31 Yzyet 阅读(87) 评论(0) 推荐(0)

暑假集训day3

摘要：今天主要讲的是网络流涉及到一下2题 Dual Core CPU 和利润 Dual Core CPU 题目见poj 3469 用最大流做即可建图很简单不说了利润题目见9018 1400 本题比较难。。要因为涉及乘法。要把乘法改成加法做最小费用最大流。调用到cmath库中的exp和log 但阅读全文

posted @ 2017-07-03 21:28 Yzyet 阅读(153) 评论(0) 推荐(0)

暑假集训day2

摘要：其实这是昨天的事了。（现在时间回到一天前）今天的主要内容是强连通分量的割点与桥一下给出割点和桥的写法我还刷了一道水题本题涉及到桶排序挺简单的题目：明明的随机数；见codevs1075 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权阅读全文

posted @ 2017-07-03 21:19 Yzyet 阅读(188) 评论(0) 推荐(0)

暑假集训day1

摘要：其实这是前天的事了。（现在时间回到两天前）今天的主要内容是最短路和2-SAT 最短路我做了一题：水灾；题目详情见9018-1452 先bfs求出洪水漫延到每一个点的时间。然后再跑一遍bfs求出最短路即可。关于2-SAT有这样一题：Astronauts；题目详情见UVA1391或UVALive3 阅读全文

posted @ 2017-07-03 21:15 Yzyet 阅读(168) 评论(0) 推荐(0)

随笔分类 - 暑假集训