AωD!

摘要： 意识很模糊…… 校赛的开幕式非常新奇……就是在一个类似架空层的地方讲了讲话……根本没有坐的地方…… 然后就是exciting的试机题……选择题真有趣 试完机就跟随大部队在zju中开始游走……本来是想去ch家的？（似乎？ 然后就成这样了： 大约是这样…… 总之莫名其妙的在一开始绕了一圈…… 然后到了一 阅读全文

摘要： 明天就是ZJOI Day1啦 恩，实际上很早就写了这一题 然后回来看的时候发现我怎么不会做了…… 看着代码尝试理解一下我当时在想什么（捂脸 感觉智商下降的好快QAQ 6.19魔改： 好了，我现在终于知道当时我在写些什么了…… 一个AND和为\(0\)的集合\(S\)合法，当且仅当它所有大小为\(|S 阅读全文

摘要： 这能不能骗到访问量啊？ 话说今年的WC时间不对啊，我的寒假呢？？？ Day0？ 开幕式好妙啊，但是我好困啊，看着看着就睡着了 Day6？ 旁边人把我推醒了，听说WC2017结束啦？真是愉悦的一周 （大雾） Day 0， 下午乘车去绍兴一中，simple physics好好玩啊~ 宿舍在五楼，没有电梯 阅读全文

摘要： 论直接存储无向边会发生什么…… 感觉已经不会高斯肖元了呢QAQ 按位考虑， 令\(f_x\)表示\(x\)到\(n\)、xor值为\(1\)的期望 那么对于不是汇点的\(x\)有\(f_x = \frac{\sum f_{in_x} (1 - 2val)＋val} {deg_{in_x}}\) 阅读全文

摘要： orz n+e的题解 显然，将两棵树合并以后，新直径的两个端点一定在原来的两条直径的四个端点中。 画个图就知道了（我竟然没看出来QAQ 于是就可以从大到小枚举最小权，并查集合并了 时间复杂度\(O(nlogn)\) 阅读全文

摘要： 六边形插头dp题…… 考虑将这张图推正，就像这样： 灵魂画师& 然后就可以编号了，这样就可以和矩形内一样跑插头dp了 转移一共有16种……防AK好好题 10.5k代码 啦啦啦~ 阅读全文

摘要： 标记永久化，线段树套单调队列。 标记永久化的好处在于可以减少下传标记的时间。 如果有些标记很难下传，但是打标记的顺序对结果没有影响，就可以用标记永久化 比如说 支持矩阵加、矩阵求和就可以用带标记永久化的二维线段树来做——> 用第二维线段树维护第一维线段树上的标记 标记永久化具体做法：维护两种值，A、 阅读全文

摘要： 根据块状树的那堆理论可以发现，对于某种块大小，可行的分法只有一种 如果一个点能被当成块顶，仅当其子树大小是块大小的倍数 于是枚举块的大小\(i\)，当可行的块顶个数大于等于\(n / i\)时，就可以构造出可行的分法了 时间复杂度 \(O(\sum_{d|n}d)\) 阅读全文

摘要： 复习了一下线段树优化建图的姿势，在线段树上连边跑拓扑排序 这题竟然卡vector……丧病 话说是不是在主席树上也可以干一样的事情呢（手动斜眼 阅读全文

摘要： 学习了一下决策单调优化……实际上就是奥妙重重的双向队列啦……队列里维护决策的位置以及该决策最优的范围。 不停弹出队头的元素直到当前位置在队头元素最优的范围内。 每次把当前决策插入队尾，并弹出没它优的答案…… 然后就是\(O(nlogn)\)的了 阅读全文