2016暑假多校联合 To My Girlfriend Problem Description Dear GuoI never forget the moment I met with you.You carefully asked me: "I have a very difficult prob ...
分类:
其他好文 时间:
2016-08-05 13:38:24
阅读次数:
139
... 8.1 忘记在干嘛了..好像补了弱鸡赢第一场的题 8.2 不会做多校..水题也不会..什么都不会 8.3 补多校,做了个弱鸡赢,还没补 8.4 依然是什么都不会的多校 好菜..... 8.5 巴什博奕 一堆 n 个石子,两个人轮流取,每次取 x 个(1<= x <= m) n = (m+1) ...
分类:
其他好文 时间:
2016-08-05 07:46:15
阅读次数:
158
01.A boring Question 题意:求题目中给的公式的值,具体见题目。 分析:一开始是不会做的,后来打了一下表,可以观察出规律 a(n+1)=an*m+1.可得到公式(m^(n+1)-1)/(m-1),所以两次快速幂一次求幂一次求逆元就好了,记得取模。有不足的请指正。 03.A simp ...
分类:
其他好文 时间:
2016-08-04 21:28:06
阅读次数:
132
A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 72 ...
分类:
其他好文 时间:
2016-08-04 21:08:38
阅读次数:
211
A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 79 Accepted Submission(s): 48 Proble ...
分类:
其他好文 时间:
2016-08-04 21:05:44
阅读次数:
400
这场就做出一道题,怎么会有窝这么辣鸡的人呢? 1001 很复杂的公式,打表找的规律,最后是m^0+m^1+...+m^n,题解直接是(m^(n+1)-1)/(m-1),长姿势,原来还能化简……做出来的题不写题解了。 1002 一个棋盘,走棋的姿势要满足(x1-x2)^2+(y1-y2)^2==5,也 ...
分类:
其他好文 时间:
2016-08-04 19:27:10
阅读次数:
185
思路:直接打表找sg函数的值,找规律,没有什么技巧 还想了很久的,把数当二进制看,再类讨二进制中1的个数是必胜或者必败状态。。。。 打表: 代码: ...
分类:
其他好文 时间:
2016-08-04 19:04:27
阅读次数:
181
5783.Divide the Sequence 题意:给出一段序列,尽可能多得分割序列使得每段前缀和非负。 分析:既然前缀和非负,那么从后往前遍历,若非负则++。 5791.Two 题意:给出两个数字序列,求两个序列的公共子序列的个数(可重复) 分析:可dp,可用树状数组做。 先给出dp方程,再解 ...
分类:
其他好文 时间:
2016-08-03 22:09:58
阅读次数:
170