摘要：
@ACMLCZH学长出的毒瘤题T3。再也不是“善良”的出题人了。 题意：bzoj。 题解： 经典的树形DP题目，屡见不鲜了，然而我还是没有写出来。 这一类的题目有很多，例如这里的C题。 主要套路是把对儿子的枚举变成一个类似背包的转移方式，实现降复杂度。 需要注意的是某一个地方的DP值不能直接拿来判断 阅读全文
posted @ 2018-03-07 21:13
粉兔
阅读(191)
评论(0)
推荐(0)
摘要：
刚学的好玩算法，AC2题，非常开心。 其实很早就有教过，以前以为很难就没有学，现在发现其实很简单也很有用。 更重要的是我很好调试，两题都是几乎一遍过的。 介绍树链剖分前，先确保已经学会以下基本技巧： DFS序列，线段树/树状数组，LCA(最近公共祖先) DFS序列确保你能听懂以下环节，线段树/树状数 阅读全文
posted @ 2018-03-04 00:47
粉兔
阅读(293)
评论(0)
推荐(0)
摘要：
没有参加，但是之后几天打了哦，第三场AK的CF比赛。 CF大扫荡计划正在稳步进行。 【A】Olympiad 题意： 给\(n\)个人颁奖，要满足： 至少有一个人拿奖。 如果得分为\(x\)的有奖，那么任意得分大于\(x\)必须拿奖。 得分为\(0\)的人不能拿奖。 每个人的得分\(0\le x\le 阅读全文
posted @ 2018-03-01 21:28
粉兔
阅读(823)
评论(2)
推荐(0)
摘要：
https://riteme.github.io/blog/2017-10-28/oi-coding-guidelines.html https://www.luogu.org/blog/34238/graphviz 阅读全文
posted @ 2018-03-01 20:45
粉兔
阅读(255)
评论(0)
推荐(0)
摘要：
CF Round #466的最后一题，颇有难度，正解是带修改莫队算法。 【题意】 给定一个长度为\(n\)的数组\(a\)，并且要求执行\(q\)个操作，有两种不同的操作： ①询问一个区间\([l,r]\)中集合\(\left\{c_{0},c_{1},c_{2},\cdots,c_{10^9}\r 阅读全文
posted @ 2018-02-26 23:24
粉兔
阅读(744)
评论(3)
推荐(0)
摘要：
人生的大起大落莫过如此，下一场我一定要回紫。 【A】Points on the line 题意： 一个直线上有\(n\)个点，要求去掉最少的点，使得最远两点距离不超过\(d\)。 题解： 暴力两重for，更新答案。 【B】Our Tanya is Crying Out Loud 题意： 一个数\(n 阅读全文
posted @ 2018-02-25 18:11
粉兔
阅读(451)
评论(0)
推荐(0)
摘要：
记录一下day6发生的事情吧。 7:30 到达附中求索碑，被人膜，掉RP。 7:50 进考场，6楼的最后一排的最左边的位置，世界上最角落的地方，没有任何想法。 发现电脑时间和别人不一样，赶快调了一下。 8:00 等待发题。 8:03 题发了，为什么要迟发呢。=) 8:05-9:30 冥思苦想T1什么 阅读全文
posted @ 2018-02-21 19:11
粉兔
阅读(817)
评论(0)
推荐(0)
摘要：
第五天，也是讲课的最后一天。 数据结构专题，讲师：杨志灿 他的blog我似乎找不到了……以前肯定是在百度博客里面。但是现在百度博客消失了。 PPT做的很有感觉，说了很多实用的技巧。 我觉得其实是收获最大的一天，因为听懂了XD 中午划水 下午的题也非常良心，然而@ghostfly233和@Melaca 阅读全文
posted @ 2018-02-21 17:36
粉兔
阅读(3483)
评论(1)
推荐(0)
摘要：
第四天。 动态规划专题，讲师：闫神 讲了一些DP优化技巧，然而思想难度好大啊……根本没想到能优化那地步，连DP方程都没有呢。 不过有几题我还是想明白了。 讲了单调队列，决策单调性，四边形不等式，斜率优化，甚至有DP套DP，然而就是双重DP，什么背包+数位罢了。 轮廓线DP，插头DP都有点难写啊……不 阅读全文
posted @ 2018-02-21 12:29
粉兔
阅读(380)
评论(0)
推荐(0)
摘要：
第三天。 计算几何，讲师：叶芃(péng)。 dalao们日常不记笔记。@ghostfly233说他都知道了，就盼着自适应辛普森积分。 我计算几何基础不好……然而还是没怎么讲实现，感觉没听什么东西进去。 不过还是记了一些公式。 同时@ghostfly233在后面打农药。 然后讲到了有关圆的东西。讲完 阅读全文
posted @ 2018-02-21 11:11
粉兔
阅读(468)
评论(0)
推荐(0)
浙公网安备 33010602011771号