01 2020 档案

P3768 简单的数学题 [杜教筛，莫比乌斯反演]
摘要：杜教筛 阅读全文
posted @ 2020-01-31 19:32 _Isaunoya 阅读(131) 评论(0) 推荐(0)
2-SAT 学习笔记
摘要：2-SAT 学习笔记 阅读全文
posted @ 2020-01-30 21:56 _Isaunoya 阅读(140) 评论(0) 推荐(1)
CF776D The Door Problem [2sat]
摘要：2-SAT 阅读全文
posted @ 2020-01-30 21:47 _Isaunoya 阅读(147) 评论(0) 推荐(0)
KD-Tree 学习笔记
摘要：KD-Tree 学习笔记 阅读全文
posted @ 2020-01-30 20:14 _Isaunoya 阅读(419) 评论(1) 推荐(1)
[POI2004]PRZ [枚举子集]
摘要：枚举子集的状压dp 阅读全文
posted @ 2020-01-29 17:46 _Isaunoya 阅读(172) 评论(0) 推荐(0)
CF718C Sasha and Array [线段树+矩阵]
摘要：线段树维护矩阵 阅读全文
posted @ 2020-01-25 19:53 _Isaunoya 阅读(136) 评论(0) 推荐(0)
P3759 [TJOI2017]不勤劳的图书管理员 [树套树]
摘要：树套树维护逆序对，计算贡献 阅读全文
posted @ 2020-01-25 13:56 _Isaunoya 阅读(147) 评论(0) 推荐(0)
AGC001 E - BBQ Hard [组合数]
摘要：拆个式子，没了 阅读全文
posted @ 2020-01-18 16:31 _Isaunoya 阅读(127) 评论(0) 推荐(0)
组合数/容斥
该文被密码保护。
posted @ 2020-01-18 14:29 _Isaunoya 阅读(3) 评论(0) 推荐(0)
#4864. [BeiJing 2017 Wc]神秘物质 [FHQ Treap]
摘要：#4864. [BeiJing 2017 Wc]神秘物质 阅读全文
posted @ 2020-01-18 12:59 _Isaunoya 阅读(154) 评论(0) 推荐(0)
P2048 [NOI2010]超级钢琴 [堆+st表]
摘要：堆+st表 阅读全文
posted @ 2020-01-15 20:27 _Isaunoya 阅读(105) 评论(0) 推荐(0)
P1642 规划 [01分数规划]
摘要：裸题，考虑size完了跑一个树上背包，这题没了。 阅读全文
posted @ 2020-01-15 20:23 _Isaunoya 阅读(76) 评论(0) 推荐(0)
01分数规划学习笔记
摘要：咕了 阅读全文
posted @ 2020-01-15 20:20 _Isaunoya 阅读(115) 评论(0) 推荐(0)
P1527 [国家集训队]矩阵乘法 [整体二分]
摘要：权值排序，整体二分，没了。 阅读全文
posted @ 2020-01-14 18:01 _Isaunoya 阅读(131) 评论(0) 推荐(0)
P3292 [SCOI2016]幸运数字 [线性基+倍增]
摘要：线性基+倍增 阅读全文
posted @ 2020-01-13 20:36 _Isaunoya 阅读(163) 评论(0) 推荐(0)
CF1093E Intersection of Permutations [分块 +bitset]
摘要：大家好， 我非常喜欢暴力数据结构， 于是就用分块A了此题 阅读全文
posted @ 2020-01-13 13:17 _Isaunoya 阅读(156) 评论(0) 推荐(0)
CF895C Square Subsets [线性基]
摘要：线性基 阅读全文
posted @ 2020-01-13 12:30 _Isaunoya 阅读(164) 评论(0) 推荐(0)
P5906 【模板】回滚莫队
摘要：我菜的可怜，回滚莫队这玩意还会WA很多次。 "~~再推销一道题目~~" 定义 $q_i$ 是询问 回滚莫队的做法大概就是: 按左端点所在的块排序 如果相同 按右端点排序 然后对于每个块求解。弄个右指针在块的最右边。 分类讨论一下 如果左右指针共处一个块内 直接暴力 就是根号级别的 如果不在一个块内 阅读全文
posted @ 2020-01-11 21:23 _Isaunoya 阅读(146) 评论(0) 推荐(0)
强联通分量学习笔记
摘要：过于丢人，现在才写出来学习笔记(，这玩意挺简单的其实。 前置知识，递归。 不太想画图，那就简单画画。 这张图就是一个强联通分量，定义就是这样，一堆有向边（也可以无向边，那就是加两条有向边嘛233） 从任意的 x 点 可以走到 任意的 y 点 则 x,y 属于同一个强联通分量。 首先需要一个 $dfn 阅读全文
posted @ 2020-01-07 18:05 _Isaunoya 阅读(188) 评论(0) 推荐(0)
线性基学习笔记
摘要：咕了 阅读全文
posted @ 2020-01-07 17:46 _Isaunoya 阅读(181) 评论(0) 推荐(0)
长链剖分学习笔记
摘要：咕了 阅读全文
posted @ 2020-01-07 17:44 _Isaunoya 阅读(119) 评论(0) 推荐(0)