文章

17.4.18 考试小记

发布于 2018-04-17

T1 #6032. 「雅礼集训 2017 Day2」水箱 感觉搜索不是很好写,于是直接来写60分的DP。设f[i]为前i个位置,从 …


网络流 杂题

发布于 2018-04-12

这两天在搞一些网络流的杂题,目标就是做一些没见过的模型,提升一下建模的能力。 首先,打了这么久的dinic,自然会觉得它的BFS有 …


30.3.18 考试小记

发布于 2018-03-30

T1 本来题目描述的是水题,结果等写完以后才改题意。。。30分hash暴力交上去都T,气! 题目要求线性复杂度,不是hash就是K …


29.3.18 考试小记

发布于 2018-03-29

T1 水DP。正解的思路非常好想,直接DP+组合数就好了,但是因为我秒了这道题,DP方程连写都没写,转移的时候没仔细考虑就选择了刷 …


27.3.18 考试小记[待补]

发布于 2018-03-27

今天考了两场好累啊QAQ。第一场俩原题,基本上算比较顺利,但是没啥意思。第二场T3想复杂了码了4K,而且空间没保证,被卡了内存,心 …


26.3.18 考试小记

发布于 2018-03-26

T1 考试的时候尝试感性的用枚举倍数来搞,无果。实际上,这道题的很大一部分是可以感性证明的。一维情况下的约数个数之和,其实等价于每 …


25.3.18 考试小记

发布于 2018-03-25

T1 一眼0-1分数规划+最大团闭合子图,但是这样的点数和边数都是O(n+m)的,只能得到65分(实际因为二分写丑了,得的更少)。 …


23.3.18 考试小记

发布于 2018-03-23

T1 其实这玩意可以直接把期望去掉,换成所有MST的和,最后除一下方案数即可。 f[n][m]:n个点,最高位为m的MST权值之和 …


21.3.18 考试小记

发布于 2018-03-21

T1 给出n个点,求这些点的任意子集的凸包的点数最大值,保证任意三点不共线。 考试时先写了2^n暴力,之后就开始搞DP。考虑我们转 …