Cyberdebut的补题列表
摘要：
845 G Shortest Path Problem? dfs+高斯消元 845 E Fire in the City 二分+数据结构 ~~ "子集" ~~ 阅读全文
posted @ 2017-08-22 15:55 ACGO 阅读(156) 评论(0) 推荐(0) 编辑
RFisher的补题列表
摘要：
CodeForces 845F Guards In The Storehouse ~~51nod 1255~~ ~~ "资源分配" ~~ ~~ "君の名は" ~~ "852ECasinos and travel" "852BNeural Network country" gym 101063 A d 阅读全文
posted @ 2017-08-22 15:52 ACGO 阅读(143) 评论(0) 推荐(0) 编辑
SWJTU_LightMoon Training #1~5 补题
摘要：
"SWJTU_LightMoon Training 1" B 3 F 1 G 1 I 100 J 1 N 区间$dp$。构造一棵有条件限制的树。 O 线段树和分块应该都能做 线段树的话可以直观的想一下当更新的区间小的时候，一直更新下去，当区间大的时候最后会有一大片的区域是相同的颜色，根据这个在写的时 阅读全文
posted @ 2017-08-09 20:01 ACGO 阅读(251) 评论(0) 推荐(0) 编辑
Megumin's Training （补题当然是由队友补喽）
摘要：
"2014 2015 ACM ICPC Pacific Northwest Regional Contest (Div. 1)" B 4 C 最小割 以每个方块为点，S与最外围所有点连边，其中在顶点处的点连3边，不在顶点且在棱上的点连2边，其他点连1边。好点与周围六个方向点连1边，坏点与T连inf边 阅读全文
posted @ 2017-08-02 17:45 ACGO 阅读(346) 评论(0) 推荐(0) 编辑
2017年多校
摘要：
"2017 Multi University Training Contest 1" 多校第一场，所以电科没有准备div1的题目 Megumin：怎么全是数学题 1003 求所有点之前不同颜色出现的次数之和，那么可以单独考虑一种颜色，我们只需求出所有不包含这种颜色的pair即可，然后就dfs就好了 阅读全文
posted @ 2017-08-01 19:19 ACGO 阅读(398) 评论(0) 推荐(0) 编辑
2016 China-Final
摘要：
地址(https://vjudge.net/contest/161551 overview) B C 暴力+剪枝 F 后缀数组/后缀自动机 考虑后缀数组的做法。首先是常规套路：将每个字符串用不同的、没出现的字符串起来（最后一个字符串也要加），然后二分最短长度$x$。二分判断时遍历后缀数组，存在长度为 阅读全文
posted @ 2017-07-31 22:33 ACGO 阅读(270) 评论(0) 推荐(0) 编辑
zzh的训练日志1
摘要：
不足 训练不达标，解题数少 思维僵化，死扣一种思路 解决方案 重想、继续紫书和白书的题目 记得补题。 记得总结，记得总结，记得总结 近期目标 按照重要情况排序。 例题重写（20/39） 后缀数组（0/13） 单调性决策的分治方法、dp套dp、cdq分治、倍增算法。 搜索专题。 补充 我写的题都会用我 阅读全文
posted @ 2017-07-25 21:30 ACGO 阅读(632) 评论(0) 推荐(0) 编辑
UESTC 2017 Summer Training #16~20补题
摘要：
"UESTC 2017 Summer Training 17 Div.1" B 模拟题 提升码力的题目，比赛的时候应该想好再写，条件不能遗漏，赛后重写不到一小时就过了。。。。还有这种比较麻烦的读入，最好先把读入写到文件中再调试 "WQF代码" E(暂时不用补)1 G 计算几何+bitset优化 终于 阅读全文
posted @ 2017-07-25 20:53 ACGO 阅读(197) 评论(0) 推荐(0) 编辑
Cyberdebut's daily record
摘要：
训练目标 前期速切水题，尽早进入状态 强化数据结构(提升码力) 图论网络流(多做题) 负责一部分dp，字符串 近期任务： 整理板子,内容多了，就显得之前的板子杂乱臃肿了 数据结构：学习KD tree、动态主席树、权值线段树，以及点分治深入。 图论：学习双连通、2 SAT、生成树计数 7/23 晚上打 阅读全文
posted @ 2017-07-23 19:55 ACGO 阅读(355) 评论(0) 推荐(0) 编辑
Megumin's daily record1
摘要：
其实很早就打算开一篇博客来记录了，可是总没有去实施。最近多次高强度的训练，暴露了我们队内部非常严重的问题。仔细想想，之前所参加的比赛确实只是运气比较好罢了。不过离区域赛还有些日子，至少还有挽救的机会。虽然我不确定我们队还有没有救，但是，我知道，不采取些强制措施的话，是真的没救了。但是要采取什么措施呢 阅读全文
posted @ 2017-07-23 19:46 ACGO 阅读(309) 评论(0) 推荐(0) 编辑
