$KMP$ 的原理不在这里仔细讲了，主要说说最近刷题总结出的 $next$ 数组的强大功能。 部分例题来自《信息学奥赛一本通》的配套练习。 基于定义——字符串相同前后缀 “基于定义”：我们求的 $next$ 数组就是字符串到某一位时 最长 相同前后缀的长度。 注意 $next$ 数组求的为“最长”的 ...
分类：
编程语言 时间：
2018-10-20 22:45:57
阅读次数：
251
T1 飞行时间 对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。 sol： 很明显答案是(过去落地 - 过去起飞 + 回来落地 - 回来起飞) / 2 时间转换要仔细算一下不要跟某省队dalao一样写挂就可以了 T2 二阶和 区间修改，求区间区间和的和 s ...
分类：
其他好文 时间：
2018-10-20 19:56:12
阅读次数：
238
庆祝通过noip2018初赛，系列五题EP4. 题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个 ...
分类：
其他好文 时间：
2018-10-20 19:46:16
阅读次数：
161
批量安装LINUX系统（考试30分钟）1.使用tftp,dhcp,配合PXE搭建批量安装linux系统服务端，2.使用如上搭建的服务进行全自动安装Linux系统准备工作，先安装dhcptftpsyslinux服务使用这个命令yuminstalltftp-serverdhcpsyslinux-y安装tftpserver和dhcpserver及syslinux安装完后先配置dhcp服务，pxe服务器地
分类：
其他好文 时间：
2018-10-20 18:31:24
阅读次数：
175
戒骄戒躁，自律当先。稳扎稳打，颗粒归仓。目标高远，落实当下。无惧将来，无畏过往。愿你们承担一份荣耀，愿你们书写一段辉煌。——致备战noip2018的你们 ——退役学姐致gryz备战中的勇士 ...
分类：
其他好文 时间：
2018-10-20 00:14:44
阅读次数：
170
2017 小凯的疑惑 傻逼数论题,打表猜结论就好 比较有追求的可以搞下之前专题分享里面叶佬港数论的时候提到的一个,什么来着忘了QAQ 数论证明待落实 时间复杂度 真 傻逼模拟题 耐心做下就成,注意细节,好像没辽 这道题是真滴恶心,除了逼着本压行选手硬生生打出了156行代码以外没有任何意义:) 逛公园 ...
分类：
其他好文 时间：
2018-10-19 23:43:36
阅读次数：
135
题目描述 公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui? 号星球沿最快的宇航路径飞行到 ...
分类：
其他好文 时间：
2018-10-18 20:48:38
阅读次数：
153
问：如何快速求出等差数列异或和？ 玄学题... 对于异或运算，我们可以分开考虑每一位是1还是0，这样会好做一些 于是我们发现，每一位是一还是0的判别式如下： 设读入的数为x,y,z，等差数列共n项 第i位的值=∑[x+kz/2^i]mod 2 ，k∈[0,n-1] 然后怎么求？ 令x=b,k=x,z ...
分类：
其他好文 时间：
2018-10-15 20:34:24
阅读次数：
143
Describe 有5个集合，每个集合N个元素，从每个集合选出一个数，共5个，问是否可以使和为0。 IN put: 第一行一个整数 N，表示集合的大小。 接下来五行每行 N个整数，表示这五个集合内的元素。 OUT put: 如果能找到符合条件的五个数，则输出“YES”，否则输出“NO”。 examp ...
分类：
其他好文 时间：
2018-10-15 14:30:20
阅读次数：
112
分辨率为 1600x900、 16 位色的位图，存储图像信息所需的空间为？ A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB A 1 kb = 1024 byte 16/2 = 8 byte 正数的反码是其本身 负数是除了符号位之外依次取反 正数的补码是本身 ...
分类：
其他好文 时间：
2018-10-14 11:42:50
阅读次数：
156
