1,BIOS开机自检,检查cpu硬件及开机启动顺序,查找第一个磁盘磁头的MBR信息并加载BOOtloader,然后将控制权交与bootloader 2, GRUB GRUB(Grand Unified Bootloader),多系统启动程序 stage1 : 查找加载stage 1.5 stage1 ...
分类:
系统相关 时间:
2019-10-04 00:00:00
阅读次数:
164
从这里开始 题目目录 从这里开始 题目目录 Problem A Dividing a String 猜想每段长度不超过2。然后dp即可。 考虑最后一个长度大于等于3的一段,如果划成$1 + 2$会和后面相同,那么划成$2 + 1$,如果前一段和前面相同,那么把前一段和前面合并。每次操作后段数都不会减 ...
分类:
其他好文 时间:
2019-10-03 18:07:45
阅读次数:
81
从这里开始 比赛目录 从这里开始 比赛目录 Problem A 01 Matrix Code Problem B Sorting a Segment 如果选择的两个没有交的区间排序后得到的序列相同。那么两次排序都等于什么都没做。 如果有交,那么假设这两个区间分别是$[l_1, r_1]$和$[l_2 ...
分类:
其他好文 时间:
2019-10-03 16:28:50
阅读次数:
183
"传送门" $A$ 咕咕 $B$ 先不考虑结果不变的操作,发现如果一个翻转的区间$[l,r]$满足$s[l]=s[r]$那么我们现在可以选择操作$[l+1,r 1]$而使得最终的序列和翻转$[l,r]$之后的序列相等,那么我们就不计数$[l,r]$,这样我们只要数出有多少对$[l,r]$满足$s[l ...
分类:
其他好文 时间:
2019-10-03 10:25:09
阅读次数:
46
C - Grand Garden In a flower bed, there are NN flowers, numbered 1,2,......,N1,2,......,N. Initially, the heights of all flowers are 00. You are given ...
分类:
其他好文 时间:
2019-09-27 19:17:46
阅读次数:
157
"传送门" $A$ 直接枚举最终的字母然后模拟就行了…… 就这数据范围还是别学我写的这种做法了…… $B$ 所有颜色可以被分成只出现$1$次的和出现多次的,而前者的$a_i$必定比后者小$1$ 如果所有的$a_i$都相等,考虑到底是全出现$1$次还是全出现多次,否则必定是形如若干个$k 1$和$k$ ...
分类:
其他好文 时间:
2019-09-25 18:44:42
阅读次数:
118
"传送门" $A$ 首先大力猜测一下答案不会很大,所以次数大于$10^6$输出$ 1$就行了 不过我并不会证上界,据说是因为如果$a=b=c$且都是偶数肯定$ 1$,否则设$a\leq b\leq c$,则最大最小值的差为$c a$,一次操作之后变成了${c a\over 2}$,所以操作次数就是$ ...
分类:
其他好文 时间:
2019-09-20 18:27:05
阅读次数:
63
"传送门" $A$ 先把相同的缩一起,然后贪心就可以了 $D$ 首先第$1$个球和第$2m$个球显然颜色任选,那么我们去掉这两个,变成了$m 1$次放两个球选两个球的操作,同时初始时有$n 1$个球 用$1$表示黑球,$0$表示白球,那么每次放球有三种选择,$11,00,01$($01$和$10$默 ...
分类:
其他好文 时间:
2019-09-19 19:23:59
阅读次数:
68
GRUB “the Grand Unified Bootloader ”引导加载程序 1、主要配置文件 /boot/grub2/grub.cfg rm -rf /boot/grub2/grub.cfg 2、修复配置文件 grub2-mkconfig > /boot/grub2/grub.cfg 3、 ...
分类:
其他好文 时间:
2019-09-06 23:22:37
阅读次数:
451
"传送门" $A$ 分类讨论就行了 ~~然而我竟然有一种讨论不动的感觉~~ $B$ 发现最优策略一定是选择一段长度为$k$的区间,这个区间之外的数可以任意选或不选,区间内的数必须全选或全不选,那么枚举区间即可 $E$ 这题是真的神仙啊……完全想不到 ~~以下可以看做是题解的翻译~~ 首先我们从$i$ ...
分类:
其他好文 时间:
2019-09-01 23:46:56
阅读次数:
81