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