<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lr7682的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lr7682</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lr7682]]></copyright><item><title><![CDATA[LightOJ1355 Game Of CS （green博弈 扩展）]]></title><link>https://blog.youkuaiyun.com/lr7682/article/details/100067840</link><guid>https://blog.youkuaiyun.com/lr7682/article/details/100067840</guid><author>lr7682</author><pubDate>Mon, 26 Aug 2019 20:24:43 +0800</pubDate><description><![CDATA[题目链接：
http://lightoj.com/volume_showproblem.php?problem=1355
题目大意：
给一棵带边权的树，两个人分别给边涂色。边权代表了这条边可以涂色的次数。如果一条边的涂色次数没有用完，那么可以涂他子树的边。无法涂色者为负。
分析：
看到题目的第一想法：搜题解。
然后就发现这个是个没学过的green博弈。
green博弈详解：
https://blo...]]></description><category></category></item><item><title><![CDATA[LightOJ 1401 No More Tic-tac-toe （博弈论 sg函数）]]></title><link>https://blog.youkuaiyun.com/lr7682/article/details/100064975</link><guid>https://blog.youkuaiyun.com/lr7682/article/details/100064975</guid><author>lr7682</author><pubDate>Mon, 26 Aug 2019 20:23:55 +0800</pubDate><description><![CDATA[题目链接：
http://lightoj.com/volume_showproblem.php?problem=1401
题目大意：给n个格子，双方轮流往里面填’X’或者’O’，要求两个’X’或者两个’O’不能挨着。不能填的一方为负。题目给出一个残局，问先手是否有必胜策略。
分析：
n个格子被已经有的’X’和’O’分成了若干段，并且这些段互不影响（对其中任何一段的骚操作不会影响到其他段），玩家每次...]]></description><category></category></item><item><title><![CDATA[博弈论入门总结]]></title><link>https://blog.youkuaiyun.com/lr7682/article/details/100046472</link><guid>https://blog.youkuaiyun.com/lr7682/article/details/100046472</guid><author>lr7682</author><pubDate>Mon, 26 Aug 2019 20:22:39 +0800</pubDate><description><![CDATA[NIM游戏
根据游戏规则无法再进行行动者为负。
就是将各个子游戏的sg值进行异或，不为零则初始为N态（先手必胜）。比如抓石子游戏，sg[i]=i。
S-NIM游戏
取走最后一个石子者为负。（终止态为N态）
先手必胜当且仅当：
1.所有堆的石子数都为1，且游戏的SG值为0（此时退化为简单的奇偶处理）
2.存在石子数大于1的堆，且游戏的SG值不为0
入门例题：LightOJ 1253 Misere N...]]></description><category></category></item><item><title><![CDATA[QT程序发布]]></title><link>https://blog.youkuaiyun.com/lr7682/article/details/93538574</link><guid>https://blog.youkuaiyun.com/lr7682/article/details/93538574</guid><author>lr7682</author><pubDate>Mon, 24 Jun 2019 23:44:35 +0800</pubDate><description><![CDATA[一、
首先你要有一个qt。
并且要写一个能运行的程序
二、
切换成release，然后跑一遍。

三、
找到项目下的build-v1_0-Desktop_Qt_5_12_0_MinGW_64_bit-Release/release，然后把里面那个exe文件（图中v1_0.exe文件）复制到一个空文件夹里。（我这里是E:/TEMP/exefile）
这个时候直接双击打开exe文件是运行不了的，因为缺...]]></description><category></category></item><item><title><![CDATA[南昌网络赛-I. Max answer （RMQ+单调栈）]]></title><link>https://blog.youkuaiyun.com/lr7682/article/details/90247997</link><guid>https://blog.youkuaiyun.com/lr7682/article/details/90247997</guid><author>lr7682</author><pubDate>Thu, 16 May 2019 00:05:11 +0800</pubDate><description><![CDATA[题目链接：https://nanti.jisuanke.com/t/38228
题目大意：
给一个n个数的数组，找到其中连续几个数，使得这几个数的和乘上这几个数中的最小值的结果最大。
和poj2796很像，不过poj2796的数列只有正数，这道题有正有负，所以需要分类讨论。
poj2796：http://poj.org/problem?id=2796
本题需要的基础知识：
RMQ：https://...]]></description><category></category></item><item><title><![CDATA[矩阵快速幂（模板+例题）]]></title><link>https://blog.youkuaiyun.com/lr7682/article/details/90247317</link><guid>https://blog.youkuaiyun.com/lr7682/article/details/90247317</guid><author>lr7682</author><pubDate>Wed, 15 May 2019 23:19:46 +0800</pubDate><description><![CDATA[矩阵快速幂推导过程：https://blog.youkuaiyun.com/u012061345/article/details/52224623
矩阵快速幂求解数列第n项的关键在于计算系数矩阵A。之后就是套模板了。
模板（求解斐波那契数列第n项）：
#include &lt;cstdio&gt;
#include &lt;cstring&gt;
#define LL long long
#define mo...]]></description><category></category></item><item><title><![CDATA[2019浙江省赛水题记录]]></title><link>https://blog.youkuaiyun.com/lr7682/article/details/89715502</link><guid>https://blog.youkuaiyun.com/lr7682/article/details/89715502</guid><author>lr7682</author><pubDate>Fri, 03 May 2019 01:27:02 +0800</pubDate><description><![CDATA[题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=392
G：
题目大意：
第一行是n，然后给n个数
找出大于等于它并且能被7整除且不能被4整除的数。
水题所以直接暴力：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;

using namespace ...]]></description><category></category></item><item><title><![CDATA[RMQ问题的st解法模板]]></title><link>https://blog.youkuaiyun.com/lr7682/article/details/89715286</link><guid>https://blog.youkuaiyun.com/lr7682/article/details/89715286</guid><author>lr7682</author><pubDate>Tue, 30 Apr 2019 20:22:21 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item></channel></rss>