- 博客(8)
- 收藏
- 关注
RSS订阅
原创 CQOI2016省选游记
4.9～4.10。重庆邮电大学。每天5小时，3道题。今年完成更新的CQTSC。 第二次省选。依稀记得第一次省选，重庆最后一次5T5H心态赛，每道题都做不来的绝望和无助。网络流是啥？可持久化数据结构？莫比乌斯反演？连通性状压？二项式定理？统统SMG……然后没有等成绩直接回来，记得那天在讲 置换群 ，现在那几道题还没做完……
2016-04-12 15:58:01
1006
原创 新开博客
过了省选，开始写博客。 以前是写印象笔记，和自己的朋友们分享。现在没有这么多顾虑，打算把一些题解、总结和想法和所有的OIer一起分享，但是请不要认为我会将所有东西都共享出来，因为有些东西是有版权的，而有些东西需要自己寻找。 希望你们能从中了解一点什么。
2016-04-11 19:30:27
513
原创 CQOI2016 bzoj4520 K远点对
已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 题解 题目越简单做起来越难 恩题意即题解。 想到KK远点对做不起，只能做最远点对。于是果断最远点对，K=1K=1做出来。然后考虑怎么实现第K远。 想到可以每次求凸包然后旋转卡壳求最远点对然后删除。问题又出现了：删除的点仍有可能对K远点对作出贡献。但是
2016-04-14 09:44:39
552
原创 CQOI2016 bzoj4523 路由表
这个题我真的是想请语文家教了QAQ题意极其难懂……而且重庆场上给的样例并没有bzoj这么大……各种理解样例都说得通……而且那个Hint也是后来问了之后才有的…… 题解 因为涉及到匹配
2016-04-14 08:27:24
126
原创 CQOI2016 bzoj4521 手机号码
题意： 给定区间[L,R]\left[L,R\right],求区间内满足以下条件的数的个数 1.不能同时含有4，8 2.必须至少三位相邻位的数码相同 例如11125877157满足条件而11148521234,11010110110不满足。 题解在下面 题解： 这个一眼数位动规。用递推写我认为需要勇气……所以我是记搜的。
2016-04-13 22:57:06
431
原创 CQOI2016 bzoj4519 不同的最小割cuts
今年考的题。考试时候的第一道题。 题目大意是求 任意点最小割 的不同容量数。 思路很显然，就是先求出任意点最小割，然后将所有容量拿出来排序，去重。 于是关键是任意点最小割。小数据可以来解决。大数据的话显然是一个新算法。我们称之为任意点最小割，Gusfield算法。这类问题的解决依赖于一种叫做Gomory-Hu Tree的结构。具体实现还是比较简单的，算法思想类似于分治。看看代
2016-04-13 12:37:30
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人