ACGO - 博客园

Cyberdebut的补题列表

摘要： 845 G Shortest Path Problem? dfs+高斯消元 845 E Fire in the City 二分+数据结构 ~~ "子集" ~~ 阅读全文

posted @ 2017-08-22 15:55 ACGO 阅读(184) 评论(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 阅读(147) 评论(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 阅读(256) 评论(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 阅读(371) 评论(0) 推荐(0)

2017年多校

摘要： "2017 Multi University Training Contest 1" 多校第一场，所以电科没有准备div1的题目 Megumin：怎么全是数学题 1003 求所有点之前不同颜色出现的次数之和，那么可以单独考虑一种颜色，我们只需求出所有不包含这种颜色的pair即可，然后就dfs就好了阅读全文

posted @ 2017-08-01 19:19 ACGO 阅读(443) 评论(0) 推荐(0)

2016 China-Final

摘要：地址(https://vjudge.net/contest/161551 overview) B C 暴力+剪枝 F 后缀数组/后缀自动机考虑后缀数组的做法。首先是常规套路：将每个字符串用不同的、没出现的字符串起来（最后一个字符串也要加），然后二分最短长度$x$。二分判断时遍历后缀数组，存在长度为阅读全文

posted @ 2017-07-31 22:33 ACGO 阅读(290) 评论(0) 推荐(0)

zzh的训练日志1

摘要：不足训练不达标，解题数少思维僵化，死扣一种思路解决方案重想、继续紫书和白书的题目记得补题。记得总结，记得总结，记得总结近期目标按照重要情况排序。例题重写（20/39）后缀数组（0/13）单调性决策的分治方法、dp套dp、cdq分治、倍增算法。搜索专题。补充我写的题都会用我阅读全文

posted @ 2017-07-25 21:30 ACGO 阅读(655) 评论(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 阅读(202) 评论(0) 推荐(0)

Cyberdebut's daily record

摘要：训练目标前期速切水题，尽早进入状态强化数据结构(提升码力) 图论网络流(多做题) 负责一部分dp，字符串近期任务：整理板子,内容多了，就显得之前的板子杂乱臃肿了数据结构：学习KD tree、动态主席树、权值线段树，以及点分治深入。图论：学习双连通、2 SAT、生成树计数 7/23 晚上打阅读全文

posted @ 2017-07-23 19:55 ACGO 阅读(375) 评论(0) 推荐(0)

Megumin's daily record1

摘要：其实很早就打算开一篇博客来记录了，可是总没有去实施。最近多次高强度的训练，暴露了我们队内部非常严重的问题。仔细想想，之前所参加的比赛确实只是运气比较好罢了。不过离区域赛还有些日子，至少还有挽救的机会。虽然我不确定我们队还有没有救，但是，我知道，不采取些强制措施的话，是真的没救了。但是要采取什么措施呢阅读全文

posted @ 2017-07-23 19:46 ACGO 阅读(332) 评论(0) 推荐(0)