ACGO - 博客园

Cyberdebut's daily record_3

摘要：总结开学一个月了，接下来就进入冲刺阶段，接下来需要将数据结构，图论，一些dp再练的更熟一点，这样现场才能稳定输出或者很快想出思路，大概几个月下来，很多银牌金牌题都是能做出来的，银牌题还需要更快的想出并且码出来，有时候很容卡思路，这个也需要队友之间配合一起想，金牌题也是有时候也能做出一两道，所以后面阅读全文

posted @ 2017-10-09 23:09 ACGO 阅读(259) 评论(0) 推荐(0) 编辑

SWJTU_LightMoon Training #16~20 补题

摘要： "SWJTU_LightMoon Training 16" B dp+贪心 C 计算几何 F 计算几何 G cdq分治或者树状数组考虑容斥，ans=总对数不满足条件的对数,需要观察发现不满足偏序性质的这一对,一定是在某两个排列里位置是相同的,只有一个和他们的位置不相同,所以可以对每两个排列求一次阅读全文

posted @ 2017-10-07 23:29 ACGO 阅读(224) 评论(0) 推荐(0) 编辑

zzh训练日志3

摘要：重点：dp、字符串 ~~背包专题Vjudge ID：188686，188683，188682，188678，188677~~ 单调队列斜率四边形不等式优化dp：198045 2017/10/1 补了北京网赛的dp 图形学画了一幅笑脸和五角星：） 2017/10/2 补了训练11的一道dp。 cf 阅读全文

posted @ 2017-10-01 21:48 ACGO 阅读(278) 评论(0) 推荐(0) 编辑

SWJTU_LightMoon Training #11~15 补题

摘要： "SWJTU_LightMoon Training 11" C AC自动机+dp 用Trie数出不同前缀的个数sz后，可知可能的串的总数为sz^2。但有重复，比如同个字符串可以有多个断点使得条件成立。多个断点我们统一只统计最长的前缀，其他重复的必然是他的后缀，于是使用AC自动机跳fail。每个节点阅读全文

posted @ 2017-09-26 23:02 ACGO 阅读(233) 评论(0) 推荐(0) 编辑

Megumin's daily record3

摘要：差不多又是一个月过去了，此外，今天还是比较特别的日子，就新开一篇吧。今天的网络赛还是暴露了很多问题，不过我觉得这还是比较值得的一件事。虽然最近几周的训练都能够稳定在银牌线上，但是很明显运气成分战列非常大的比重。顺便，之前几次练习的题都相对较难，大概比较难的题比较适合我们把。但是我们也不能保证今后的阅读全文

posted @ 2017-09-25 00:21 ACGO 阅读(299) 评论(0) 推荐(0) 编辑

2017网络赛

摘要：乌鲁木齐 finished D 区间dp 对点根据距离排序后，发现先跑两端再跑中间是较优的，于是有dp[i][j][0/1]表示在区间[i, j]的左/右端点跑完这个区间的最小值。 I 构造可以通过计算异色角的数量和同色角的数量，可以确定出同色三角形的最小值，之后贪心构造即可 "Megumin的代阅读全文

posted @ 2017-09-10 18:02 ACGO 阅读(275) 评论(0) 推荐(0) 编辑

zzh的训练日志2

摘要： target 全部例题（35/38） ~~后缀数组（15/15）~~ ~~sam~~ ~~回文自动机~~ 所谓的倍增技巧 dp套dp dp与容斥 diary 2017/9/2 写了几道例题（26）。 cin取消同步有副作用：影响stringstream。明天： 1. 4道例题。2道后缀数组例题。阅读全文

posted @ 2017-09-02 22:48 ACGO 阅读(295) 评论(0) 推荐(0) 编辑

Cyberdebut's daily record_2

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

posted @ 2017-08-31 22:29 ACGO 阅读(306) 评论(0) 推荐(0) 编辑

SWJTU_LightMoon Training #6~10 补题

摘要： "SWJTU_LightMoon Training 6" A NTT+CDQ分治有环的连通图数量=连通图数量树的数量，而完全图的生成树个数等于$n^{n 2}$，那么我们只需要求出n个点连通图的数量即可。而连通图数量=总的图的数量非连通图的数量。我们可以枚举包含某个点的连通图大小去计算非连通图阅读全文

posted @ 2017-08-28 15:32 ACGO 阅读(256) 评论(0) 推荐(0) 编辑

Megumin's daily record2

摘要：由于上一篇记录太长，不方便继续记录以及查看，顺便对前一阶段进行小小的总结，故新开一篇不知不觉一个月过去了，总的来说这个月进步还是有的，我们顺利拿到了ccpc现场赛的资格，最近的几次训练也基本上能够保持在银左右的水平。但是很显然，问题还是存在的，首先，部分偏简单的题可能还是需要花很久才能解出，但这比阅读全文

posted @ 2017-08-23 20:01 ACGO 阅读(264) 评论(0) 推荐(0) 编辑