数论
文章平均质量分 82
work_freedom
这个作者很懒,什么都没留下…
展开
-
Admission to Exam欧拉函数逆运算
Admission to Exam At the end of the previous semester the students of the Department of Mathematics and Mechanics of the Yekaterinozavodsk State University had to take an exam in network tech原创 2012-10-08 22:08:28 · 1053 阅读 · 0 评论 -
博弈 nim sg
博弈论(一):Nim游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。 Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Combinatorial Ga转载 2012-12-30 16:01:47 · 545 阅读 · 0 评论 -
POJ 1753 Flip Game 高斯消元法
高斯很好写,当有自由变元时再枚举一下自由变元就行了。 #include #include #include #include #include #include using namespace std; typedef long long ll; #define sfint(x) scanf("%d",&x) #define sfint2(x,y) scanf("%原创 2013-02-03 15:48:30 · 1085 阅读 · 0 评论 -
poj 3405 How many 0's?
题目要求统计从m到n 的数字当中,0出现了几次。比如 99-101: 99 100 101 这里0 出现了3次 #include #include #include #include #include #include using namespace std; typedef long long ll; #define sfint(x) scanf("%d",&x原创 2013-02-08 22:18:21 · 337 阅读 · 0 评论