- 博客(8)
- 收藏
- 关注
RSS订阅原创 LightOJ1355 Game Of CS （green博弈 扩展）
题目链接：http://lightoj.com/volume_showproblem.php?problem=1355题目大意：给一棵带边权的树，两个人分别给边涂色。边权代表了这条边可以涂色的次数。如果一条边的涂色次数没有用完，那么可以涂他子树的边。无法涂色者为负。分析：看到题目的第一想法：搜题解。然后就发现这个是个没学过的green博弈。green博弈详解：https://blo...
2019-08-26 20:24:43
267
原创 LightOJ 1401 No More Tic-tac-toe （博弈论 sg函数）
题目链接：http://lightoj.com/volume_showproblem.php?problem=1401题目大意：给n个格子，双方轮流往里面填’X’或者’O’，要求两个’X’或者两个’O’不能挨着。不能填的一方为负。题目给出一个残局，问先手是否有必胜策略。分析：n个格子被已经有的’X’和’O’分成了若干段，并且这些段互不影响（对其中任何一段的骚操作不会影响到其他段），玩家每次...
2019-08-26 20:23:55
159
原创 博弈论入门总结
NIM游戏根据游戏规则无法再进行行动者为负。就是将各个子游戏的sg值进行异或，不为零则初始为N态（先手必胜）。比如抓石子游戏，sg[i]=i。S-NIM游戏取走最后一个石子者为负。（终止态为N态）先手必胜当且仅当：1.所有堆的石子数都为1，且游戏的SG值为0（此时退化为简单的奇偶处理）2.存在石子数大于1的堆，且游戏的SG值不为0入门例题：LightOJ 1253 Misere N...
2019-08-26 20:22:39
150
原创 QT程序发布
一、首先你要有一个qt。并且要写一个能运行的程序二、切换成release，然后跑一遍。三、找到项目下的build-v1_0-Desktop_Qt_5_12_0_MinGW_64_bit-Release/release，然后把里面那个exe文件（图中v1_0.exe文件）复制到一个空文件夹里。（我这里是E:/TEMP/exefile）这个时候直接双击打开exe文件是运行不了的，因为缺...
2019-06-24 23:44:35
228
2
原创 南昌网络赛-I. Max answer （RMQ+单调栈）
题目链接：https://nanti.jisuanke.com/t/38228题目大意：给一个n个数的数组，找到其中连续几个数，使得这几个数的和乘上这几个数中的最小值的结果最大。和poj2796很像，不过poj2796的数列只有正数，这道题有正有负，所以需要分类讨论。poj2796：http://poj.org/problem?id=2796本题需要的基础知识：RMQ：https://...
2019-05-16 00:05:11
257
原创 矩阵快速幂（模板+例题）
矩阵快速幂推导过程：https://blog.csdn.net/u012061345/article/details/52224623矩阵快速幂求解数列第n项的关键在于计算系数矩阵A。之后就是套模板了。模板（求解斐波那契数列第n项）：#include <cstdio>#include <cstring>#define LL long long#define mo...
2019-05-15 23:19:46
639
原创 2019浙江省赛水题记录
题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=392G：题目大意：第一行是n，然后给n个数找出大于等于它并且能被7整除且不能被4整除的数。水题所以直接暴力：#include <iostream>#include <cstdio>using namespace ...
2019-05-03 01:27:02
161
2
原创 RMQ问题的st解法模板
RMQ简介：对于没有修改操作的序列，以O(nlogn)进行预处理，并且用O(1)回答每个询问。询问为查询(l,r)之间的max/min值。 (range maximum/minimum query)预处理：a[i]存放序列f[i][j]表示从a[i]开始的2^j个数中的max/min值。可以用dp与二分思想对其进行预处理：将其平均分成两部分，长度均为2^(j-1)， 则f[i][j...
2019-04-30 20:22:21
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人