SGU题目分类

1、动态规划
sgu104
sgu168
sgu116(结合筛法的背包)
sgu132(状态压缩dp)

2、数学
sgu117(分解质因数)
sgu118(高精度)
sgu181(循环数列)
sgu154(递推)
sgu130(递推)
sgu107(找规律)
sgu108(筛法)
sgu144(数形结合)
sgu124(射线法)
sgu136(线性方程组求解)
sgu120(复数与向量旋转)
sgu139(15数码有解的充要条件)
sgu119(二元同余方程)
sgu109(染色和构造)
sgu355(找规律)
sgu126
sgu197(矩阵乘法)
sgu153(博弈数列与周期)

3、贪心构造
sgu165

4、搜索
sgu140(广搜)
sgu179(dfs树与字典序)
sgu125(优化)

5、分治
sgu175
sgu180(逆序对统计)
sgu133(排序)
sgu114(带权中位数)

6、图论
sgu172(二分图判定)
sgu143(树形动规)
sgu134(树形动规)
sgu190(匹配)
sgu122(哈密顿圈构造)
sgu149(树形动规)
sgu195(树形动规)
sgu185(可行流和建模)

7、数据结构
sgu177(矩形切割)
sgu174(并查集和哈希)
sgu128(树状数组和并查集)
sgu187(伸展树运用)
sgu143(哈希)