摘要：
题目链接 题意:开始有a,b两点，之后可以按照a-b,a+b的方法生成[1,n]中没有的点，Yuwgna 为先手， Iaka后手。最后不能再生成点的一方输； (1 <= n <= 20000) T组数据T <= 500; 思路:由扩展欧几里得知道对于任意正整数，一定存在整数x,y使得 x*a + y 阅读全文
posted @ 2016-04-01 19:46
hxer
阅读(265)
评论(0)
推荐(0)
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5510 题意:至多50组数据，每组数据至多500个字符串，每个字符串的长度最长为2000.问最大的下标(从1开始)j,使得存在i < j使得s[i]不是s[j]的子串； 思路:KMP很容易想到，因为Tri 阅读全文
posted @ 2016-04-01 16:37
hxer
阅读(154)
评论(0)
推荐(0)
摘要：
题目链接 题意:序列长度为n(1<= n <= 200,000)的序列，有Q(<=200,000)次区间查询，问区间[l,r]中有多少个不同的连续递增的三元组。 思路:连续三元组->递推O(n)将第一次出现该三元组的下标记录到树状数组中，并且用一个Next[]来表示递推关系，即同一个三元组下一次出现 阅读全文
posted @ 2016-04-01 00:02
hxer
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号