莫比乌斯反演笔记
前置知识正因子求和$\sum_{d|n}$表示对n的所有正因子求和,例如$\sum_{d|8}=1^2+2+2+4^2+8^2 $。 积性函数
树状数组
YJJ’s Salesman 树状数组+离散化+DP
莫比乌斯反演
[POI2007]ZAP-Queries gcd与莫比乌斯反演 [HAOI2011]Problem b 上一个题目的更一般的情况，考虑容斥。 P1390 公约数的和 莫比乌斯反演模板，不用分块也可以过。
分块思想
[CQOI2007]余数求和
筛法
相关教程莫比乌斯反演 整除分块 杜教筛
概率DP
2018CCPC吉林 D The Moon
图论之LCA
2019湖南邀请赛 I Neko and tree 由于数据太水了,用 LCA 写一个假算法也可以过(正解是树形DP)
树形DP
普通树形DP2019湖南邀请赛 I Neko and tree P2016 战略游戏 树形 DP 入门 题解 ...
背包DP
1381 B. Unmerge P1941 飞扬的小鸟 题解 完全背包与0-1背包结合,十分精妙的上下限控制 f[i][j] := 从开始到坐标i,j),最少跳几次; 注意初始化和上限m的转移; 上升过程是完全背包处理,下降过程是0-1背包;
二分查找
1370 D. Odd-Even Subsequence