NOIp2013 火柴排队

Luogu其实只用交换一列火柴就行了我们用一种套路求出来怎样才是最优的高度不难得知,当第一列火柴以最优的结果排列,再怎么交换都不会使答案更优也就是 $(a...     继续阅读
ZCDHJ 5月6日
2 评论

平面最接近点对

Luogu一道非常经典的分治题目首先先把所有点按 $x$ 坐标排个序,方便分治。每次将查询区间一分为二,分治出两个区间的答案。那么合并的时候就只会有下面三...     继续阅读
ZCDHJ 5月5日
0 评论

POJ3061 Subsequence

POJ由于是英文题面的缘故,讲下题意。大概就是给一个有$N$个正整数的序列,求出最小的子串长度,其和大于$S$。去学了下所谓的"尺取法"先维护一下左右两个...     继续阅读
ZCDHJ 5月5日
0 评论

SDOI2009 HH的项链

Luogu树状数组+离线处理我们可以发现,对答案有贡献的一定是当前查询区间最靠右的那一个,我们可以先将查询按右端点从小到大排序。然后每次将新加入查询区间的...     继续阅读
ZCDHJ 5月5日
1 评论

HNOI2011 数学作业

Luogu矩阵快速幂。设 $S_i$ 表示 $Concatenate(1...i)$ 的值, $f(i)$ 为数字 $i$ 的位数,得到递推式 $S_i=...     继续阅读
ZCDHJ 5月5日
0 评论