Loading

Curly Problem List

January

  1. GSS2 - Can you answer these queries II 线段树 1.15
  2. 24thCCF认证-磁盘文件操作 线段树、二分 1.18 sol
  3. CF438D The Child and Sequence 线段树、同余小性质 1.21 code
  4. P7883 平面最近点对（加强加强版） 分治、鸽巢原理 1.21 code
  5. P1337 [JSOI2004]平衡点 / 吊打XXX 模拟退火 1.21 code
  6. P2210 Haywire 模拟退火 1.22 code
  7. P5544 [JSOI2016]炸弹攻击1 伪模拟退火 1.22 code
  8. P2503 [HAOI2006]均分数据 模拟退火、简单dp 1.22 code
  9. P8061 [JSOI2016]炸弹攻击1 - 数据加强版 随机化到底、种族鉴定、论毅力 1.23 code
  10. ABC236E 二分 1.23 code
  11. P2572 [SCOI2010]序列操作 线段树 1.25 code
  12. P3224 [HNOI2012]永无乡 主席树、线段树合并 1.25 code
  13. CF1042D Petya and Array cdq分治 1.26 code
  14. P3690 【模板】动态树（Link Cut Tree） LCT 1.26 code
  15. WC2022 秃子酋长（弱化版） 莫队、bitset优化 1.27 code 注：bitset可用于较快速求前后继，但仍明显不优于亚log！
  16. 【IOI2021】candies 线段树、扫描线、差分 1.28 code 注：有避免区间修改的更小常数做法

February

  1. P3803 【模板】多项式乘法（FFT） fft、ntt 2.7 fft ntt
  2. P4781 【模板】拉格朗日插值 拉格朗日插值 2.9 code
  3. P1919 【模板】A*B Problem 升级版（FFT 快速傅里叶变换） fft、ntt 2.10 fft ntt
  4. P3338 [ZJOI2014]力 颓式子、fft 2.10 code
  5. P4799 [CEOI2015 Day2]世界冰球锦标赛 折半搜索 2.28 code
  6. P3067 [USACO12OPEN]Balanced Cow Subsets G 折半搜索 bitset优化 2.28 code
  7. ABC184F - Programming Contest 折半搜索 2.28 code

March

  1. CF70E Information Reform 树形dp 3.1 code
  2. P3878 [TJOI2010]分金币 模拟退火 折半搜索 3.1 退火 折半
  3. POJ-3977 Subset 折半搜索 3.2 code
  4. P8187 [USACO22FEB] Robot Instructions S 折半搜索 3.8 code
  5. P3203 [HNOI2010]弹飞绵羊 LCT 3.9 code
  6. CCFCSPRO 20210919 箱根山岳险天下 LCT 3.9 code
  7. CF264E Roadside Trees 线段树 维护LIS 3.10 code
  8. P1129 [ZJOI2007] 矩阵游戏 二分图最大匹配 3.12 code
  9. CF311E Biologist 集合分划 最小割 3.14 code
  10. CF341E Candies Game 贪心 构造 3.14 code
  11. P5933 [清华集训2012]串珠子 状压dp 3.25 code
  12. P8251 [NOI Online 2022 提高组] 丹钓战 树状树组 st表 3.26 code
  13. P8252 [NOI Online 2022 提高组] 讨论 贪心 3.26 code
  14. P8207 [THUPC2022 初赛] 最小公倍树 整除与约数 MST 3.27 code
  15. P8255 [NOI Online 2022 普及组] 数学游戏 整除与约数 3.27 code
  16. P1399 [NOI2013] 快餐店 基环树 dp 3.28 code
  17. P4095 [HEOI2013]Eden 的新背包问题 多重背包 3.29 code
  18. P4096 [HEOI2013]Eden 的博弈树 dfs 3.29 code
  19. CF920E Connected Components? 鸽巢原理 3.30 code
  20. CF1242B 0-1 MST 鸽巢原理 3.30 code
  21. CF1033G Chip Game 博弈论 结论 3.30 code
  22. P1052 [NOIP2005 提高组] 过河 矩阵加速 3.30 code

April

  1. P8256 [NOI Online 2022 入门组] 字符串 dp 4.1 code
  2. P3545 [POI2012]HUR-Warehouse Store 反悔贪心 4.1 code
  3. CF730I Olympiad in Programming and Sports 反悔贪心 4.2 code
  4. P7207 [COCI2019-2020#3] Sob 反悔贪心 4.3 code
  5. CF865D Buy Low Sell High 反悔贪心 4.7 code
  6. CF802O April Fools' Problem (hard) 反悔贪心 4.8 code
  7. CF280D k-Maximum Subsequence Sum 反悔贪心 线段树 4.8 code
  8. P1659 [国家集训队]拉拉队排练 manacher 4.12 code
  9. P6216 回文匹配 manacher 4.14 code
  10. P4555 [国家集训队]最长双回文串 manacher 4.16 code
  11. ABC238 E - Range Sums 并查集 前缀和转图论 4.16 code
  12. CF1668 VP Div.2 A~D 4.20
  13. P5027 Barracuda 高斯消元 4.25 code
  14. CF607B Zuma 区间DP 4.27 code
  15. P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查 最小割 4.27 code
  16. P4313 文理分科 最小割 4.27 code
  17. P4452 [国家集训队]航班安排 费用流 4.28 code
  18. P2604 [ZJOI2010]网络扩容 费用流 4.28 code
  19. P4553 80人环游世界 费用流 4.28 code 注：可以通过设置-INF费用挟持流量使边满流
  20. AGC056 C - 01 Balanced 差分约束 01最短路 奶牛科技 4.29 code

May

  1. P8339 [AHOI2022] 钥匙 树剖 差分 5.14 code
  2. P2870 [USACO07DEC]Best Cow Line G 二分 哈希 5.17 code
  3. P8338 [AHOI2022] 排列 素数 数数 5.19 sol
  4. CF1681E Labyrinth Adventures 线段树 最短路 5.28 code
  5. CF1681F Unique Occurrences 线段树分治 5.28 code
  6. P5227 [AHOI2013]连通图 线段树分治 5.31 code

June

  1. P3081 [USACO13MAR]Hill Walk G set维护静态不交一次函数 扫描线 6.18 code

July

  1. P2906 [USACO08OPEN]Cow Neighborhoods G 并查集 曼哈顿转切比雪夫 7.6 code
  2. P3002 [USACO10DEC]Threatening Letter G SA 7.7 code
  3. P4314 CPU 监控 线段树 矩阵 7.8 code
  4. AT3621 [ARC084B] Small Multiple 同余最短路 7.15 code
  5. P4383 [八省联考 2018] 林克卡特树 树形dp 部分分 7.18 code
  6. P2371 [国家集训队]墨墨的等式 同余最短路 7.18 code
  7. P2065 [TJOI2011] 卡片 最大流 7.18 code
  8. P4298 [CTSC2008]祭祀 最长反链 7.18 code
  9. CF293E Close Vertices 点分治 7.19 code
  10. CF263E Rhombus 曼哈顿转切比雪夫 二维前缀和 7.21 sol
  11. CF243C Colorado Potato Beetle BFS 离散化 7.21 code
  12. P2567 [SCOI2010]幸运数字 DFS 容斥 剪枝 7.25 code
  13. P1640 [SCOI2010] 连续攻击游戏 二分图 7.25 code
  14. P2569 [SCOI2010]股票交易 dp 单调队列优化 7.26 code
  15. CF135E Weak Subsequence 组合数学 7.28 code
  16. P1169 [ZJOI2007]棋盘制作 悬线法 7.29 code

August

  1. P4111 [HEOI2015]小 Z 的房间 矩阵树定理 8.11 code
  2. CF895C Square Subsets 线性基 8.12 code
  3. CF622F The Sum of the k-th Powers 拉格朗日插值 8.12 code
  4. CF1712E2 LCM Sum (hard version) 数学 8.18 code
  5. UVA10559 方块消除 Blocks dp 8.22 code
  6. CF1715D 2+ doors 2-sat 8.24 code
  7. P4171 [JSOI2010] 满汉全席 2-sat 8.25 code
  8. P5782 [POI2001] 和平委员会 2-sat 8.25 code
  9. CF1239D Catowice City tarjan 2-sat 8.25 code
  10. P4097 [HEOI2013]Segment 李超树 8.26 code
  11. CF631E Product Sum 斜率优化 李超树 8.26 code
  12. P4254 [JSOI2008]Blue Mary开公司 斜率优化 李超树 8.26 code

September

  1. P8499 [NOI2022] 挑战 NPC Ⅱ 树同构 树哈希 9.3 code
  2. P8496 [NOI2022] 众数 线段树合并 绝对众数 9.4 code
  3. P3943 星空 状压dp 9.5 code
  4. CF1710C XOR Triangle 数位dp 9.6 code
  5. CF1672H Zigu Zagu 巧妙转化 一一对应 9.6 code
  6. CF1584F Strange LCS 状压dp 9.6 code
  7. CF1693D Decinc Dividing 结论题 树状树组维护小于某一个值的最小位置 9.6 code
  8. CF1696F Tree Recovery 构造 树的深度 9.6 code
  9. CF1144G Two Merged Sequences 贪心 dp 9.9 code
  10. P8539 「Wdoi-2」来自地上的支援 线段树 dp 9.10 code
  11. P8540 「Wdoi-2」夜空中的 UFO 恋曲 数论 同余 lowbit 9.11 code
  12. CF1715E Long Way Home 斜率优化 最短路 9.13 code
  13. P3007 [USACO11JAN] The Continental Cowngress G 2-sat 9.15 code
  14. CF27D Ring Road 2 黑白染色 9.15 code
  15. UVA11294 Wedding 2-sat 9.16 code
  16. UVA1391 Astronauts 2-sat 9.17 code
  17. P3513 [POI2011] KON-Conspiracy 2-sat 构造 9.17 code
  18. P3825 [NOI2017] 游戏 2-sat 二进制枚举 9.20 code
  19. P8552 Rabbit 并查集构建一颗所有子树内都以最大点为根的树 贪心 9.24 code
  20. CF123E Maze 期望 找规律 9.25 code
posted @ 2022-01-16 22:47  Quick_Kk  阅读(138)  评论(0)  编辑  收藏  举报