随笔分类 -  目录

[目录] 记录
摘要：做题记录 生成函数习题 阅读全文
posted @ 2022-05-12 21:22 IrisT 阅读(16) 评论(0) 推荐(0) 编辑
[目录] 娱乐
摘要：日常 阅读全文
posted @ 2022-05-02 21:53 IrisT 阅读(56) 评论(0) 推荐(0) 编辑
[目录] 游记
摘要：pkusc 2021 游记 联合省选 2022 阅读全文
posted @ 2022-05-02 12:07 IrisT 阅读(68) 评论(0) 推荐(0) 编辑
[目录] 转载
摘要：北京交流总结 by Dan 阅读全文
posted @ 2022-05-02 12:05 IrisT 阅读(28) 评论(0) 推荐(0) 编辑
[目录] 总结
摘要：type1 建图 带悔贪心 二分答案 随机碰撞 定义新运算 用合并处理选数的一类问题 f(i) 为 k 次多项式，∑i=0nf(i)⋅qi 的 O(klog⁡k) 求法 基于贪心和有效状态数分析的大体积背包问题 type2 lxl 简单数据结构讲课记录 l 阅读全文
posted @ 2022-03-29 17:37 IrisT 阅读(64) 评论(0) 推荐(0) 编辑
[目录] 笔记
摘要：动态规划 轮廓线 DP 期望概率DP DP 优化 Slope Trick：解决一类凸代价函数的DP优化问题 字符串 字符串哈希 后缀自动机 (SAM) 数学 数论 拓展欧几里得 简单数论定理 二次剩余 莫比乌斯反演 杜教筛 Powerful Number 筛 线性代数 矩阵 线性基 组合数学 卡特兰 阅读全文
posted @ 2022-03-29 17:33 IrisT 阅读(69) 评论(0) 推荐(0) 编辑
[目录] 连通性相关
摘要：圆方树 阅读全文
posted @ 2022-03-03 16:37 IrisT 阅读(7) 评论(0) 推荐(0) 编辑
[目录] 树上问题
摘要：虚树 树分治 阅读全文
posted @ 2022-03-03 16:34 IrisT 阅读(18) 评论(0) 推荐(0) 编辑
[目录] 题解
摘要：Luogu [P5206][WC2019] 数树 (op = 1) LOJ [LOJ2743]「JOI Open 2016」摩天大楼 AtCoder [AGC024F] Simple Subsequence Problem [AGC022E] Median Replace [AGC024F] Sim 阅读全文
posted @ 2022-03-02 08:27 IrisT 阅读(28) 评论(0) 推荐(0) 编辑
[目录] 图论
摘要：树上问题 有向无环图 DAG 连通性相关 2-sat 平面图 网络流 Prufer 序列 阅读全文
posted @ 2022-02-16 10:44 IrisT 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩