GTY's birthday gift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536
K (Java/Others)
...
分类：
其他好文 时间：
2015-02-08 09:05:49
阅读次数：
221
点击打开链接
GTY's birthday gift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 225 Accepted Submission(s): 78
Problem Descript...
分类：
其他好文 时间：
2015-02-08 00:26:45
阅读次数：
203
GTY's math problemTime Limit: 1000/1000 MS(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem...
分类：
其他好文 时间：
2015-02-08 00:19:32
阅读次数：
182
题目大意：可以到相应的场次查看中文翻译。
思路：其实这道题很简单，对于一个等差数列，我们要判断他是否每个数都出现，只需要判断区间和或者是最大值是否符合即可，但这边需要注意的便是中间的重复部分。最大值的判重必要性我就不知道了，而且我也不会做，目测做也超时。
这边就写一下偷别人的区间和 随机数判重的做法
其实这边判重的方法是给一个数加上一个超过1000007的权，然后在计算和的时候，便是唯一的。...
分类：
其他好文 时间：
2015-02-07 23:05:39
阅读次数：
196
题目大意：查看相关场次即可看到。
思路：推公式的题目，可以用快速幂加公式快速解决，也可以用二进制拆分运算的方法加快速度。
需要注意的一点在于：今后在mod之后有涉及到运算的都要加上一个mod之后再mod，或者统一都加一个mod
顺便复习一下二进制拆分的方法！！
二进制拆分的做法AC代码：#define _CRT_SECURE_NO_WARNINGS
#include
#i...
分类：
其他好文 时间：
2015-02-07 23:00:51
阅读次数：
216
传送门：GTY's birthday gift题意：GTY的朋友ZZF的生日要来了，GTY问他的基友送什么礼物比较好，他的一个基友说送一个可重集吧！于是GTY找到了一个可重集S，GTY能使用神犇魔法k次，每次可以向可重集中加入一个数 a+b(a,b∈S)，现在GTY想最大化可重集的和，这个工作就交给...
分类：
其他好文 时间：
2015-02-07 22:50:24
阅读次数：
231
GTY's math problem
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
GTY is a GodB...
分类：
其他好文 时间：
2015-02-07 21:41:50
阅读次数：
336
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3731题解：多了一个操作：删边。如果x与fa[x]不在同一块，直接把这条边去掉即可。否则 我们把x以下的点全部划入新的以x的根的块内，然后把b[fa[x]]往下的边断开并连到b[x]上。这些实现的...
分类：
其他好文 时间：
2015-01-25 22:32:09
阅读次数：
221
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3720题解：传说中的块状树。。。和链剖思想差不多，能塞到父亲块里的就塞，否则自己新开一块。只是比较纠结树分块究竟用什么？如果是树上莫队的话好像不能这么分？被菊花卡死？然后我们就每个块暴力维护信息。...
分类：
其他好文 时间：
2015-01-25 20:47:42
阅读次数：
118
题目大意：有一些人一开始都在一号房间。有一些指令使他们区别的房间。每次选定一段区间作试验，如果有的房间的组合已经做过试验，那么就不计入最后的试验点数，否则计入试验点数为试验的人数。问最后会获得多少试验点数。
思路：对于每一个人随即一个long long，一个集合所代表的数字就是这些long long的异或和。然后用set来暴力判重。
CODE：
#include
#...
分类：
其他好文 时间：
2015-01-13 15:56:26
阅读次数：
230
