开学两天,身上的职责直接变为两个班班长,三个小组组长,哇这事情估计够我忙活了,想躲都躲不掉啊,看来我还是真招人推荐各种管理职务啊,以后要是有人推荐我当经理啊领导啊该多好哈哈哈哈。记得今天奶奶生日,很开心地给奶奶打了一通电话,这怕是我第一次给奶奶电话送生日祝福了哈哈哈,是啊,很想珍惜身边的人,但很多时 ...
分类:
编程语言 时间:
2019-02-27 01:31:06
阅读次数:
183
Description 给定一个长度为 $n$ 的排列,有 $m$ 次操作,每次选取一段局部进行升序或降序排序,问你一波操作后某个位置上的数字是几 Hint $1~\leq~n,~m~\leq~10^5$ Solution 有两种做法,一种在线一种离线,这里把在线部分讲得更清楚点吧…… 考虑离线算法 ...
分类:
编程语言 时间:
2019-02-26 17:29:40
阅读次数:
212
这一节内容我们一起来详细了解磁盘的工作原理; 磁盘管理 首先,我们知道计算机的三大组建:CPU、内存、和I/O设备;其中磁盘就是属于外部的I/O设备,用于永久的存储文件数据;相对于CPU和内存而言,当前使用较多的机械磁盘还是处于“上一个阶段”的产品,对比起CPU内存这样的电子产品而言,速度可想而知。 ...
分类:
其他好文 时间:
2019-02-25 18:10:55
阅读次数:
210
通用方法/boot引导分区200Mswap交换分区内存的1.5倍(内存小于8G)大于8G给8G/根分区剩下多少给多少数据非常重要/bootswap/50-200G/data剩下多少给多少不知道数据是否重要/bootswap/50-200G剩余的空间不分配留着。
分类:
系统相关 时间:
2019-02-25 16:34:19
阅读次数:
178
数据小 暴力极角排序 先把最下面的一个点放在第一位 这样乃至以后的计算 极角都是在0~Pi 范围内的 每次排序后的第一个点一定是最优的 ...
分类:
其他好文 时间:
2019-02-22 18:10:32
阅读次数:
175
1062. 最简分数(20)-PAT乙级真题 一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按从小到大的顺序列出它们之间分母为K的最简分数。 输入格式: 输入在一行中按N/M的格 ...
分类:
其他好文 时间:
2019-02-18 23:29:31
阅读次数:
305
#include #include #include const int maxn=555555; int n,m; char s[maxn]; int sa[maxn],tp[maxn]; int rank[maxn],tong[maxn]; void qsort() { for(int i=0;... ...
分类:
编程语言 时间:
2019-02-17 15:25:58
阅读次数:
172
这个题我愣是交了好几遍没有过...... 后来@_皎月半洒花dalao告诉我说要^儿子节点的tag,然后就明白了...... 行吧,先上题面: 题目描述 现有N(2 ≤ N ≤ 100000)盏灯排成一排,从左到右依次编号为:1,2,......,N。然后依次执行M(1 ≤ M ≤ 100000)项 ...
分类:
其他好文 时间:
2019-02-17 13:06:36
阅读次数:
145
Codeforces Beta Round #35 (Div. 2) http://codeforces.com/contest/35 A 这场的输入输出是到文件中的,不是标准的输入输出。。。没注意看,RE了好久。。。 1 #include<bits/stdc++.h> 2 using namesp ...
分类:
其他好文 时间:
2019-02-17 12:32:12
阅读次数:
102