摘要：
写这篇博客之前，花了许久时间来搞这个SG函数，倒是各路大神的论文看的多，却到底没几个看懂的。还好网上一些大牛博客还是性价比相当高的，多少理解了些，也自己通过做一些题加深了下了解。既然是博弈，经典的NIM游戏不得不提一下，这也是要不断提醒自己别忘了NIM游戏才是SG函数由来的核心关键！ 1. 若... 阅读全文
摘要：
典型的博弈题目题意： 两个人从1~n中轮流取数，每次取到x时，则x的任意整数幂均不能再被取，最后谁取不了就输。题解： 可以发现，对于该博弈游戏的子游戏是x的1~k次幂，进行上述规则下的博弈。 而子游戏的SG值只与个数有关，与x的值无关。而k最大只有30，故可以打表。 而游戏最终结果即所有子游... 阅读全文
摘要：
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的... 阅读全文
摘要：
POJ 3264 裸RMQ_ST#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#... 阅读全文
摘要：
题意： 一个树形图，有个二货商人，旅游时候还想着赚钱！从某个地方到另一个地方时，可以旅途中进一批货（应该人手不够，手里只能拿一批），然后在旅途中卖掉，求最大能赚多少钱。思路： LCA，ans(x,y)=max(up(x,lca),down(lca,y),maxp(lca,y)-min(lca,x... 阅读全文
摘要：
题目大义： 给一张图，任意两点间有单向边，找出一种方案，使得每个新入队的点与队中的点距离2，则必有A->C，B->C，则有C入度>A，矛盾！ 故恒有解代码：#include #include #include #include #include #include #include #includ... 阅读全文
摘要：
前段时间遇到线段树过不了，树状数组却过了的题。（其实线段树过得了的）回忆了下树状数组。 主要原理，还是二进制位数，每一项的和表示其为它的前（（最后一位1及其后）的二进制数）和，可从二进制图来看。（用线段树想一想其实只是线段树编号不同而已，本质类似）写了下二维树状数组，几乎和一维相同，也没必要不同。... 阅读全文
摘要：
玩了些许天的fedora系统，到底是加深了对于linux系统的了解 为了便于大家对于fedora系统支持，我将这些天对于fedora的一些不适之处及改进的策略进行了一下小总结。便于新手对于fedora的上手使用。 对于fedora系统，网上有一些教程，虽然不多，但精品占多，这边给出一些推荐的博客... 阅读全文
摘要：
学了下bitset用法，从网上找的一些bitset用法，并从中调出一些常用的用法。构造函数bitset b;b有n位，每位都为0.参数n可以为一个表达式.如bitset b0;则"b0"为"00000";bitset b(unsigned long u);b有n位,并用u赋值;如果u超过n位,则顶端... 阅读全文
摘要：
顺手写了下矩阵类模板 利用到矩阵乘法的交换律 (A*B)^n == A * (B*A)^n-1 *B#include #include #include #include #include #include #include #include #include #include #include ... 阅读全文