摘要: 同余最短路模板题。 阅读全文
posted @ 2020-09-30 08:27 JiaZP 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 比较难想的时光倒流+克鲁斯卡尔重构树+线段树题。 阅读全文
posted @ 2020-09-28 10:08 JiaZP 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 解决概率期望问题中的“期望时间”的一种方法 阅读全文
posted @ 2020-09-26 15:50 JiaZP 阅读(575) 评论(0) 推荐(1) 编辑
摘要: 数数数数还是数数 阅读全文
posted @ 2020-09-26 11:35 JiaZP 阅读(291) 评论(0) 推荐(1) 编辑
摘要: 2-SAT学习笔记 阅读全文
posted @ 2020-09-25 16:39 JiaZP 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 好写好调不好想的DP题。 阅读全文
posted @ 2020-09-25 11:44 JiaZP 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 最小生成树上建虚树。里面建虚树的方法比较好。 阅读全文
posted @ 2020-09-24 16:16 JiaZP 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 神仙期望题。 阅读全文
posted @ 2020-09-24 10:21 JiaZP 阅读(181) 评论(0) 推荐(0) 编辑
摘要: surreal 式结论题。不过比 surreal 简单一些。 阅读全文
posted @ 2020-09-22 12:58 JiaZP 阅读(302) 评论(0) 推荐(2) 编辑
摘要: 博弈论之SG函数 阅读全文
posted @ 2020-09-21 10:06 JiaZP 阅读(148) 评论(0) 推荐(0) 编辑
摘要: min-max容斥,概率期望,推式子等各方面的毒瘤数学题 阅读全文
posted @ 2020-09-18 14:11 JiaZP 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 寻找子结构 阅读全文
posted @ 2020-09-17 21:13 JiaZP 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 时光倒流。毒瘤贪心。 阅读全文
posted @ 2020-09-17 16:54 JiaZP 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 优化建图 阅读全文
posted @ 2020-09-17 07:16 JiaZP 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 神仙数据结构题 阅读全文
posted @ 2020-09-16 19:03 JiaZP 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 经典期望题。忽略极微小量的近似思想。 阅读全文
posted @ 2020-09-16 15:02 JiaZP 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 你们会欧几里得算法吗?--LCA 阅读全文
posted @ 2020-09-15 10:20 JiaZP 阅读(171) 评论(0) 推荐(1) 编辑
摘要: 毒瘤计数题。需要严谨的映射转化问题 阅读全文
posted @ 2020-09-14 15:36 JiaZP 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 毒瘤计数题 阅读全文
posted @ 2020-09-14 15:07 JiaZP 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 树链剖分的一种 阅读全文
posted @ 2020-09-10 20:22 JiaZP 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 线性代数学习笔记 阅读全文
posted @ 2020-09-10 17:36 JiaZP 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 差一步想出来的考试题(以及码农题),用到了曼哈顿切比雪夫的转化。 阅读全文
posted @ 2020-09-08 12:52 JiaZP 阅读(250) 评论(0) 推荐(1) 编辑
摘要: 网格路径问题的终极题,用到好多套路。 阅读全文
posted @ 2020-09-06 22:05 JiaZP 阅读(130) 评论(1) 推荐(1) 编辑
摘要: 容斥计数多项式的“NOIP”题 阅读全文
posted @ 2020-09-05 17:00 JiaZP 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 数数数数还是数数 阅读全文
posted @ 2020-09-05 16:26 JiaZP 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 容斥从入门到... 阅读全文
posted @ 2020-09-05 16:21 JiaZP 阅读(594) 评论(0) 推荐(0) 编辑
摘要: 括号序列 阅读全文
posted @ 2020-09-04 12:08 JiaZP 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 贪心神题 阅读全文
posted @ 2020-09-04 06:54 JiaZP 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 容斥神仙题。分治NTT 阅读全文
posted @ 2020-09-02 20:15 JiaZP 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 神仙构造题。bitset优化。 阅读全文
posted @ 2020-09-01 21:35 JiaZP 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 区间的区间的并的问题。对于右端点维护左端点信息处理区间问题的“异或凑数”模型。神仙利用单调性砍log的题。 阅读全文
posted @ 2020-09-01 09:05 JiaZP 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 数论神仙题。贪心 + 莫比乌斯反演推式子基础 阅读全文
posted @ 2020-08-31 19:50 JiaZP 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 树形差分。点分治神仙题。 阅读全文
posted @ 2020-08-30 22:04 JiaZP 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序的性质与应用 阅读全文
posted @ 2020-08-28 21:43 JiaZP 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 笛卡尔树学习笔记 阅读全文
posted @ 2020-08-28 13:09 JiaZP 阅读(160) 评论(0) 推荐(1) 编辑
摘要: 笛卡尔树,线段树赋值等差数列。(内含线段树上二分的模板) 阅读全文
posted @ 2020-08-28 12:56 JiaZP 阅读(232) 评论(0) 推荐(0) 编辑
摘要: O(1)查询的并查集。“区间清零,单点查询”的处理技巧:维护上一次清零时间 阅读全文
posted @ 2020-08-27 07:55 JiaZP 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 卡时间卡空间 阅读全文
posted @ 2020-08-26 19:30 JiaZP 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 切割长度后的平方和是个下凸函数。差分后贪心堆的经典题目 阅读全文
posted @ 2020-08-26 17:10 JiaZP 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 神奇贪心推结论题。 阅读全文
posted @ 2020-08-26 15:48 JiaZP 阅读(165) 评论(0) 推荐(0) 编辑