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