polebug

摘要： 续上个unkown,这里mark一下，接下来觉得还有可能考到，且自己不会的东西（或不太会）数学方面： 随机化，概率，简单的几何计算，杂七杂八的数论，组合数学中的差分，康托展开，高斯消元，线性规划树： 最近公共祖先，树上倍增，DFS序列，树链图： 差分约束！强连通分量，欧拉回路字符串： tries树！... 阅读全文

摘要： 之后就按照自己的直觉，整理了第一套，难度为简单，差不多比2013noipday1水一点...先练练手而已T1 vijos1196吃糖果游戏博弈论依题意，我们可知，如果去分数目为2,3,7,8必输，分4,5,6必赢，或是有出现1则必赢以此类推，多写几个我们会发现n mod 5=0,1,4则先手必赢然后... 阅读全文