mars_ch的博客

每一道中文题，都不是！天！下！掉！馅饼！！这是一道数论题，我现在在写他的时候也还是极晕的。。题目： poj 1061题意： 略。分析： 看到这道题，想到的是数学问题： 很容易可以列出个关系式： (x+m*T)-(y+n*T)=p*l【其中T是答案，p是任意整数代表几圈】】 化简一下： x-y=p*l+(n-m)*T; woc一看这个式子我激动啊，这不就是那个，就是内个 ax+by=

POJ 1006 中国剩余定理

题目： poj 题意：中文题哦~O(∩_∩)O 分析： 经典又有趣的博弈问题。。发现博弈最有意思的是这群人永远都知道 最佳游戏策略 【我怎么就不知道呢】说正事： 这是一个博弈算法，名为威佐夫博弈。问题：首先有两堆石子，博弈双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢。思路：既然要先手赢，那么我们就分析一下 必败局势。 很好看出来： （0，0），（1，2

1012 递归 recursionjoseph问题，joseph是经典的递归问题1186 双向枚举 现枚举前一半，再二分查找后一半是否有对应的值 1285 组合 & 计数 有限制的可重复排列 dp （pku 的 G++不识 unsigned long long 尴尬） 1286 burnside 2154的简化版 1316 质因数分解 Prime- factor有点进制转