2017年10月9日

Cyberdebut's daily record_3

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

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

2017年10月7日

SWJTU_LightMoon Training #16~20 补题

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

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

2017年10月1日

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 阅读(279) 评论(0) 推荐(0) 编辑

2017年9月26日

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 阅读(235) 评论(0) 推荐(0) 编辑

2017年9月25日

Megumin's daily record3

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

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

2017年9月10日

2017网络赛

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

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

2017年9月2日

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 阅读(296) 评论(0) 推荐(0) 编辑

2017年8月31日

Cyberdebut's daily record_2

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

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

2017年8月28日

SWJTU_LightMoon Training #6~10 补题

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

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

2017年8月23日

Megumin's daily record2

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

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

导航