摘要：
传送门 显然可以考虑 $dp$ 设 $f[i]$ 表示当前到了时间 $i$，从初始到 $i$ 的时间都安排好打扫了 把所有牛按照区间 $l,r$ 双关键字排序 这样枚举到一头牛 $x$ 时，在 $x.l$ 之前的牛都考虑完了（$x.l$ 是牛 $x$ 的左区间） 然后枚举 $[x.l-1,x.r]$ 阅读全文
posted @ 2019-08-08 18:34
LLTYYC
阅读(192)
评论(0)
推荐(0)
摘要：
传送门 从左到右扫一遍，考虑什么时候会和之前形成同一幢房子从而不用统计 显然是当前的高度和之前某个点高度相同，并且它们之间没有更矮的建筑 考虑用一个单调栈维护一个单调上升的房子轮廓，然后对于扫到的每一个高度，看看栈里有没有相同的高度就行了 但是我比较傻逼，没想到，所以用 $set$ 去维护单调栈就可 阅读全文
posted @ 2019-08-08 13:58
LLTYYC
阅读(301)
评论(0)
推荐(0)
摘要：
传送门 可以直接完全背包，复杂度 $O(n \log n)$ 考虑另一种比较神仙的做法 设 $f[i]$ 表示相加为 $i$ 的方案数 考虑某个方案中加的最小的数 当 $i$ 为奇数时，显然加的最小的数一定为 $1$，则 $f[i]=f[i-1]$ 当 $i$ 为偶数时，把加的最小的数分为 $1$ 阅读全文
posted @ 2019-08-08 13:46
LLTYYC
阅读(133)
评论(0)
推荐(0)
摘要：
传送门 考虑一个玩家的路径 $(x,y)$ 对路径上的一个节点 $u$ 的贡献 设 $lca=LCA(x,y)$ ，当 $u$ 在链 $x,lca$ 上时，路径会产生 $1$ 的贡献当且仅当 $dep[x]-dep[u]=w[u]$ 其中 $dep[i]$ 表示节点 $i$ 的深度，$w[i]$ 就 阅读全文
posted @ 2019-08-08 13:29
LLTYYC
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号