题目： 题解： 对点分树理解加深了233，膜拜zzh干翻紫荆花。 感谢zzh的讲解。 首先优化基于传统DP，假设树不发生变化，我们就可以利用DP求出带权重心。 考虑修改，我们思路不变，还是从root开始找，但发现这样会被卡成$n^2$，原因是每次经过点太多，为了优化，考虑点分树，由于点分树的性质使得 ...
分类：
其他好文 时间：
2017-12-08 20:57:47
阅读次数：
197
3303: LYC的纸牌游戏 题目描述 LYC手中有n张牌，这些牌的面值不是0就是5。LYC从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。但是LYC忙着女装，他（她）想让你帮忙算出这个最大的数是个啥。注意：1.这个数没有前导0，2.LYC不需 ...
分类：
其他好文 时间：
2017-12-06 00:56:52
阅读次数：
171
P2021 faebdc玩扑克 P2021 faebdc玩扑克 P2021 faebdc玩扑克 题目背景 faebdc和zky在玩一个小游戏 题目描述 zky有n个扑克牌，编号从1到n，zky把它排成一个序列，每次把最上方的扑克牌放在牌堆底，然后把下一张扑克牌拿出来输出，最终输出的序列恰好是从1到n ...
分类：
其他好文 时间：
2017-11-26 15:54:13
阅读次数：
163
题目请见： "传送门" 以下为题解，直接从洛谷上搬过来的，还专门改了markdown,(汗） 宽搜 with 一些技巧 由于查询量很大，所以要预先处理所有答案 预处理当然是用 ，并同时进行 , , 操作。注意，不能在x为队首元素时才更新答案，这样会使效率大打折扣（不更新的话, 任为 1，相当于少了判 ...
分类：
其他好文 时间：
2017-11-26 12:45:09
阅读次数：
172
题目如下： 这题思路比较简单，我们可以写一个检测函数func来测试一位数组中重复元素大于或等于3的情况。然后在主函数中分别对每列和每行执行func运算。 代码如下： ...
分类：
其他好文 时间：
2017-11-21 00:58:02
阅读次数：
255
题目大意:玩三国杀，(我最喜欢玩三国杀了)我方和敌方都有n人，给出我方武将的全部名字。 然后下面n行，第i行先输入一个m，后面跟着m个名字，表示敌方第i个武将能克制我方的这m个武将，没有列出名字的武将则会克制敌方的第i个武将。 两方对战，一方武将死了下一位补上，直到一方武将全部死亡则该方输掉了游戏。 ...
分类：
其他好文 时间：
2017-11-05 16:34:45
阅读次数：
159
题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 ...
分类：
其他好文 时间：
2017-11-05 12:15:20
阅读次数：
156
1.转圈游戏 题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号 ...
分类：
其他好文 时间：
2017-10-26 17:41:26
阅读次数：
150
题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 ...
分类：
其他好文 时间：
2017-10-19 15:04:22
阅读次数：
190
P1080 国王游戏 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别 ...
分类：
其他好文 时间：
2017-10-18 22:09:59
阅读次数：
262
