ACM省赛各届知识点总结

山东省第八届省赛 

A：Return of the Nim（尼姆+威佐夫）

B:打表找规律

C: fireworks 杨辉三角+乘法逆元

D. HEX(组合数学)

E:三分+二分

F:quadratic equation SDUT 3898 离散数学中的蕴含式   只有当前件成立后件不成立时输出  "NO"   其他情况都输出  "YES"   本题就是  当方程有解并且解不为整数时输出 "NO"  其他情况输出 "YES"

G:sum of power 快速幂或者pow

J: company （贪心，水）

K:CF (排序01背包)