Posts

29.3.18 考试小记

发布于 2018-03-29

T1 水DP。正解的思路非常好想,直接DP+组合数就好了,但是因为我秒了这道题,DP方程连写都没写,转移的时候没仔细考虑就选择了刷表法,以至于优化方式只有任...


密码保护:27.3.18 考试小记[待补]

发布于 2018-03-27

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

要查看留言请输入您的密码。
1.91k 热度

26.3.18 考试小记

发布于 2018-03-26

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


25.3.18 考试小记

发布于 2018-03-25

T1 一眼0-1分数规划+最大团闭合子图,但是这样的点数和边数都是O(n+m)的,只能得到65分(实际因为二分写丑了,得的更少)。 考虑优化点数。首先,设sum[i]表...


23.3.18 考试小记

发布于 2018-03-23

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


21.3.18 考试小记

发布于 2018-03-21

T1 给出n个点,求这些点的任意子集的凸包的点数最大值,保证任意三点不共线。 考试时先写了2^n暴力,之后就开始搞DP。考虑我们转移时需要哪些信息才能判断合...


17.3.18 考试小记 && UOJ Round #17

发布于 2018-03-19

17.3.18 T1 给出一张有向图,从上面选出一些边,使得任意一条1~n的路径上有且仅有一条边被选择且被选择的边权值和最小。 考场上打了个n^2条边的网络流,因为...


相逢是问候 分手是祝愿

发布于 2018-03-16

Informatik verbindet dich und mich. 信息将你我连结。 Zeit und Raum trennen dich und mich. 时空将你我分开。 今天刷了去年的这两道省选题,当时太菜了...


密码保护:13.3.18 考试小记

发布于 2018-03-15

题目一天比一天神。最恶心的是今天的题没!有!题!解! 三道题都敲暴力,所幸暴力都没挂所以分数还好。   T1 在树上选出“广义上的LIS”。 首先很容易能...

要查看留言请输入您的密码。
2.28k 热度

密码保护:120318 考试小记

发布于 2018-03-12

题目好神= = T1 题意略。 考场上瞎YY记忆化搜索,细节挂了一点,少了10分。 考虑两个人如何进行最优策略。如果一个人的后继状态全都是必胜态那么这个状态为必...

要查看留言请输入您的密码。
2.33k 热度