2018年11月1日
【BZOJ2244】[SDOI2011]拦截导弹（CDQ分治）
摘要： 【BZOJ2244】[SDOI2011]拦截导弹（CDQ分治） 题面 "BZOJ" "洛谷" 题解 不难发现这就是一个三维偏序+$LIS$这样一个$dp$。 那么第一问很好求，直接$CDQ$分治之后$dp$就好了。 那么第二问呢？首先如果记一个方案数，显然就可以在转移的时候求出以每个点开头/结尾的$ 阅读全文
posted @ 2018-11-01 23:02 小蒟蒻yyb 阅读(429) 评论(2) 推荐(0) 编辑
2018.11.1 NOIP模拟赛
该文被密码保护。 阅读全文
posted @ 2018-11-01 20:38 小蒟蒻yyb 阅读(20) 评论(0) 推荐(0) 编辑
【BZOJ2212】[POI2011]Tree Rotations （线段树合并）
摘要： 【BZOJ2212】[POI2011]Tree Rotations （线段树合并） 题面 "BZOJ" "洛谷" 题解 因为是一棵二叉树，我们发现对于左右儿子而言只有两种放法。 不考虑左右儿子内部的相对顺序，那么发现两个儿子先后顺序的逆序对数是固定的，而确定好顺序之后显然就是一个分治的过程。 那么显 阅读全文
posted @ 2018-11-01 14:39 小蒟蒻yyb 阅读(319) 评论(0) 推荐(0) 编辑