该文被密码保护。 阅读全文
posted @ 2019-03-11 16:08
Monster_Qi
阅读(12)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-10 15:18
Monster_Qi
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-09 16:43
Monster_Qi
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-07 21:26
Monster_Qi
阅读(10)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 $KD Tree$模板题，$KD Tree$解决的是多维问题，它是一个可以储存$K$维数据的二叉树，每一层都被一维所分割。它的插入删除复杂度为$log^2 n$，它查询最近点对的复杂度为$O(n^{\frac{k 1}{k}}$，$k$代表维数。用堆维护最近点，查询时就先找到它 阅读全文
posted @ 2019-03-07 17:54
Monster_Qi
阅读(155)
评论(0)
推荐(0)
摘要：
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 include include include include include using namespace std; con 阅读全文
posted @ 2019-03-06 20:12
Monster_Qi
阅读(157)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-05 18:41
Monster_Qi
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-04 22:05
Monster_Qi
阅读(16)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-04 22:02
Monster_Qi
阅读(7)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 肯定先要建出来广义后缀自动机。刚开始以为是个二分＋贪心，写了一下结果$20$分。说一下正解，首先显然$L_0$具有单调性，是可以二分的。考虑二分后怎样判合法，对于分割序列很容易想到$dp$，设$f_i$表示前$i$个字符匹配成功数量，那么有转移方程$f_i=max(f_j+i 阅读全文
posted @ 2019-03-01 17:40
Monster_Qi
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号