mhd2312的博客

https://www.cnblogs.com/bo-tao/archive/2012/09/28/2707735.html先引入必胜点和必败点两个概念：   必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。   必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。算法实现：   步骤1:将所有终结位置标记为必败点（P点）；（终结位置...

转载自：https://blog.youkuaiyun.com/V5ZSQ/article/details/51166217Description 求一个长度为n的序列（元素非负），使得其和为k，且首元素加一尾元素减一后该序列通过左右移动还能变为和原序列一样 Input 第一行为两个整数n和k(2<=n<=1000,1<=k<=30000,gcd(n,k)=1(n,k互素是这个序列存在...

题目链接：https://cn.vjudge.net/contest/226118#problem/C转载：https://blog.youkuaiyun.com/queuelovestack/article/details/47321211          https://blog.youkuaiyun.com/helloworld10086/article/details/47337379CakeTime Limi...

转载自：https://blog.youkuaiyun.com/summer__show_/article/details/70185470入门的博弈，学习一波：Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，...

最近做题踩到了这种冷门的坑，在自定义sort排序的比较函数cmp的时候，因为没有完全遵守严格弱排序，导致程序的测评结果返回RUNTIME ERROR，这里学习了一下严格弱排序的知识。 在對容器進行std::sort算法排序時，算法所使用的仿函數或者普通函數必須保證符合嚴格若排序（strict weak order），否則，算法會報錯，從而終止程序。引用wikipedia中的說明： ...

题目：HDU 3078 Network主要贴一下LCA RMQ的算法模板，供以后回忆#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#in...

转自：https://blog.youkuaiyun.com/lingyan_BVB/article/details/80172102Pavers时间限制: 1 Sec  内存限制: 128 MB题目描述In the land of Quendor, walkways, sidewalks and hallways are always 2 mb (mini-bloit, roughly  1...

今天写了一道AC自动机的题目，MLE到死，算了一下 开的数组空间确实超过了题目所给的范围，但是赛后发现同样大小的数组，其他人就能开的下，这已经很奇怪了，而且明明我和别人开的数组大小相同，我的程序就不能通过测评，返回MLE，于是就上网搜了一下，发现了点东西，下面是以为大佬做的实验：未初始化全局变量，这名字就很直白，就是 C 程序中定义成全局作用域而又没有初始化的变量，我们知道这种变量在程序运行后...