质数 约数 同余 矩阵乘法 高斯消元与线性空间 组合计数 容斥原理与Möbius函数 概率与数学期望 0/1分数规划 博弈论之SG函数 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:49:56
阅读次数：
75
大意: 两人轮流操作一个长$n$, 只含前$k$种小写字母的串, 每次操作删除一个字符或者将整个串重排, 每次操作后得到的串不能和之前出现过的串相同, 求多少种串能使先手必胜. 找下规律发现$n$为奇数必胜, 否则假设$a_i$为字符$i$出现次数, 如果$\frac{n!}{a_1!a_2!... ...
分类：
其他好文 时间：
2019-10-05 20:29:37
阅读次数：
144
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
今天在LeetCode的看到一到题目 这道题目有点坑，没有思路的话容易钻牛角。 刚刚开始时，我想的是直接用while循环来模拟计算，后来觉得这么好麻烦，也有复制的逻辑在里面。后面我推导了一下 以下是我的推导过程，爱丽丝简称 A 鲍勃 简称B 当num=2时，A=1 num=num 1=1,A赢 当n ...
分类：
其他好文 时间：
2019-09-23 22:55:35
阅读次数：
199
挺有意思的一道题。初探博弈论。 最好自己思考？ 我们先考虑只有1轮游戏的情况。 这题明显要在字符串上一位一位地走，所以对字符串建立起trie。 最终建立起的trie的叶节点就是必败位置了。 对于非叶节点，如果它有一个儿子是必败节点，那么这个节点就是必胜节点了。（类似与mex函数） 那么如果根节点必胜 ...
分类：
其他好文 时间：
2019-09-21 19:09:59
阅读次数：
80
题目链接：https://www.luogu.org/problem/CF1215D 题意：一个数字序列由n（n为整数且小于2e5）位组成,其中有整数个数位被污染，现在A和B可以轮流给被污染数位赋值（0-9），A先来，若最后序列前后两端数位和不等，A赢，否则B赢，两方都选最优策略。 分析：先是高级做 ...
分类：
其他好文 时间：
2019-09-17 19:24:28
阅读次数：
161
link 题意简述 小 $A$ 与小 $B$ 在玩游戏，已知小 $A$ 赢 $n$ 局，小 $B$ 赢 $m$ 局，没有平局情况，且赢加一分，输减一分，而若只有 $0$ 分仍输不扣分。 已知小 $A$ 每次赢得概率为 $p$ ，问小 $A$ 得分期望。 $T$ 组数据。 $T,n,m\leq 2.5 ...
分类：
其他好文 时间：
2019-09-10 18:02:43
阅读次数：
105
A：Who is better? 题目链接：https://nanti.jisuanke.com/t/41383 题意： 类似于有N个石子，先手第一次不能拿完，每次后手只能拿 1 到 前一次拿的数量*2之间的数量，不能拿时则输 分析： 最近一直在刷博弈论的题，比赛的前一天晚上打的华东师范校赛第一题也 ...
分类：
其他好文 时间：
2019-09-08 09:43:20
阅读次数：
59
巴比博弈 参考： "博弈论及算法实现" 只有一堆 个物品，两个人从轮流中取出 个，最后取光者胜。 考虑到 若 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 ，先取者拿走 个，那么后者再拿 个 ； 先取者再拿走 个 最后总能造成 剩下 的局面。 因此，此时先手有必赢策略。 相对应的，若 那 ...
分类：
其他好文 时间：
2019-09-07 18:24:45
阅读次数：
72
201803 4 "棋局评估" 这题主要使用对抗搜索，也就是每一步寻找可以下棋的位置，通过在这一步下棋看最后会取的什么样的分数。 include include include include include using namespace std; const int INF=0x3f3f3f3f ...
分类：
其他好文 时间：
2019-08-29 12:04:01
阅读次数：
152
