[BJOI2019]排兵布阵 题面 链接 题解 直接转化为分组背包 ...
分类:
其他好文 时间:
2019-10-23 09:28:29
阅读次数:
98
A. Stones Description 给出3堆物品,个数分别为a,b,c 有两种取数方式,a1b2,b1c2,问最多取多少物品 Solution $O(n^2)暴力$ 1 #include <algorithm> 2 #include <cctype> 3 #include <cmath> 4 ...
分类:
其他好文 时间:
2019-10-22 22:25:44
阅读次数:
99
function getFirstCharter($str){ if(empty($str)){return '';} $fchar=ord($str{0}); if($fchar>=ord('A')&&$fchar<=ord('z')) return strtoupper($str{0}); $s ...
分类:
其他好文 时间:
2019-10-22 12:53:44
阅读次数:
77
IO 一直是软件开发中的核心部分之一,伴随着海量数据增长和分布式系统的发展,IO 扩展能力愈发重要。幸运的是,Java 平台 IO 机制经过不断完善,虽然在某些方面仍有不足,但已经在实践中证明了其构建高扩展性应用的能力。 今天我要问你的问题是,Java 提供了哪些 IO 方式? NIO 如何实现多路 ...
分类:
编程语言 时间:
2019-10-22 00:58:48
阅读次数:
123
前言 T3想到正解然而并没有时间打。 T1送分几乎都A了,T2概率我啥也不会。 我会的别人都会+别人会的我不会=考挂。 T1 李煜东上有用kmp求最小循环节的例题,当初看了很久,所以…… 当然是选择Hash啦! 时间复杂度不超过$\Theta(NlogN)$。空间复杂度$\Theta(N)$。 #i ...
分类:
其他好文 时间:
2019-10-21 09:24:50
阅读次数:
63
二维RMQ问题模板。。。(虽然我用单调队列加一维RMQ过的,,,但这个更方便一些,就再拿出来写写。。跑的还快一点。。) 和一维差不多,只不过需要比较四个区域罢了。。 额,就是这样。。 上代码。 ...
分类:
其他好文 时间:
2019-10-20 10:42:00
阅读次数:
70
Windows内核分析索引目录:https://www.cnblogs.com/onetrainee/p/11675224.html Windows系统调用中API从3环到0环(下) 如果对API在三环的部分不了解的,可以查看 Windows系统调用中的API三环部分(依据分析重写ReadProce ...
T2 树链剖分 (http://zhengruioi.com/problem/1120) gu~gu~gu~ sol: 这题就是一个很经典的树形DP换根。考虑因为是树链剖分,所以不同深度的节点是互不影响的。那DP就只要考虑当前节点连出的边中,被覆盖次数最多的即可。 主要是复习一下换根法。首先做出以$ ...
分类:
其他好文 时间:
2019-10-18 22:35:10
阅读次数:
121
```C #include #include #include #define IDM_TEST 12345 WNDPROC lpfnOldProc = 0; LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARA... ...
分类:
其他好文 时间:
2019-10-18 14:08:24
阅读次数:
106
T1 补票 Ticket 没什么好说的,不讲了 T2 删数字 Number 很后悔的是其实考场上不仅想出了正解的方程,甚至连优化都想到了,却因为码力不足只打了$O(n^2)$暴力,甚至还因为细节挂成了$40\ pts$ 以后还是应该多写一下码农题 规定一下,下面的$j$没有特殊说明,取值范围默认在$ ...
分类:
其他好文 时间:
2019-10-17 17:31:52
阅读次数:
136