鲸头鹳

摘要： http://poj.org/problem?id=2975 题目始终是ac的最大阻碍。 问只取一堆有多少方案可以使当前局面为先手必败。 显然由尼姆博弈的性质可以知道需要取石子使所有堆石子数异或和为0，那么将某一堆a个石子变为a^异或和即可。 a1^a2^a3^...^an=y; a1^a2^a3^ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4388 http://blog.csdn.net/y1196645376/article/details/52143551 好久没有写题了，再这么颓下去就要被彻底踩爆了（已经被彻底踩爆了）。 这道题是一道博弈论，从 阅读全文

摘要： http://poj.org/problem?id=2234 尼姆博弈（Nimm's Game） 指的是这样一个博弈游戏：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取物品，最少取一件，取到最后一件物品的人获胜。 结论：把每堆物品数全部异或起来，如果得到的值为0， 阅读全文

摘要： http://poj.org/problem?id=1067 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到 阅读全文

摘要： 如果我能够，我要写下我的悔恨和悲哀，为机房爆炸的dalao们，为自己。 jzyz的被遗忘在实验楼里的机房依然喧闹而空虚，时光过得真快，我学oi，仗着她逃过班级的寂静，已经满一年了。事情又这么不凑巧，我重来时，偏偏能到的只有这里，依然是这样的机子，这样的窗外的半枯的竹子和鹅掌楸，这样的面前的桌子，这样 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=1530 元宵节快要到了，某城市人民公园将举办一次灯展。Dr.Kong准备设计出一个奇妙的展品，他计划将编号为1到N的N（1 <= N <= 35）盏灯放置在一个有M条（1 <= M <= 595）边连接的网络节点上。每盏灯 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=1457 我不知道为什么我倒着推期望只有80分，所以我妥协了，我对着题解写了个正的，我有罪。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #i 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=1454 从这道题我充分认识到我的脑子里好多水orz。 如果知道了这个要用二分和差分写，就没什么思考上的难点了（屁咧你写了一个下午）。 下面讲述一下我写这道题的辛酸历程： 我最开始写了个树链剖分+线段树+二分+差分数组，tl 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=1445 很容易看出来动态规划的本质，但是之前写的时候被卡了一下（不止一下），还是写一下题解。 直接暴力O(n*m^2)大概是70分，比较划算。 100分需要对上升下降方式找规律然后优化到O(nm)； 可以看出，70分算法有 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=1442 想到最短路的简直神了，如果我写我大概只能写一个30分的bfs。 从数据范围可以看出思路是bfs剪枝，但这里的剪枝是通过最短路的预处理实现的。 设需要移动的格子为a格子。 对求最小移动数有意义的移动只有两种，一种是空 阅读全文