POI的三个目录 usermodel 包含很多类,方便用户使用,但是占用内存大 eventusermodel 使用xml的SAX事件解析,XSSFReader创建时必须使用OPCPackage,pkg这个对象是通过OPCPackage.open(File或者inputStream)创建出来的, 这个 ...
分类:
其他好文 时间:
2018-09-14 20:37:20
阅读次数:
207
1.了解了各种输入挂性orz,找到了一个合适的 2.find用while写能快一倍,并且能被数据卡掉 3.取模只能快十几毫秒,但也能被数据卡掉 取模find双优化是1997mm过的 再加一个性价比较高的输入挂是438mm 23333 ...
分类:
其他好文 时间:
2018-09-14 19:48:09
阅读次数:
147
C语言的AES加密 稍微封装了几个函数 方便使用 ...
分类:
编程语言 时间:
2018-09-05 15:06:50
阅读次数:
249
问题等价于选出$n / 3$个不相邻元素是权值和最大 这是一个经典贪心问题,同种树,拿堆维护即可,复杂度$O(n \log n)$ ...
分类:
其他好文 时间:
2018-08-30 11:06:59
阅读次数:
139
先看一道基础题 HRBUST 2224 给定 n 个数组成的数组,求其逆序对的总数。 逆序对定义为,存在 (i, j) 满足 i < j 且 A[i] > A[j] 的二元组的数目。 接下来的一行,包含 n 个数(2 <= n <= 100000),依次表示 A[i](A[i] <= 10^9)。 ...
分类:
编程语言 时间:
2018-08-21 21:06:17
阅读次数:
160
fread读入挂 版本一 struct FastIO { static const int S = 1e7; int wpos; char wbuf[S]; FastIO() : wpos(0) {} inline int xchar() { static char buf[S]; static i ...
分类:
其他好文 时间:
2018-08-21 19:05:54
阅读次数:
169
HDU2586 纯LCA模板 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define lowbit(x) x&(-x) #define rep(i,l,r) for(int i=l;i<=r;++i ...
分类:
其他好文 时间:
2018-08-20 11:34:02
阅读次数:
155
传送门 题解 看了半天完全没发现这东西和CDQ有什么关系…… 先把原序列翻转,求起来方便 然后把每一个位置表示成$(a,b,c)$其中$a$表示位置,$b$表示高度,$c$表示速度,求有多少个位置$a,b,c$都小于它,这就是一个三维偏序问题,直接CDQ就可以解决了…… 然后考虑如何求第二问,就是一 ...
分类:
编程语言 时间:
2018-08-11 12:29:04
阅读次数:
183
一道比较套路的题,看到 数据范围 就差不多有想法了吧。 题目大意:给一个数列和$m$,在数列任选若干个数,使得他们的和对$m$取模后最大 取膜最大,好像不能DP/贪心/玄学乱搞啊。$n\le35$?果断 meet in middle 考虑我们已经搜出了序列前一半的解,那么怎么根据后面的结果合并出结果 ...
分类:
其他好文 时间:
2018-08-05 20:22:34
阅读次数:
237