Blog of RuSun

P3515 [POI2011]Lightning Conductor

发表于 2022-02-20 分类于 OI
本文字数： 4.8k 阅读时长 ≈ 4 分钟

标签：     四边形不等式优化DP

P3515 [POI2011]Lightning Conductor

阅读全文 »

P3527 [POI2011]MET-Meteors

发表于 2022-03-03 分类于 OI
本文字数： 2.8k 阅读时长 ≈ 3 分钟

标签：     整体二分

P3527 [POI2011]MET-Meteors

阅读全文 »

P3531 [POI2012]LIT-Letters

发表于 2022-03-31 分类于 OI
本文字数： 1.6k 阅读时长 ≈ 1 分钟

标签：     树状数组

P3531 [POI2012]LIT-Letters

阅读全文 »

P3554 [POI2013]LUK-Triumphal arch

发表于 2022-02-09 分类于 OI
本文字数： 1.5k 阅读时长 ≈ 1 分钟

标签：     二分     树形DP

P3554 [POI2013]LUK-Triumphal arch

阅读全文 »

P3567 [POI2014]KUR-Couriers

发表于 2022-01-26 分类于 OI
本文字数： 1.6k 阅读时长 ≈ 1 分钟

标签：     可持久化线段树

P3567 [POI2014]KUR-Couriers

阅读全文 »

P3600 随机数生成器

发表于 2022-07-03 分类于 OI
本文字数： 3.7k 阅读时长 ≈ 3 分钟

标签：     Min-Max反演     DP

P3600 随机数生成器

阅读全文 »

P3605 [USACO17JAN]Promotion Counting P

发表于 2022-05-18 分类于 OI
本文字数： 1.9k 阅读时长 ≈ 2 分钟

标签：     离散化     扫描线

P3605 [USACO17JAN]Promotion Counting P

阅读全文 »

P3620 [APIO/CTSC 2007] 数据备份

发表于 2021-11-16 分类于 OI
本文字数： 2.3k 阅读时长 ≈ 2 分钟

标签：     反悔贪心     双向链表     CTSC     APIO

P3620 [APIO/CTSC 2007] 数据备份

阅读全文 »

P3627 [APIO2009]抢掠计划

发表于 2021-11-22 分类于 OI
本文字数： 3.3k 阅读时长 ≈ 3 分钟

标签：     最短路     Tarjan     APIO

P3627 [APIO2009]抢掠计划

阅读全文 »

P3628 [APIO2010]特别行动队

发表于 2022-02-07 分类于 OI
本文字数： 1.2k 阅读时长 ≈ 1 分钟

标签：     斜率优化DP     APIO

P3628 [APIO2010]特别行动队

阅读全文 »

P3629 [APIO2010]巡逻

发表于 2021-11-18 分类于 OI
本文字数： 20 阅读时长 ≈ 1 分钟

标签：     待处理     图的直径     APIO

[P3629 [APIO2010]巡逻]

阅读全文 »

P3631 [APIO2011]方格染色

发表于 2022-05-29 分类于 OI
本文字数： 2.5k 阅读时长 ≈ 2 分钟

标签：     并查集     APIO

P3631 [APIO2011]方格染色

阅读全文 »

P3643 [APIO2016] 划艇

发表于 2022-09-19 分类于 OI
本文字数： 3k 阅读时长 ≈ 3 分钟

标签：     DP     组合数学     离散化     APIO

P3643 [APIO2016] 划艇

阅读全文 »

P3648 [APIO2014]序列分割

发表于 2022-02-08 分类于 OI
本文字数： 2.9k 阅读时长 ≈ 3 分钟

标签：     数学     斜率优化DP     APIO

P3648 [APIO2014]序列分割

阅读全文 »

P3649 [APIO2014] 回文串

发表于 2022-09-22 分类于 OI
本文字数： 1.9k 阅读时长 ≈ 2 分钟

标签：     APIO     PAM

P3649 [APIO2014] 回文串

阅读全文 »

P3704 [SDOI2017]数字表格

发表于 2022-06-23 分类于 OI
本文字数： 3.8k 阅读时长 ≈ 3 分钟

标签：     数论分块     莫反与积性函数     省选

P3704 [SDOI2017]数字表格

阅读全文 »

P3709 大爷的字符串题

发表于 2022-01-24 分类于 OI
本文字数： 1.9k 阅读时长 ≈ 2 分钟

标签：     离散化     莫队

P3709 大爷的字符串题

阅读全文 »

P3723 [AH2017/HNOI2017]礼物

发表于 2022-03-02 分类于 OI
本文字数： 4.2k 阅读时长 ≈ 4 分钟

标签：     多项式     省选

P3723 [AH2017/HNOI2017]礼物

阅读全文 »

P3755 [CQOI2017]老C的任务

发表于 2022-11-03 分类于 OI
本文字数： 3.3k 阅读时长 ≈ 3 分钟

标签：     树状数组     分块     省选

P3755 [CQOI2017]老C的任务

阅读全文 »

P3758 [TJOI2017]可乐

发表于 2021-11-22 分类于 OI
本文字数： 1.6k 阅读时长 ≈ 1 分钟

标签：     矩阵加速     省选

P3758 [TJOI2017]可乐

阅读全文 »