摘要: 切割长度后的平方和是个下凸函数。差分后贪心堆的经典题目 阅读全文
posted @ 2020-08-26 17:10 JiaZP 阅读(180) 评论(0) 推荐(0)
摘要: 神奇贪心推结论题。 阅读全文
posted @ 2020-08-26 15:48 JiaZP 阅读(186) 评论(0) 推荐(0)
摘要: 贪心好题 阅读全文
posted @ 2020-08-25 15:39 JiaZP 阅读(198) 评论(0) 推荐(0)
摘要: 扰动法 插值 伯努利数 斯特林数 的应用 阅读全文
posted @ 2020-08-24 15:13 JiaZP 阅读(226) 评论(0) 推荐(0)
摘要: 伯努利数 阅读全文
posted @ 2020-08-23 20:03 JiaZP 阅读(233) 评论(0) 推荐(0)
摘要: 解决未知多项式快速插值的有力工具 阅读全文
posted @ 2020-08-23 19:11 JiaZP 阅读(224) 评论(0) 推荐(0)
摘要: NOI2020 Day2 T1 贪心 DP bitset优化 阅读全文
posted @ 2020-08-20 19:59 JiaZP 阅读(193) 评论(0) 推荐(0)
摘要: NOI2020 Day2 T2 推结论的毒瘤题。 阅读全文
posted @ 2020-08-20 16:04 JiaZP 阅读(187) 评论(0) 推荐(0)
摘要: NOI Day1T2 树形DP,整体DP(线段树合并) 阅读全文
posted @ 2020-08-20 08:18 JiaZP 阅读(217) 评论(0) 推荐(0)
摘要: 整体DP的练手题 阅读全文
posted @ 2020-08-19 21:30 JiaZP 阅读(132) 评论(0) 推荐(0)
摘要: 根号分治思想。SAM新科技:前端插字符,查新 endpos 对应的新节点。 阅读全文
posted @ 2020-08-18 21:35 JiaZP 阅读(126) 评论(0) 推荐(0)
摘要: 心理阴影 阅读全文
posted @ 2020-08-17 19:56 JiaZP 阅读(160) 评论(2) 推荐(0)
摘要: 多串SAM 阅读全文
posted @ 2020-08-16 14:51 JiaZP 阅读(866) 评论(0) 推荐(1)
摘要: 生成函数入门题。还需要高超的解方程技巧。 阅读全文
posted @ 2020-08-14 18:29 JiaZP 阅读(91) 评论(0) 推荐(0)
摘要: 之前的后缀数组学习笔记 阅读全文
posted @ 2020-08-14 12:02 JiaZP 阅读(766) 评论(1) 推荐(3)
摘要: 之前的学习笔记 阅读全文
posted @ 2020-08-14 12:01 JiaZP 阅读(791) 评论(0) 推荐(2)
摘要: 生成函数(论文+具体数学)学习笔记 阅读全文
posted @ 2020-08-13 19:17 JiaZP 阅读(335) 评论(0) 推荐(0)
摘要: 异或的“可减性”,修改查询(或者叫预处理)的根号平衡思想 阅读全文
posted @ 2020-08-12 18:33 JiaZP 阅读(443) 评论(1) 推荐(0)
摘要: 伯努利数学习笔记 阅读全文
posted @ 2020-08-12 15:54 JiaZP 阅读(1666) 评论(1) 推荐(1)
摘要: 推容斥系数 阅读全文
posted @ 2020-08-10 18:40 JiaZP 阅读(197) 评论(0) 推荐(0)
摘要: 分治优化建边。绝对值的处理。 阅读全文
posted @ 2020-08-10 16:53 JiaZP 阅读(102) 评论(0) 推荐(0)
摘要: 莫反好题+关于phi的技巧+分块维护前缀和平衡复杂度 阅读全文
posted @ 2020-08-09 11:00 JiaZP 阅读(123) 评论(0) 推荐(0)
摘要: Linux的常用操作。 阅读全文
posted @ 2020-08-07 19:30 JiaZP 阅读(291) 评论(0) 推荐(0)
摘要: 计算几何题小清新题(我调了俩小时后重构的代码)。内含eps的妙用以及set的使用技巧。 阅读全文
posted @ 2020-08-06 21:36 JiaZP 阅读(68) 评论(0) 推荐(0)
摘要: 小套路;应对精度(分母为0)的套路。 阅读全文
posted @ 2020-08-05 21:28 JiaZP 阅读(68) 评论(0) 推荐(0)
摘要: 状压DP好题。状态设计以及防计重方法值得学习。 阅读全文
posted @ 2020-08-05 20:35 JiaZP 阅读(112) 评论(0) 推荐(0)
摘要: 博弈论好题,“合并”思想,细节题 阅读全文
posted @ 2020-08-05 11:24 JiaZP 阅读(150) 评论(0) 推荐(0)
摘要: 支配树学习笔记 阅读全文
posted @ 2020-08-05 09:08 JiaZP 阅读(272) 评论(0) 推荐(0)
摘要: “减法”卷积,指数生成函数(EGF)的应用,大力推式子的数数好题 阅读全文
posted @ 2020-08-04 11:22 JiaZP 阅读(116) 评论(0) 推荐(0)
摘要: 斜率优化小trick,CDQ分治代替动态凸包 阅读全文
posted @ 2020-08-03 21:49 JiaZP 阅读(106) 评论(0) 推荐(0)
摘要: 容斥概率好题 阅读全文
posted @ 2020-08-02 20:28 JiaZP 阅读(80) 评论(0) 推荐(0)
摘要: 单位根反演简介 阅读全文
posted @ 2020-08-01 18:19 JiaZP 阅读(159) 评论(0) 推荐(0)
摘要: 有关集合运算的类似多项式方法 阅读全文
posted @ 2020-07-29 18:46 JiaZP 阅读(557) 评论(0) 推荐(0)
摘要: 数论基础 阅读全文
posted @ 2020-07-29 13:38 JiaZP 阅读(498) 评论(0) 推荐(0)
摘要: FFT 和 NTT 及其基本应用 阅读全文
posted @ 2020-07-28 17:18 JiaZP 阅读(347) 评论(0) 推荐(0)
摘要: 一些好题(毒瘤题),数学题 阅读全文
posted @ 2020-07-28 12:39 JiaZP 阅读(211) 评论(0) 推荐(0)
摘要: 很难很难的数学题 阅读全文
posted @ 2020-07-28 12:37 JiaZP 阅读(227) 评论(0) 推荐(0)
摘要: 计算几何(基础,凸包,旋转卡壳,半平面交,最小圆覆盖等) 阅读全文
posted @ 2020-07-28 09:14 JiaZP 阅读(437) 评论(0) 推荐(0)
摘要: 贪心+一种特殊的斜率优化 阅读全文
posted @ 2020-07-27 21:41 JiaZP 阅读(165) 评论(0) 推荐(0)
摘要: 线段树打标记的好题。历史最值维护的模板题。 阅读全文
posted @ 2020-07-27 19:59 JiaZP 阅读(126) 评论(0) 推荐(0)