摘要: 意识很模糊…… 校赛的开幕式非常新奇……就是在一个类似架空层的地方讲了讲话……根本没有坐的地方…… 然后就是exciting的试机题……选择题真有趣 试完机就跟随大部队在zju中开始游走……本来是想去ch家的?(似乎? 然后就成这样了: 大约是这样…… 总之莫名其妙的在一开始绕了一圈…… 然后到了一 阅读全文
posted @ 2017-04-10 21:29 AwD! 阅读(566) 评论(1) 推荐(0) 编辑
摘要: 明天就是ZJOI Day1啦 恩,实际上很早就写了这一题 然后回来看的时候发现我怎么不会做了…… 看着代码尝试理解一下我当时在想什么(捂脸 感觉智商下降的好快QAQ 6.19魔改: 好了,我现在终于知道当时我在写些什么了…… 一个AND和为\(0\)的集合\(S\)合法,当且仅当它所有大小为\(|S 阅读全文
posted @ 2017-03-22 16:33 AwD! 阅读(1078) 评论(0) 推荐(0) 编辑
摘要: 这能不能骗到访问量啊? 话说今年的WC时间不对啊,我的寒假呢??? Day0? 开幕式好妙啊,但是我好困啊,看着看着就睡着了 Day6? 旁边人把我推醒了,听说WC2017结束啦?真是愉悦的一周 (大雾) Day 0, 下午乘车去绍兴一中,simple physics好好玩啊~ 宿舍在五楼,没有电梯 阅读全文
posted @ 2017-02-04 23:19 AwD! 阅读(4410) 评论(17) 推荐(0) 编辑
摘要: 论直接存储无向边会发生什么…… 感觉已经不会高斯肖元了呢QAQ 按位考虑, 令\(f_x\)表示\(x\)到\(n\)、xor值为\(1\)的期望 那么对于不是汇点的\(x\)有\(f_x = \frac{\sum f_{in_x} (1 - 2val)+val} {deg_{in_x}}\) 阅读全文
posted @ 2017-01-25 20:37 AwD! 阅读(439) 评论(1) 推荐(0) 编辑
摘要: orz n+e的题解 显然,将两棵树合并以后,新直径的两个端点一定在原来的两条直径的四个端点中。 画个图就知道了(我竟然没看出来QAQ 于是就可以从大到小枚举最小权,并查集合并了 时间复杂度\(O(nlogn)\) 阅读全文
posted @ 2017-01-20 22:23 AwD! 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 六边形插头dp题…… 考虑将这张图推正,就像这样: 灵魂画师& 然后就可以编号了,这样就可以和矩形内一样跑插头dp了 转移一共有16种……防AK好好题 10.5k代码 啦啦啦~ 阅读全文
posted @ 2017-01-19 15:18 AwD! 阅读(539) 评论(1) 推荐(0) 编辑
摘要: 标记永久化,线段树套单调队列。 标记永久化的好处在于可以减少下传标记的时间。 如果有些标记很难下传,但是打标记的顺序对结果没有影响,就可以用标记永久化 比如说 支持矩阵加、矩阵求和就可以用带标记永久化的二维线段树来做——> 用第二维线段树维护第一维线段树上的标记 标记永久化具体做法:维护两种值,A、 阅读全文
posted @ 2017-01-18 21:19 AwD! 阅读(393) 评论(3) 推荐(0) 编辑
摘要: 根据块状树的那堆理论可以发现,对于某种块大小,可行的分法只有一种 如果一个点能被当成块顶,仅当其子树大小是块大小的倍数 于是枚举块的大小\(i\),当可行的块顶个数大于等于\(n / i\)时,就可以构造出可行的分法了 时间复杂度 \(O(\sum_{d|n}d)\) 阅读全文
posted @ 2017-01-16 20:06 AwD! 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 复习了一下线段树优化建图的姿势,在线段树上连边跑拓扑排序 这题竟然卡vector……丧病 话说是不是在主席树上也可以干一样的事情呢(手动斜眼 阅读全文
posted @ 2017-01-15 19:11 AwD! 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 学习了一下决策单调优化……实际上就是奥妙重重的双向队列啦……队列里维护决策的位置以及该决策最优的范围。 不停弹出队头的元素直到当前位置在队头元素最优的范围内。 每次把当前决策插入队尾,并弹出没它优的答案…… 然后就是\(O(nlogn)\)的了 阅读全文
posted @ 2017-01-13 19:29 AwD! 阅读(633) 评论(0) 推荐(0) 编辑