鲸头鹳

摘要： http://172.20.6.3/Problem_Show.asp?id=1636 复习了prim，分数规划大概就是把一个求最小值或最大值的分式移项变成一个可二分求解的式子。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=1998 平衡树区间翻转的板子，重新写一遍，给自己码一个板子。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm 阅读全文

摘要： http://poj.org/problem?id=3974 模板题，Manacher算法主要利用了已匹配回文串的对称性，对前面已匹配的回文串进行利用，使时间复杂度从O(n^2)变为O(n)。 https://www.cnblogs.com/xiaoningmeng/p/5861154.html 详 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1013 板子题，我的智商拉低了这题的通过率orz。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cma 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3404 题目 http://www.doc88.com/p-5098170314707.html 论文 nim积在22页附近 http://blog.csdn.net/kele52he/article/detail 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=1540 之前莫比乌斯反演也写了一道这种找规律分块计算的题，没觉得这么恶心啊。 具体解释看代码。 翻硬币的具体方法就是分别算出每个单个正面朝上的情况的sg函数然后异或。 1 #include<cstdio> 2 #inclu 阅读全文

摘要： http://blog.sina.com.cn/s/blog_51cea4040100h3l9.html 这种类型，可以想成这样，有N组游戏，有N个穿红色衣服的人代表先手，有N个穿蓝色衣服的人代表后手，这个时候，编号相同的人和游戏分到一组游戏，既第i号穿红色衣服人和第i号穿蓝色衣服的人做第i个游戏。 阅读全文

摘要： http://poj.org/problem?id=3710 叶子节点的 SG 值为0；中间节点的SG值为它的所有子节点的SG值加1后的异或和。 偶环可以视作一个点，奇环视为一条边（连了两个点）。 这道题有两个需要注意的地方，这道题是多样例测试和这道题中两点之间形成的环要特判。 1 #include 阅读全文

摘要： http://blog.csdn.net/y1196645376/article/details/52165245 这道题我没有写，因为我就算翻译了我也找不到数据范围，也分不清数据变量的命名，而且hoj根本没法登。 其实看一下这个博客里面的题目大意再推导一下就可以得到这道题sg函数的简单推导规律，再 阅读全文

摘要： http://poj.org/problem?id=2348 顺便说，必应翻译真的好用，比谷歌翻译好用100倍。 很难判断这道题的具体博弈类型。 有两种写法，一种是找规律，一种是推理得到关系后循环（或递归）处理。两种写法都能在题目下面的discuss中找到。 1.找规律，我在这里直接复制了discu 阅读全文