题意: 有n只兔子,i号兔子开始的时候在a[i]号位置。每一轮操作都将若干只兔子依次进行操作: 加入操作的是b[i]号兔子,就将b[i]号兔子移动到关于b[i] 1号兔子现在所在的位置对称的地方,或者是关于b[i]+1号兔子现在所在的位置对称的地方,两者是等概率的。现在给出每一轮操作的兔子编号及顺序 ...
分类:
其他好文 时间:
2018-12-30 14:42:36
阅读次数:
191
A: 发现最优的方案一定是选 $ l $ 和 $ 2 l $,题目保证有解,直接输出即可 B: 情况 1:所有字母都相同,输出 $ n (n 1) / 2 $ 即可 情况 2:左边有连续 $ x $ 个字母相同,右边有 $ y $ 个,第一个字母和最后一个字符相同,输出 $ (x + 1) (y + ...
分类:
其他好文 时间:
2018-12-29 11:11:55
阅读次数:
233
面向对象的三个特征 封装,继承,多态,这个应该是人人皆知,有时候也会加上抽象。 多态的好处 允许不同类对象对同一消息做出响应,即同一消息可以根据发送对象的不同而采用多种不同的行为方式(发送消息就是函数调用)。主要有以下优点: 可替换性:多态对已存在代码具有可替换性 可扩充性:增加新的子类不影响已经存 ...
分类:
编程语言 时间:
2018-12-29 11:05:01
阅读次数:
307
非旋$Treap$ 其高级名字叫$Fhq\ Treap$,既然叫$Treap$,它一定满足了$Treap$的性质(虽然可能来看这篇的人一定知道$Treap$,但我还是多说几句:$Fhp\ Treap$就是继承了$Treap$的随机系统,在二叉搜索的基础上,每个点加一个随机化处理,这些随机值满足堆的性 ...
分类:
其他好文 时间:
2018-12-28 20:43:19
阅读次数:
213
[toc] @description@ 给定递推关系式:$$A_i=C_1A_{i 1} + C_2A_{i 2}+\dots+C_kA_{i k}$$ 并给定 $A_1, A_2, \dots , A_k$ 的值,求 $A_n$ 的值模 104857601。 input : 第一行给出两个整数 n ...
分类:
其他好文 时间:
2018-12-28 15:27:54
阅读次数:
264
前言 前面咱们已经成功安装了Linux系统--centos7,那么现在跟着超哥奔向Linux的大门。 Linux命令行的组成结构 Linux系统命令操作语法格式 1.一般情况下,【参数】是可选的,一些情况下【文件或路径】也是可选的 2.参数 > 同一个命令,跟上不同的参数执行不同的功能 执行linu ...
分类:
其他好文 时间:
2018-12-27 23:02:06
阅读次数:
185
5、指针数组指针数组就是数组里存放的是指针。#include<stdio.h>intmain(void){inti;charx[10]="ABCDEFGHIJ";char*p_x[10];for(i=0;i<10;i++){p_x[i]=x+i;//p_x[i]=&x[i];}for(i=0;i<10;i++){printf("%c",*p_x[i]);}retur
分类:
其他好文 时间:
2018-12-26 16:55:24
阅读次数:
140
看起来整个题解区都没有一个leafy tree的题解,那我就来贡献一个吧 调了一个晚上的心血啊 下面是合并与分裂操作(文艺平衡树) 这是……树套树,也就是二逼平衡树qwq: include include define ls tree[node].l define rs tree[node].r d ...
分类:
其他好文 时间:
2018-12-25 20:07:34
阅读次数:
111
注:本篇文章简单实现了几种常见的排序,包括:冒泡排序,简单选择排序,插入排序,折半插入排序。 ...
分类:
编程语言 时间:
2018-12-25 18:12:20
阅读次数:
189
介绍 在本教程中,自动启动 Linux 服务,我们将退后一步,更详细地解释 init 进程。 你应该很好地了解它们如何控制守护进程的启动行为。 在第一部分本系列教程我们分享使用 MySQL 的如何崩溃或重启后启用的 Linux 服务自动启动一些实际的例子。 我们看到了如何从三个不同的初始化方式做到这 ...
分类:
系统相关 时间:
2018-12-25 15:15:46
阅读次数:
187