抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

2021年6月 OI学习记录

前言 不再颓废,再战一年 学习内容 状压 dp 动态 dp 做题记录 21/06/01 P3829 [SHOI2012]信用卡凸包 旋转函数横纵坐标写反了有 50pts。。。 21/06/02 P3303 [SDOI2013] 淘金 设 f_{i, j, 0/1} 表示从小到大第 i 位,当前乘积为 ...

2021年5月 OI学习记录

前言 暂时的离开是为了更好的开始 学习内容 一些贪心 一些奇怪的 dp 一些数位 dp 做题记录 21/05/07 P5021 [NOIP2018 提高组] 赛道修建 二分答案+贪心 21/05/08 [AGC032E] Modulo Pairing 调整法,贪心,二分查找分界点 21/05/09 ARC118 A 状态奇差 21/05/10 [ARC118C] Copri...

2021年4月 OI学习记录

前言 NOIOL 有点小爆炸 省选爆炸了。。。AFO 学习内容 Link-Cut Tree 线性基 后缀数组 做题记录 21/04/01 P3565 [POI2014]HOT-Hotels P5904 [POI2014]HOT-Hotels 加强版 长链剖分优化 dp P5384 [Cnoi2019]雪松果树 长链剖分 21/04/02 P3899 [湖南集训]谈笑风生 长链...

2021年3月 OI学习记录

前言 联合省选 rp++ 不想开学/kk 学习内容 分数规划 整体二分 cdq 分治 Matrix-Tree 定理 Borůvka 算法 长链剖分 dsu on tree 点分治 做题记录 21/03/01 CF126B Password KMP 算法的理解问题,找到 \max_{1\le i\lt n}fail_i ...

莫反/杜教筛做题记录

洛谷 P3455 [POI2007]ZAP-Queries Description 求: \sum_{i = 1}^a\sum_{j = 1}^b[\gcd(i,j) = d] Solution 莫比乌斯反演时,一般要将含 \gcd ...

2021年2月 OI 学习记录

前言 仍旧菜的抠脚。 WC 2021 rp ++ 学习内容 轮廓线 dp 上下界网络流 Manacher 最小表示法 exKMP SA 多项式乘法逆 做题记录 21/02/01 CF1198D Rectangle Painting 1 二维区间 dp,以 x 和 y 方向分别划分即可 HDU4283 You Are The One 比较清奇的区间 dp,考虑第 i ...

2021年1月 OI学习记录

前言 新年快乐!终于活过 2020 年了。 WC2021 GZOI2021 NOI2021(如果有可能的话)rp++ 学习内容 欧拉函数 (ex)BSGS 矩阵乘法的应用 高斯消元 基础分块 基础线性代数 数位 dp 复杂度分析 狄利克雷卷积 莫比乌斯反演 杜教筛 FFT 做题记录 21/01/01 EOJ monthly 2020.01 A+C+E rk80 P1072 [NOIP2...

2020年12月 OI学习记录

前言 11 月是水过来的,12 月活过 NOIP 之后要努力了。 第一周复习 NOIP,之后到寒假前全力冲刺弱的板块,起码达到提高组水平: 贪心 二分 数论 组合计数 分治 dp 学习内容 Trie 平衡树(Treap、Splay、FHQ-Treap) exCRT 拉格朗日插值 整除分块 做题记录 20/12/01 P1052 过河 dp,需要对坐标轴上进行缩点,(特判 s=t...

网络流记录合集

网络流好毒瘤 qwq 最大流 20/11/21 P3376 【模板】网络最大流 学习最基础的网络流 20/11/22 P1343 地震逃生 最大流模板 20/11/23 P3153 舞会 最大流 + 二分答案 https://imyangty.com/oi/1218 21/02/02 P3254 圆桌问题 源向单位连大小为单位人数的边,餐桌向汇连大小为餐桌人数的边,每个单位连每个餐桌,跑...

2020年11月 OI学习记录

目标 撑过 CSP 复赛(确信) dpdpdp dsdsds 数论数论数论 图论图论图论 学习内容 树上差分 换根 dp 扫描线 网络流基础 斜率优化 做题记录 20/11/02 P3128 [USACO15DEC]Max Flow P 树上差分模板 P4408 [NOI2003]逃学的小孩 求直径并枚举点即可,开 long long P2052 [NOI2011]道路修建...




Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme