总结

总结一下一些必须掌握的技巧

codeforces

bitmask,双向循环

703 B: 选址问题

C: 二分法/双锚点

D: 区间分段/中位数

704

706 C: 几何问题

707 C: 穷举

708 C: 划分

E1: 划分/质数求解

714 B: 掩码

661div3 D: 双指针

674div3 D: 区间分段

    E: 穷举

    F: 排列组合

686div3 D: 质数分解

690div3 D: 区间分段

    E: 取逆模2/排列组合/二分搜索

    F: 区间重合

697div3 C: 二分图匹配

    D: 尺取法

    E: 排列组合

    G: 质数筛法

702div3 F: map

    G: 循环遍历

44C: 动态规划

45C: 二进制枚举

46C: 给定比例，求最小数量

50C: k + 2快速迭代

52C: 位图(bitset)，素数分解

54C: 枚举(next_permutation)

56D: 二分搜索

57D 189D: 动态规划

60D: 动态规划/折半枚举，超大背包

61D: bellman-ford算法：负圈判断与最短路径

63D: 二分搜索

179D: 分布式DP

182D 186D: 顺序遍历(二维)

183D 188D 189C: 顺序遍历(一维)

184D: 概率DP 记录式递归

105B: GCD

106A: 折半枚举

110A: LCM