题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 ...
分类：
其他好文 时间：
2019-01-26 21:02:02
阅读次数：
206
题目描述： $100*100$的棋盘上有$n$个$Queen$，每个$Queen$可以向左，向下，向左下移动。 两人轮流操作，将任何一个$Queen$移动到$(0,0)$的人获胜。 一个位置上可以有很多$Queen$，$Queen$移动时不需要考虑经过路径上是否有$Queen$。 题解： 这个很像$ ...
分类：
其他好文 时间：
2019-01-23 00:20:55
阅读次数：
263
题目描述 题解： 数据范围这么大当然先打表了。 然后发现$P-position$分布极为稀疏。 不妨设$x<y$，则$P-position$为：$(0,0)$,$(1,2)$,$(3,5)$,$(4,7)$…… 有两个规律： 1.所有正整数出现且仅出现一次。 2.第$k$个点的$y-x=k$。 所以 ...
分类：
其他好文 时间：
2019-01-23 00:12:24
阅读次数：
191
题目 "P3320 [SDOI2015]寻宝游戏" 做法 很巧妙的一种思路，懂了之后觉得大水题 首先要知道：在一棵树上标记一些点，然后从任意一点出发，遍历所有的的最小路径为$dfs$序从小到大遍历 那就把点丢到$set$里面，然后找$dfs$的前驱与后继计算路径就好了 其实也有点虚树的思想，只管标记 ...
分类：
其他好文 时间：
2019-01-20 16:27:41
阅读次数：
163
Luogu2664 树上游戏 题目描述 [传送门][1] 题目分析 考虑到没有修改，只有一次询问，判断应该点分治没跑了。 可以发现有这样一个性质： 如果有一个点$i$的颜色是其根到这个点的链上第一次出现的，则与这个点的$lca$为根的点的$sum$都会增加$size[i]$。 （我们此时不考虑其他点 ...
分类：
其他好文 时间：
2019-01-19 20:00:44
阅读次数：
153
题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：nn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没 ...
分类：
其他好文 时间：
2019-01-12 14:22:07
阅读次数：
173
题目描述 lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义s(i,j) 为i 到j 的颜色数量。以及 现在他想让你求出所有的sum[i] 输入输出格式 输入格式： 第一行为一个整数n，表示树节点的数量 第二行为n个整数，分别表示n个节点的颜色c[1],c[2]……c[n] 接下来 ...
分类：
其他好文 时间：
2019-01-12 00:28:01
阅读次数：
221
题目描述 题解： 动态 点分治。 点分治可以帮助我们将树上的点分层，如果我们把这些点按生成顺序建树的话，我们会得到一棵点分树。 点分树有一个特别好的性质，就是不管原来的树长什么样，建出来的点分树的深度都大约是$logn$。 而且若在点分树中a有一个儿子b，那么在原树中a的管辖子树（即找a作重心的子树 ...
分类：
其他好文 时间：
2018-12-28 15:22:38
阅读次数：
202
单词游戏 单词游戏 单词游戏 题目描述 来自 ICPC CERC 1999/2000，有改动。 有 N 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达到 ...
分类：
其他好文 时间：
2018-12-27 20:18:42
阅读次数：
168
题目描述 小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。 最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。 吃猪游戏很简单，给定一个地图，大小为n*m，在地图中会随机出现一个火山口，只要小乐乐能逃离这个地图，他便能吃猪！ 但吃鸡远没有那么简单： 1.小乐乐每走一次只能上下左右 ...
分类：
其他好文 时间：
2018-12-04 13:14:39
阅读次数：
273
