- 博客(3)
- 收藏
- 关注
RSS订阅原创 点亮
题意 题解 对于40%的数据，O(2nn2)O(2^nn^2)O(2nn2)乱整 题目中多次强调：随机得到的树 来来来直接上性质 众所周知？不存在的 综上，题解的意思是：随机一般是用来暴力骗分，但是这道题就是正解 下面是性质的证明 （突然发现自己在疯狂粘题解） 由于这个深度很小，所以我们可以状压 把所有的输入处理到LCA上 然后就可以dp了，d(i,j,k)表示i子树，状态为j，点亮...
2018-10-24 20:08:22
493
原创 1017考试
流水账 先看题 第一题数论，第二题博弈，第三题dp+优化？ 第一题推了一小会没啥性质，开始打表 打表打出来了一个子任务3规律，但是还是没出正解 8:40还是先把子任务1、3写了 然后又继续找规律，感觉第二题没啥大思路，还是回来想第一题 开始考虑思考方法，由于是位运算，考虑把二进制数打出来看 9:40左右，突然发觉可以按每位求和 然后再推一下，就是0的个数*1的个数 然后10:10写完，然后开始对拍...
2018-10-17 13:02:39
230
原创 1015考试总结
流水账 先通览一遍题面 第一题估计是数论，第二题估计是dp或者区间操作，第三题估计是数据结构 首先第一题最关键的性质是nn->nm，也即是说可以一列一列的转移，每隔n列个数相同 然后一开始想错了，想成之后都是第一行个数 8:30码完第一题第一个版本（方法有问题） 8:40码完第一题第二个版本（暴力） 对拍，发现问题， 反应过来应该是对应的个数，而不是都是第一个 8:55第一题第三个版本（验证...
2018-10-15 19:14:45
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人