会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JiaZP
首页
新随笔
管理
上一页
1
2
3
4
下一页
2020年9月30日
二次剩余
摘要: 二次剩余学习笔记
阅读全文
posted @ 2020-09-30 15:43 JiaZP
阅读(275)
评论(0)
推荐(0)
编辑
【2020.9.29 NOIP模拟赛 T3】寻梦(fantasy)(CF986F)
摘要: 同余最短路模板题。
阅读全文
posted @ 2020-09-30 08:27 JiaZP
阅读(272)
评论(0)
推荐(0)
编辑
2020年9月28日
Graph and Queries
摘要: 比较难想的时光倒流+克鲁斯卡尔重构树+线段树题。
阅读全文
posted @ 2020-09-28 10:08 JiaZP
阅读(248)
评论(0)
推荐(0)
编辑
2020年9月26日
势函数和鞅的停时定理学习笔记
摘要: 解决概率期望问题中的“期望时间”的一种方法
阅读全文
posted @ 2020-09-26 15:50 JiaZP
阅读(587)
评论(0)
推荐(1)
编辑
毒瘤计数题汇总
摘要: 数数数数还是数数
阅读全文
posted @ 2020-09-26 11:35 JiaZP
阅读(298)
评论(0)
推荐(1)
编辑
2020年9月25日
2-SAT
摘要: 2-SAT学习笔记
阅读全文
posted @ 2020-09-25 16:39 JiaZP
阅读(206)
评论(0)
推荐(0)
编辑
CF559E Gerald and Path
摘要: 好写好调不好想的DP题。
阅读全文
posted @ 2020-09-25 11:44 JiaZP
阅读(171)
评论(0)
推荐(0)
编辑
2020年9月24日
[SDOI2019]世界地图
摘要: 最小生成树上建虚树。里面建虚树的方法比较好。
阅读全文
posted @ 2020-09-24 16:16 JiaZP
阅读(179)
评论(0)
推荐(0)
编辑
CF1349D Slime and Biscuits
摘要: 神仙期望题。
阅读全文
posted @ 2020-09-24 10:21 JiaZP
阅读(188)
评论(0)
推荐(0)
编辑
2020年9月22日
AT4928 [AGC033E] Go around a Circle
摘要: surreal 式结论题。不过比 surreal 简单一些。
阅读全文
posted @ 2020-09-22 12:58 JiaZP
阅读(307)
评论(0)
推荐(2)
编辑
2020年9月21日
AT2390 [AGC016F] Games on DAG
摘要: 博弈论之SG函数
阅读全文
posted @ 2020-09-21 10:06 JiaZP
阅读(150)
评论(0)
推荐(0)
编辑
2020年9月18日
AT5202 [AGC038E] Gachapon
摘要: min-max容斥,概率期望,推式子等各方面的毒瘤数学题
阅读全文
posted @ 2020-09-18 14:11 JiaZP
阅读(171)
评论(0)
推荐(0)
编辑
2020年9月17日
AT5141 [AGC035D] Add and Remove
摘要: 寻找子结构
阅读全文
posted @ 2020-09-17 21:13 JiaZP
阅读(159)
评论(0)
推荐(0)
编辑
CF505E Mr. Kitayuta vs. Bamboos
摘要: 时光倒流。毒瘤贪心。
阅读全文
posted @ 2020-09-17 16:54 JiaZP
阅读(189)
评论(0)
推荐(0)
编辑
AT2534 港湾設備 (Port Facility)
摘要: 优化建图
阅读全文
posted @ 2020-09-17 07:16 JiaZP
阅读(195)
评论(0)
推荐(0)
编辑
2020年9月16日
CF1172F Nauuo and Bug
摘要: 神仙数据结构题
阅读全文
posted @ 2020-09-16 19:03 JiaZP
阅读(179)
评论(0)
推荐(0)
编辑
CF464D World of Darkraft - 2
摘要: 经典期望题。忽略极微小量的近似思想。
阅读全文
posted @ 2020-09-16 15:02 JiaZP
阅读(145)
评论(0)
推荐(0)
编辑
2020年9月15日
AT2384 [AGC015F] Kenus the Ancient Greek
摘要: 你们会欧几里得算法吗?--LCA
阅读全文
posted @ 2020-09-15 10:20 JiaZP
阅读(184)
评论(0)
推荐(1)
编辑
2020年9月14日
【2020.9.12 NOIP模拟赛 T3】普及组
摘要: 毒瘤计数题。需要严谨的映射转化问题
阅读全文
posted @ 2020-09-14 15:36 JiaZP
阅读(184)
评论(0)
推荐(0)
编辑
提高组(计数)
摘要: 毒瘤计数题
阅读全文
posted @ 2020-09-14 15:07 JiaZP
阅读(144)
评论(0)
推荐(0)
编辑
2020年9月10日
长链剖分学习笔记
摘要: 树链剖分的一种
阅读全文
posted @ 2020-09-10 20:22 JiaZP
阅读(155)
评论(0)
推荐(0)
编辑
线性代数
摘要: 线性代数学习笔记
阅读全文
posted @ 2020-09-10 17:36 JiaZP
阅读(538)
评论(0)
推荐(0)
编辑
2020年9月8日
世界第一的猛汉王
摘要: 差一步想出来的考试题(以及码农题),用到了曼哈顿切比雪夫的转化。
阅读全文
posted @ 2020-09-08 12:52 JiaZP
阅读(252)
评论(0)
推荐(1)
编辑
2020年9月6日
AGC018E Sightseeing Plan
摘要: 网格路径问题的终极题,用到好多套路。
阅读全文
posted @ 2020-09-06 22:05 JiaZP
阅读(132)
评论(1)
推荐(1)
编辑
2020年9月5日
【2020.9.3 NOIP模拟赛 T1】排列
摘要: 容斥计数多项式的“NOIP”题
阅读全文
posted @ 2020-09-05 17:00 JiaZP
阅读(212)
评论(0)
推荐(0)
编辑
组合数学(含二项式反演,特殊数列,置换群)
摘要: 数数数数还是数数
阅读全文
posted @ 2020-09-05 16:26 JiaZP
阅读(529)
评论(0)
推荐(0)
编辑
容斥(含min-max容斥)
摘要: 容斥从入门到...
阅读全文
posted @ 2020-09-05 16:21 JiaZP
阅读(617)
评论(0)
推荐(0)
编辑
2020年9月4日
HEAT OJ #39. 【2020.9.3 NOIP模拟赛 T3】C
摘要: 括号序列
阅读全文
posted @ 2020-09-04 12:08 JiaZP
阅读(79)
评论(0)
推荐(0)
编辑
Color a Tree & 排列
摘要: 贪心神题
阅读全文
posted @ 2020-09-04 06:54 JiaZP
阅读(190)
评论(0)
推荐(0)
编辑
2020年9月2日
#575. 「LibreOJ NOI Round #2」不等关系
摘要: 容斥神仙题。分治NTT
阅读全文
posted @ 2020-09-02 20:15 JiaZP
阅读(175)
评论(0)
推荐(0)
编辑
2020年9月1日
CF566E Restoring Map
摘要: 神仙构造题。bitset优化。
阅读全文
posted @ 2020-09-01 21:35 JiaZP
阅读(261)
评论(0)
推荐(0)
编辑
CF1034D Intervals of Intervals
摘要: 区间的区间的并的问题。对于右端点维护左端点信息处理区间问题的“异或凑数”模型。神仙利用单调性砍log的题。
阅读全文
posted @ 2020-09-01 09:05 JiaZP
阅读(186)
评论(0)
推荐(0)
编辑
2020年8月31日
CF1285F Classical?
摘要: 数论神仙题。贪心 + 莫比乌斯反演推式子基础
阅读全文
posted @ 2020-08-31 19:50 JiaZP
阅读(106)
评论(0)
推荐(0)
编辑
2020年8月30日
P4183 [USACO18JAN]Cow at Large P
摘要: 树形差分。点分治神仙题。
阅读全文
posted @ 2020-08-30 22:04 JiaZP
阅读(106)
评论(0)
推荐(0)
编辑
2020年8月28日
CF1062F Upgrading Cities
摘要: 拓扑排序的性质与应用
阅读全文
posted @ 2020-08-28 21:43 JiaZP
阅读(67)
评论(0)
推荐(0)
编辑
笛卡尔树
摘要: 笛卡尔树学习笔记
阅读全文
posted @ 2020-08-28 13:09 JiaZP
阅读(164)
评论(0)
推荐(1)
编辑
P5044 [IOI2018] meetings 会议
摘要: 笛卡尔树,线段树赋值等差数列。(内含线段树上二分的模板)
阅读全文
posted @ 2020-08-28 12:56 JiaZP
阅读(237)
评论(0)
推荐(0)
编辑
2020年8月27日
启智树提高组Day2T2 涛涛的集合
摘要: O(1)查询的并查集。“区间清零,单点查询”的处理技巧:维护上一次清零时间
阅读全文
posted @ 2020-08-27 07:55 JiaZP
阅读(182)
评论(0)
推荐(0)
编辑
2020年8月26日
卡常相关
摘要: 卡时间卡空间
阅读全文
posted @ 2020-08-26 19:30 JiaZP
阅读(283)
评论(0)
推荐(0)
编辑
启智树提高组Day3 T3 pancake
摘要: 切割长度后的平方和是个下凸函数。差分后贪心堆的经典题目
阅读全文
posted @ 2020-08-26 17:10 JiaZP
阅读(169)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
下一页
公告