题目大意：多组数据，每组数据给一张图，多组询问，每个询问给一个点集，要求删除一个点，使得至少点集中的两个点互不连通，输出方案数 题解：圆方树，发现使得两个点不连通的方案数就是它们路径上的原点个数。如何处理重复？可以按圆方树的$dfn$序排序，相邻两点求一下贡献，这样贡献就被重复计算了两次，除去$k$ ...
分类：
其他好文 时间：
2018-09-15 16:39:52
阅读次数：
156
P2041 分裂游戏 题目描述 有一个无限大的棋盘，棋盘左下角有一个大小为 n 的阶梯形区域，其中最左下角的那个格子里有一枚棋子。你每次可以把一枚棋子“分裂”成两枚棋子，分别放在原位置的上边一格和右边一格。（但如果目标位置已有棋子，则不能这样做）你的目的是通过有限次的操作，让整个阶梯里不再有任何棋子 ...
分类：
其他好文 时间：
2018-09-09 14:44:28
阅读次数：
153
题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 ...
分类：
其他好文 时间：
2018-09-08 22:41:26
阅读次数：
153
题目大意 给定一张 $n\times n$ 的网格。每个格子上都有一个系数 $a$，先下 $A$ 和 $B$ 两人选择两条 $(1,1)\rightarrow (n,n)$ 路径。要求着两条路径不能相同。并且要计算出两条路径每一个相对应的格子上的系数的差的绝对值之和。 要求选择路径是满足下列条件： ...
分类：
其他好文 时间：
2018-09-03 17:17:19
阅读次数：
167
题目描述 恰逢 $HH H$ 国国庆，国王邀请 $n nn$ 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 $nnn$ 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币 ...
分类：
其他好文 时间：
2018-08-23 00:32:20
阅读次数：
164
P1558 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C A B C" 指在A到 ...
分类：
其他好文 时间：
2018-08-20 13:11:57
阅读次数：
183
LeetCode：跳跃游戏【55】 题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例 1: 示例 2: 题目分析 这道题最好的解法应该就是动态规划，但是怎么个规划法呢？ 我们可以这样想，如果倒数第二个 ...
分类：
其他好文 时间：
2018-08-17 23:25:42
阅读次数：
171
题目描述 萌樱花是一只单身狗。 萌樱花今天决定种树，于是他来到了自己家的后院。 萌樱花的后院有n个树坑，所有树坑排列在一行上，每一个树坑都可以种一棵树，相邻树坑间的距离为1，现在所有的树坑都是空着的。 作为一只单身狗，他决定种上至少k棵树来保护环境。 为了让树苗宝宝健康快乐地生长，他要求任意两棵树之 ...
分类：
其他好文 时间：
2018-08-17 18:23:11
阅读次数：
184
题目描述 萌樱花是一只单身狗。 萌樱花今天决定去喜欢的学妹家玩，但他不记得路，于是他拿出有n个点的完全图，选取了k条不同的路。 完全图：n 个点的图中任意两个点之间都有一条边相连，所以有 n*(n-1)/2 条边。 连通图：图中任意两个点之间都有路径，所以至少得有 (n-1) 条边。 只要选的路是能 ...
分类：
其他好文 时间：
2018-08-17 18:22:16
阅读次数：
163
题目描述 萌樱花是一只单身狗。 萌樱花今天在学姐那里做了一道题： 假设赛马场上有n只马儿，第i只马儿的起点在第i米的位置，这些马儿都会朝着同一个方向奔跑。 每只马儿的速度都不一样，而且大家都不知道这些马儿的速度是多少。 这些马儿将会驰骋在一个无限长的赛道上面，如果马儿A跑过了马儿B，那么马儿B就会被 ...
分类：
其他好文 时间：
2018-08-17 18:22:07
阅读次数：
150
