SG函数 个人理解：SG函数是人们在研究博弈论的道路上迈出的重要一步，它把许多杂乱无章的博弈游戏通过某种规则结合在了一起，使得一类普遍的博弈问题得到了解决。 从SG函数开始，我们不再是单纯的同过找规律等方法去解决博弈问题，而是需要学习一些博弈论中基本的定理，来找到他们的共同特点 那么就先介绍几个最基 ...
分类：
其他好文 时间：
2018-02-25 19:12:39
阅读次数：
161
D.Alena and The Heater 暴力一波（找规律，前后连续两位不同的是关键） 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,l=-1e9,r=1e9,a[100010]; 4 string b; 5 int main( ...
分类：
其他好文 时间：
2018-02-25 19:01:59
阅读次数：
133
新的一年来第一次考试啊，上一次考试还是WC。还好，还记得怎么考试…… T1上来看到数据范围十有八九是矩阵乘，T2是一个树上问题，T3好迷，可能是数据结构之类的。 T1 20分暴力稳了，T2也有20分的暴力，菊花图的话输出最大值就应该又有20分了，T3裸暴力20分，哈希30分，现在暴力总分就是110分 ...
分类：
其他好文 时间：
2018-02-21 21:40:22
阅读次数：
147
题意:找规律 题解:找规律 结论是$a^n(x 1) \sum_{i=1}^{n 1}a^i \mod\ c$ C++ include include include include include include include include include include include in ...
分类：
其他好文 时间：
2018-02-21 19:40:43
阅读次数：
144
934D - A Determined Cleanup 思路： 找规律，和k进制的求法差不多，答案的奇数位是p%k，偶数位如果p%k!=0，那么答案是k-p%k，否则为0。 代码： ...
分类：
其他好文 时间：
2018-02-15 14:49:24
阅读次数：
220
题目描述：按照题目所给的顺序填充排列自然数，给你一个n，输出n在这个特殊序列中所在的坐标。 思路：一道找规律的题，数据的排列可以类似的看做一个蛇形路段，每一个对勾的拐点就是一个完全平方数，并且开方数刚好就是偶数行的横向坐标或者奇数行的纵坐标，然后再次观察可找到每个对勾的拐角点（也就是说图形的对角线就 ...
分类：
其他好文 时间：
2018-02-10 15:49:40
阅读次数：
130
Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they ...
分类：
其他好文 时间：
2018-02-08 19:59:01
阅读次数：
157
1193: [HNOI2006]马步距离 题目：传送门 题解： 毒瘤题... 模拟赛时的一道题，刚开始以为是一道大难题...一直在拼命找规律 结果.... 还是说正解吧： 暴力的解法肯定是直接bfs，但是范围太大，肯定爆 那么我们可以利用贪心，缩小范围，这样bfs就很快啦~ 详解代码： ...
分类：
其他好文 时间：
2018-02-07 12:05:55
阅读次数：
138
题目如下： 解题思路：直接把每行的数据计算出来肯定是不行的，因为N最大是30，那个第N行长度就是2^30次方，这显然不可取。那么就只能找规律了，我采取的是倒推法。例如假如我们要求出第四行第七个元素的值，记为[4,7]，显然[4,7]是从第三行的第四个元素计算得来的[3,4]，依次类推接下来是[2,2 ...
分类：
其他好文 时间：
2018-02-05 23:28:47
阅读次数：
352
md打表题 "." 按照 贪心 原则, 只要有烧开过的, 能热传递就热传递(反正没有热量损失) 所以我们只需要按照以下流程图(唉这个图要是崩了别埋怨我, 我也不想的嘛←_←)做即是最优解: 然后就得到了一个$O(n^2)$的做法. 显然无法通过此题. 但是我们可以打表得到一个数列... 前几项差不多 ...
分类：
其他好文 时间：
2018-02-04 11:15:17
阅读次数：
117
