摘要：
需要想到路径一定位于直径。 如果发现以上规律，那么直接把直径处理出来，转化成序列问题，用单调队列跑一下就可以。 然鹅我学识甚浅，想不通为什么。 设直径长度为$d$ 则若这条路径完全不在直径上，$ans>=d/2$ 若这条路径完全在直径上，$ans<=d/2$ 若这条路径一部分在直径上，假设从$P$点 阅读全文
posted @ 2019-09-03 17:53
Yxsplayxs
阅读(101)
评论(0)
推荐(0)
摘要：
int乘爆见祖宗 难得地T3暴力打满 T1T2思路也都正确 然而T2没看出一个int乘爆直接滚粗.. 这谁抗的住啊... 跟天皇说我差点就rank1了 换来的只有一张奸笑的大脸和一堆垃圾的嘲讽 真巨啊，不愧是大神。 T3一个神仙的期望状压dp 其实顺着数据范围应该确信地设计出一模一样的状态 而不是不 阅读全文
posted @ 2019-09-03 07:13
Yxsplayxs
阅读(131)
评论(0)
推荐(0)
摘要：
次芝麻，喝喝喝，长寿花！ 什么鬼畜题面...一看就不是什么正经出题人 skyh双双双AK了。。太巨了。。。 T1 次芝麻 稍稍手玩就能发现分界点以一个优美的方式跳动 然后就愉快地帮次货们次掉了这个题～ T2 喝喝喝 考虑维护一个数组pos表示离目前点最近（靠右）的满足$ax%ay=k$的位置 通过每 阅读全文
posted @ 2019-09-03 07:12
Yxsplayxs
阅读(142)
评论(0)
推荐(1)
浙公网安备 33010602011771号