随笔分类 - 测试 / 比赛题解
摘要:DP、平衡树(multiset)、二维偏序。
阅读全文
摘要:ABC 水题;*D 字符串构造;*E SG 定理;*F 树上随机游走(to do)
阅读全文
摘要:ABC 水题;D 交互题,二分;E BFS;*F DP;*G 贪心;Ex 期望不会
阅读全文
摘要:A. 数论;B. 树形 DP;C. 哈希+ 二分
阅读全文
摘要:A. gcd + 贪心思想;B. 建树 + 特殊性质,好题;C. 堆优化 DP
阅读全文
摘要:A:签到,B:暴力 DP,C:最小密度路径(魔改 Floyd),D:数组删除某位置后下标左移(魔改线段树 / 线段树 + 树状数组)
阅读全文
摘要:A:小思维题;B:组合数学;C:启发式合并堆;D:数位 DP,线性代数(不会)
阅读全文