上一页 1 2 3 4 5 6 ··· 66 下一页
该文被密码保护。 阅读全文
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 阅读(119) 评论(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 阅读(122) 评论(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 阅读(95) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 66 下一页