今天心态崩崩,,,.。 这道题比较简单 因为每一位是单独对答案产生贡献的 所以枚举每一位 用数位dp求出该位是$1$的数量 在求出该位是$0$的 那么答案就是那一位对应的二的幂次再乘以$num1 * num0 * 2$ 每一对会产生两次贡献 代码 这道题是一道博弈论的dp 现在用$dp[x][y][ ...
分类：
其他好文 时间：
2018-10-17 19:02:15
阅读次数：
216
"传送门" Solution 我们知道当SG不为0则先手必胜，然后就可以打表了￣▽￣ Code ...
分类：
其他好文 时间：
2018-10-14 00:23:37
阅读次数：
159
[CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有 ...
分类：
其他好文 时间：
2018-10-13 11:42:43
阅读次数：
145
参与者（player） 参与博弈的决策主体 行动者（actions） 对每一个参与者，他可采取的行动（策略）全体组成的集合.每一个参与者各自行动后形成的状态称为局势（outcome） 收益（payoff） 在不同的局势下每个参与者可获得的利益.收益有时为一个具体的数值，更多情况下表现为参与者对所有局 ...
分类：
其他好文 时间：
2018-10-10 23:52:49
阅读次数：
257
C. Permutation Game http://codeforces.com/contest/1033/problem/C 题意： 一个排列，每个位置i走到的位置j满足：a[j]>a[i]，(j-i)是a[i]的倍数。问从每个位置开始，是否有必胜策略。 分析： 博弈论+拓扑。 由于是一个排列， ...
分类：
其他好文 时间：
2018-10-08 15:53:19
阅读次数：
245
传送门 解题思路 题目描述感人。。解释一下就是这个人跟系统博弈，系统切一条边，然后使得这个人走最短路最长。做法比较自然，先跑个最短路记录路径，然后枚举路径跑最短路，求最大值。因为最短路不可能出现环，所以这样的复杂度是$O(n^2log(m)$。 #include<iostream> #include ...
分类：
其他好文 时间：
2018-10-07 22:32:01
阅读次数：
166
这道题就是一道肥！肠！裸！的！轮廓线dp 然后因为细节太多了还因为有一个sbsbsb编译错误 就是不准我函数名字取count...我恨 我永远讨厌轮廓线dp 代码 这道题挺难的 是一道中国剩余定理的题目 本来的公式还是比较好推出来的 先将终点的坐标变为正数 考虑要走到终点 向左向右向上向下的步数相互 ...
分类：
其他好文 时间：
2018-10-05 18:57:56
阅读次数：
187
题意:Bob和Alice在一张有向无环图上移动,给定二者的起点,Bob先手.Bob的失败条件是不能移动或者与Alice相遇.两个人都采取最优策略,求Bob是否会赢 分析:银牌题.先确定所有的失败状态,然后根据这些反向状态BFS. 用$dp[i][j][0or1]$表示bob在i点,Alice在j点, ...
分类：
移动开发 时间：
2018-10-05 13:48:57
阅读次数：
201
考场上几乎是一看就看出来轮廓线叻...可是调了两个小时打死也过不了手出样例！std发下来一对，特判对的啊，转移对的啊，$dp$数组竟然没有取max！！！ 某位考生当场死亡。 结果下午又请了诸位dalao来看为什么剩下wa两个点！结果数组开小。 某位考生再次死亡。 我们可以发现在模数为质数时，可以直接 ...
分类：
其他好文 时间：
2018-10-04 21:35:28
阅读次数：
140
一、巴什博奕： 只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。 结论： 见代码 二、 威佐夫博弈： 有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。 结论： 两堆物品的数量各是a、b，则令k = ...
分类：
其他好文 时间：
2018-10-02 22:32:17
阅读次数：
308
