随笔分类 -  分治

csp-s 模拟测试（小W的魔术--数论 小Y的图--整体二分/最小生成树 小L的数--模拟）
该文被密码保护。
posted @ 2019-11-08 17:45 OI_zzyy 阅读(5) 评论(0) 推荐(1)
csp-s 模拟测试（凉宫春日的忧郁--淼 漫无止境的八月--神差分 射手座之日--分治）
该文被密码保护。
posted @ 2019-10-30 18:55 OI_zzyy 阅读(14) 评论(0) 推荐(0)
csp-s 模拟测试（夜莺与玫瑰--数论 影子--树上点分治 玫瑰花精--线段树）
该文被密码保护。
posted @ 2019-09-19 12:13 OI_zzyy 阅读(3) 评论(0) 推荐(0)
dp 杂题
摘要：T1：消失之物 题干： $ftiasch$ 有 $N$ 个物品, 体积分别是 $W_1, W_2, ..., W_N$。 由于她的疏忽, 第 $i$ 个物品丢失了。 “要使用剩下的 $N - 1$ 物品装满容积为 $x$ 的背包，有几种方法呢？” -- 这是经典的问题了。 她把答案记为 $Count 阅读全文
posted @ 2019-07-30 21:32 OI_zzyy 阅读(253) 评论(0) 推荐(0)
CDQ 总结
摘要：tip： CDQ 分治主要处理三维偏序问题，解题时主要是找出比较量（三个或两个），并找出适当排序顺序（有时不需））。 CDQ 分治常常与树状数组搭配，树状数组主要用来统计前缀和（权值前缀和 / 排名）、最值、逆序对。 实战： T1：陌上花开 题干： 有 n 朵花,每朵花有三个属性:花形 (s)、颜色 阅读全文
posted @ 2019-07-27 07:10 OI_zzyy 阅读(313) 评论(0) 推荐(0)
奇袭（分治）（考试’）
该文被密码保护。
posted @ 2019-07-17 11:03 OI_zzyy 阅读(4) 评论(0) 推荐(0)