sgu

dp第几朵花放第几瓶

104

数论

能不能除3：105    106(ex_gcd引入t求范围交)     107（大数乘的FFT)

开空间技巧108

棋盘黑白格消除109(组合数学)

java平方根111

取中位数距离和最小114

能不能成为完全素数的组合完全背包116（dp)

几个m次能mod p:快速幂117（快速幂）

数根等于模jiu::118（数论）

和是2的次方能转移为0：126（数论）

贪心优先队列取掉被包区间133。（贪心）

16数码有解139.（数论）

500000个串不都出现的最长子串最多为19。142（字符串，二进制）

两人随机相遇概率：斜率为1的线移：144（概率）

阶乘带0数：154(数论）

01背包取几个数相乘取模最大160(dp)

dp对角线下最小:168（dp)

n和n+1前面都为1时模各自数位乘可能都为0:169（数论）

贪心移到对应位置：170（贪心）

贪心先取权值大的去能比的过的赛场：171（贪心）

并查集：174

递归逆序串中的位置175

下一个排列的求法：179

找循环：181

dp涂球距离不超过m:183（dp)

贪心拆小串：186(贪心）

用栈收缩成一个台：191（栈）

不超过n一半的与n互质的数193（数论）

图的点和边关联矩阵乘等于度的平方和：196（图论）

矩阵快速幂铺地砖的dfs状态转移：197

哈夫曼编码的次数*深度=非叶子节点的数值和：203

分钱不公程度最小，贪心207（贪心）