终于完成进度男人1/8，为了这题学了sam= = 题意先有一个串，n个子串，两个人轮流每次在子串上加字符，要求加完后还是原串的子串，最后不能加的就是输者，求赢的人 解法：sam之后在构造的状态图上跑sg函数，这题的sg状态不会超过26，所以直接枚举所有状态即可，然后记忆化搜索求sg函数，最后异或起来 ...
分类：
其他好文 时间：
2018-04-01 13:20:39
阅读次数：
196
对于普通的P/N分析，需要记住定义才能准确写出记忆化搜索: 1.无法进行任何移动的局面是P 2.存在后继局面为P的局面为N 3.所有后继局面为N的局面为P Bash的粗糙证明过程 若石子为$n$最多取$m$个且符合$n=(m+1)r+s,s ...
分类：
其他好文 时间：
2018-03-23 17:17:26
阅读次数：
104
首先，我确定我的不是最优解，但最好写。看到楼上DALAO用记忆化搜索和状压DP本蒟蒻感到瑟瑟发抖，这好似是一个简单的DFS问题，乍一看数据我稍有担忧，但是洛谷有全宇宙最快的评测机我就放心提交了。（第9个点400ms）详情看代码。 ...
分类：
其他好文 时间：
2018-03-21 00:00:45
阅读次数：
156
http://www.lydsy.com/JudgeOnline/problem.php?id=3139 队伍的顺序不会影响结果 将队伍的得分情况作为状态，记忆化搜索 就是先搜索第一只队伍的得分情况，即为他分配分数 当第一只队伍的分数分配完时，它与其他队伍的比拼会使其他队伍也分配到了一定的分数 将其 ...
分类：
其他好文 时间：
2018-03-20 18:15:03
阅读次数：
122
P1535 游荡的奶牛 P1535 游荡的奶牛 P1535 游荡的奶牛 题目描述 Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid w ...
分类：
其他好文 时间：
2018-03-18 16:22:26
阅读次数：
146
题目 输入格式 输出格式 仅包含一个数字，表示在执行最优策略时，人物活着走出迷宫的概率。四舍五入保留3位小数。 输入样例 4 3 3 2 .$. A B A C @@@ 143 37 335 85 95 25 223 57 输出样例 0.858 提示 题解 毒瘤dp题 我们设$f[x][y][s][ ...
分类：
其他好文 时间：
2018-03-16 21:35:41
阅读次数：
295
考试上来之后看完T1第一反应是一道博弈论的题。博弈论的题大多会给一点递推的分的，然而这道题有无限循环的存在，可能会比较坑。但是记忆化一下好像n^2就可以A啊，应该不会这么简单吧……转过头看第二题，好像很不可做的样子，但是部分分给的好多啊，好像可以多打一点部分分。第三题看起来像一道数据结构题啊，果然有 ...
分类：
其他好文 时间：
2018-03-12 22:55:56
阅读次数：
211
今天全是神题啊。。。。。。。 T1 游戏 一开始一看题还以为是什么不平等博弈，但是后来下YY了一下，然后打了一波记忆化搜索，居然过了大样例，然后觉得这个搜索应该是对的，应该有60分，然后看了一眼时间，已经一个小时了，然后就决定先看看别的题，再来优化优化。 然后最后也没有时间来搞T1了 然后这个搜索也 ...
分类：
其他好文 时间：
2018-03-12 22:55:23
阅读次数：
228
感觉很是妙啊……这题数次误入歧途...最开始想的二维dp，单调队列优化；无果，卒。于是没忍住看了下标签：暴力枚举？搜索？于是开始想记忆化搜索。以为会有什么很强的剪枝之类的；30分，卒。最后终于回到正道上：50 0000的数据，只可能有O(n) & O(nlogn)两种复杂度吧？在这样的思想+标签线段 ...
分类：
其他好文 时间：
2018-03-11 23:59:37
阅读次数：
286
题链： https://www.codechef.com/problems/SEAGM题解： 概率dp，博弈论 详细题解：http://www.cnblogs.com/candy99/p/6504340.html 本体的先手胜与不胜（第一问）以及胜的概率（第二问）都是通过dp完成的，记忆化搜索实现。 ...
分类：
其他好文 时间：
2018-03-11 00:35:45
阅读次数：
150
