摘要：
难度 会/总 \(\ast 1400\) \(1/1\) \(\ast 1900\) \(3/6\) \(\ast 2000\) \(4/6\) \(\ast 2100\) \(2/4\) \(\ast 2200\) \(2/6\) \(\ast 2300\) \(2/4\) \(\ast 2400 阅读全文
posted @ 2024-10-30 09:40
见合
阅读(57)
评论(1)
推荐(1)
摘要：
数据结构 P1972 [SDOI2009] HH的项链 difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\) time: 2024.09.01 algorithm: 树状数组。 trick: 若干个询问区间 [l,r]，若 r 都 阅读全文
posted @ 2024-09-05 16:35
见合
阅读(77)
评论(0)
推荐(1)
摘要：
动态规划 P1539 [TJOI2011] 01矩阵 difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\) time: 2024.07.31 algorithm: 状压 dp。 trick: 由于 \(min(n,m) \le 1 阅读全文
posted @ 2024-08-07 17:36
见合
阅读(72)
评论(0)
推荐(1)
摘要：
Trick: \(x\) 与各位数之和模 \(9\) 同余（CF10C Digital Root） st 表 和 线段树 可以存 \(\gcd\) 注意函数增减性（CF1632D New Year Concert） dp 时若下标太大，可以调换下标和存储的数值（CF1974E Money Buys 阅读全文
posted @ 2024-06-10 15:12
见合
阅读(92)
评论(0)
推荐(1)
摘要：
算法： 模板 反悔贪心学习笔记 trick 做题笔记： 做题记录（7.31~8.31） 做题记录（9.1~9.30） duel 到的题目 游记/比赛： Codeforces Round 923 (Div. 3) 比赛记录 市赛初赛游记 密码为县名的缩写 广州集训总结 密码为我在广二 oj 的账号 c 阅读全文
posted @ 2024-06-09 19:24
见合
阅读(60)
评论(0)
推荐(1)
摘要：
算法： 反悔贪心，顾名思义就是贪心的时候 反悔。 意思是：如果这一步的贪心 不是全局最优解，就退回去一步，换一种贪心策略。 一般分为 反悔自动机 和 反悔堆。 反悔自动机基本的思路是：每次选择直观上 最接近全局最优解 的贪心策略，若发现最优解不对，就想办法 自动 支持反悔策略。 反悔堆则是：通过 堆 阅读全文
posted @ 2024-06-09 17:23
见合
阅读(111)
评论(0)
推荐(1)
浙公网安备 33010602011771号