摘要: A. 模拟 B. 模拟 C. 分情况讨论 D. 权值线段树 E. DP(前缀和) F. DFS+贪心阅读全文
posted @ 2018-09-20 20:56 SiriusRen 阅读(19) 评论(1) 编辑
摘要: A: B: 给你两个数n和k,问有多少对(a,b) a<=n,b<=n,a≠b,使得a+b=k C: 给你一个括号序列,让你删点儿东西,变成长度为m的合法括号序列 D: 对于一个长度n的数组进行q次查询,i从1到q,第i次将任意一段连续的部分全部染成i。 最后得到的数组中可能会存在“污点”0.即最后阅读全文
posted @ 2018-08-19 15:10 SiriusRen 阅读(26) 评论(0) 编辑
摘要: 1001 Age of Moyu (HDU 6386) 思路: 把Dijkstra的vis数组改成set判一判就好了.... 1005 GuGuFishtion (HDU 6390)定义了一个函数 $G_u(a,b)=$$\frac{\varphi(ab)}{\varphi(a)\varphi(b)阅读全文
posted @ 2018-08-14 10:59 SiriusRen 阅读(38) 评论(0) 编辑
摘要: 思路: 算出来每个点的sg值,然后对于每个询问xor一下阅读全文
posted @ 2018-08-09 14:39 SiriusRen 阅读(10) 评论(0) 编辑
摘要: 思路: nim博弈裸题 xor一下阅读全文
posted @ 2018-08-09 14:24 SiriusRen 阅读(13) 评论(0) 编辑
摘要: 思路: 把斐波那契通项公式转化成log的形式,高中数学...阅读全文
posted @ 2018-08-07 15:13 SiriusRen 阅读(18) 评论(0) 编辑
摘要: 思路: 网上的题解有AC自动机的,有trie树的,还有(乱搞?)的 首先把输入的那n个串按照字典序排序, 把n个串翻转以后再按照字典序排序 这样我们发现, 查的前缀在字典序排序后是一段区间, 查的后缀翻转一下在翻转后的字典序排序以后也是一段区间 这样如果不考虑重叠的问题,就是一个简单的二维数点问题,阅读全文
posted @ 2018-08-05 11:04 SiriusRen 阅读(11) 评论(0) 编辑
摘要: 思路: 这是一个错误的思路, 因为数据水才过= = 首先求出来后缀数组 把rank插到set里 每回差i两边离i近的rank值,更新 如果LCP相同,暴力左(右)继续更新sa的最小值阅读全文
posted @ 2018-08-03 19:45 SiriusRen 阅读(10) 评论(0) 编辑
摘要: 思路: ans+=max(0,lcp(i,i+k-1)-max(ht[i],ht[i+k])); 特判k=1阅读全文
posted @ 2018-08-03 15:27 SiriusRen 阅读(13) 评论(0) 编辑
摘要: 思路: 要包含字母a 定义nxt数组表示 下一个出现字母a的位置 答案就是Σn-max(nxt[i],sa[i]+ht[i])阅读全文
posted @ 2018-08-03 14:07 SiriusRen 阅读(12) 评论(0) 编辑