找规律
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[找规律 递归子问题 || 数位DP] BZOJ 4513 [Sdoi2016]储能表
看不懂数位DP,蒟蒻就是蒟蒻:http://fancypei.github.io/2016/04/16/SDOI2016%20Round1/ 然后ZZY Google到了一个神奇的做法,很happy:https://blog.menci.moe/sdoi2016-table/ 强力膜拜 考虑异或的性质: 性质一:对于任意 x 性质二:对于任意 x≠yx≠y,必原创 2016-04-23 09:51:49 · 1302 阅读 · 0 评论 -
[Every-SG 找规律] BZOJ 1393 [Ceoi2008]knights
题目 还是看官网吧 我们先分析单个游戏 nn很大 我们打表找规律 发现很有规律 最后一行一列要特判 写出来就是这样啦inline int SG(int x,int y){ if ((x%4==1||x%4==2)&&(y%4==1||y%4==2)) return 0; if (n%4==1 && ((x==n&&y!=n-1)||(y==n&&x!=n-1))) retur原创 2017-02-28 19:29:49 · 590 阅读 · 0 评论