iOS
《操作系统》---进程管理
操作系统概述 作用 特征 并发性 共享性 虚拟性 不确定性 功能 进程管理 存储管理 文件管理 设备管理 作业管理 分类 计算机启动的基本流程 BIOS 主引导记录 操作系统 进程的组成和状态 组成 PCB 程序控制块 程序 描述程序要做什么 数据 三态 运行 就绪 只缺CPU资源 等待 除了CPU以外，还要等待某个事件 五态图 运行 活跃就
YACS 2023年6月月赛 乙组 T3 工作安排 题解
题目链接 这道题是乙组里比较新奇的一题，本来一眼看下来不会，后来蒙了个按照单位时间内收到罚款排序居然对了，十分意外。 简单的证明一下：假设有两个工作，时间分别为 $t_1$ $f_1$ $t_2$ $f_2$，假设把第一个放在前面更优，前面的罚款不变。 则有 $t_1times f_1+(t_1+t_2)times f_2<t_2times f_2+(t_1+t_2)times f_1$。
YACS 2023年8月月赛 乙组 T3 香槟塔 题解
题目链接 乙组中比较好的一道思维题。 首先考虑暴力，如果没满就倒满了就往下继续倒，直到倒完或溢出为止，但如果开始就全满然后每次都从最上面倒那么 $O(n^2)$ 就超时了。 我们希望找到一个数据结构（当然不是也行）能够快速得到从某个位置向下（包括当前位置）第一个没满的香槟塔，显然并查集。 初始时每个点指向自己，如果它满了就指向下一个，每个杯子只会满一次，所以时间复杂度为 $O(n)$。 代码：
美国英语情景对话大全American Situational Conversations
美国英语情景对话大全American Situational Conversations 发布时间： 2011-10-28 阅读量： 1885 (1).Introductios and Opening Conversations 介绍和开场白People in the United States don't always
Ubuntu系统的安装和使用
一、Windows10安装Unbuntu双系统 1、Ubuntu中文官网 2、win10安装Ubuntu双系统超级详细教程(UEFI启动模式) 3、使用Rufus制作PC桌面操作系统UEFI安装U盘 二、远程桌面 1、如何从Windows建立对Ubuntu的远程桌面访问 三、Ubuntu配置网络 1、ubuntu修改配置IP地址和DNS的方
BIOS 与 UEFI 引导流程
目录前言主板固件(BIOS 与 UEFI)BIOSBIOS功能BIOS启动过程引导程序（boot loader）BIOS 的缺点UEFIEFI启动过程启用UEFI 的条件硬盘分区结构（MBR 与 GPT）MBR结构GPT结构保护 MBRGPT 头分区表用户数据区分区表备份GPT头备份扇区与 LBA 的区别操作系统的引导过程BIOS 引导操作系统BIOS 引导过程总结UEFI 引导操作系统UEFI
UVA1589 象棋 题解
0. 题目大意 在一个(10times9)的网格上，可以游玩象棋。在本题中，我们考虑如下几个简化的规则： 每一个棋子下在交点上，一个交点不能同时有两个棋子； 棋盘的左上角为((1,1))，右下角为((10, 9))； 当一个棋子移动到它的敌人的棋子上，就说敌方的棋子要被“吃掉”。 当棋盘上的“将”有被敌人吃掉的风险，我们就说“照将”。当我们的玩家无论如何移动将的位置，都不能避免被敌人吃掉，我们
Sol y Viento 配套视频
购买链接 ： https://www.mheducation.com/highered/product/sol-y-viento-beginning-spanish-vanpatten-leeser/M9780073385297.html The Sol y viento textbook is firmly framed in communicative-oriented language te
CGAL入门——凸壳算法
一、凸壳算法 凸壳是能包含点集合的最小凸多边形，即凸壳是点集合的一个子集，将这个子集的点连接起来可以包含点集中所有的点。 二、数组中点的凸壳 输出结果 这里使用的是精确谓词不精确构造的核(Exact_predicates_inexact_constructions_kernel)，因为凸壳算法只对输入点的坐标和方向做比较。 三、vector中
AtCoder Beginner Contest 315 - E (toposort)
目录E - Prerequisites E - Prerequisites 题意 n 本书，序号 1 ~ n。给定阅读每本书之前必须要看的书的序号。 请你输出任意一种看第一本书所需看书数量最少的方法 思路 利用拓扑序列 先对书之间的制约关系建图，再利用 bfs 找到包含书本 1 的连通块，再对全图进行拓扑排序得到拓扑序列，最后利用这个序列给出包含书本 1 的连通块的书的看书顺序，最后输出即可 本题
Atcoder Beginner Contest 315 D~G
D 题意：给定一个 (ntimes m) 的字符矩形，重复执行以下操作直到删除字符数为0： 对于每一行，若有且仅有一种字符存在，且个数大于1，将这些字符标记 对于每一列，若有且仅有一种字符存在，且个数大于1，将这些字符标记 删除所有标记的字符 求最后还能剩下多少字符。 注意到每一行每一列最多被删一次，我们可以用队列模拟这个操作，每次更新时间复杂度是 (O(n+m))，并将被删数标记。 时间复杂
The 2023 ICPC China Shaanxi Provincial Programming Contest
链接：https://qoj.ac/contest/1290 A 表达式板子。 (O(|s|))。 E 每次选两个数减 (1)，问能操作几次。 (O(n))。 G 对顶堆快速中位数。 (O(nlog n))。 I 模拟。 (O(ncdot q))。 J (text{bfs})。 复杂度不会算。 K 签到。 (O(ncdot m))。
[刷题笔记] [【LGR-155-Div.3】T4] Luogu P9572 「NnOI R2-T4」Colorful Days♪
Problem Description 有两个数组 (A,B) ,我们可以将 (A) 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 (A,B) 的最长公共子序列最大。 Analysis 我们要学会从题目中找到一些信息，比如说本题的数据范围： 对于 (100%) 的数据，保证 (1leq n,m,S_i,T_ile 10^6)，(c_1,c_2 in {0,1})。 我们知道朴素dp求L
「TAOI-2」核心共振,「NnOI R2-T3」Horizon Blue
「TAOI-2」核心共振 # 「TAOI-2」核心共振 ## 题目背景 ⚡超越一切震慑凡人⚡ ⚡带来终结机械降神⚡ ⚡风暴之力充满全身⚡ ⚡最后一击核心共振⚡ ## 题目描述 给定正整数 $p$ 和 $n$。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 $p$ 的倍数。 请你构造一个 $1 sim n$ 的排列，最大化其中产生「共振」的次数。如果有多种方案，输出任意一种即可。
c++ 冒泡排序（减少循环次数）
（使用 移动数据标记）运行结果： (1) 1 2 400 5 6 8 9 234 434 304 (2) 1 2 5 6 8 9 234 400 304 434 (3) 1 2 5 6 8 9 234 304 400 434 1 2 5 6 8 9 234 304 400 434 （没有使用移动数据标记）
Luogu P2680 [NOIP2015 提高组] 运输计划
题意： 一个 (n) 个节点的树 ,每条路有通过时间 (t[i]) ，有 (m) 条路线 ,将一条路的 (t[i]) 值变为0，让最大的路线时间最小。 思路： 求解转判定 ，二分答案 ,每次判断这个限制能不能满足。 找最大的 公共的 不合法的 路 (R) （因为要让所有路线满足限制，所以让最大的公共的不合法的路为0）,若将路 (R) 的 (t[i]) 为0，使所有路线满足限制 ,那这个限制就是
Educational Codeforces Round 153 (Rated for Div. 2) A-A题解
A. Not a Substring 题解 对于这个题，我们可以考虑两种可能的连续的子串： 有两个及以上的相同的字符，比如(((，()))，那么我们就需要尽可能地构造出连续不相同的字符串，比如()()()就非常符合我们的要求，每一对都不一样。 有两个及以上的不相同的字符，比如)()(，那么我们就可以按照上面的想法，尽可能地构造出连续相同的字符串，那么((((()))))就是满足条件的最佳的
我的心理之旅：探索_MMPI_测验的迷宫
引言 人的心灵是一个奇妙而复杂的迷宫。有时候，我们甚至对自己也是个谜。这就是为什么心理学家们发明了各种工具来揭示我们的内心世界。明尼苏达多相人格调查表（MMPI）就是其中之一。在我最近的一次人格探索中，我决定深入了解 MMPI，看看它能否为我揭示一些未知的真相。 第一次邂逅 MMPI 我最初对 MMPI 的了解来自一本叫做 "MMPI-2: Assessing Personality and Ps
树链剖分 | 洛谷 P4114 Qtree1
前言 题目链接：洛谷 P4114 Qtree1 前置知识：树链剖分 题意 给定一棵树，有修改边权和查询两点之间边权最大值两种操作，对于每个查询输出结果。 解析 已经在前置博客里提到，树链剖分 可以将树上的任意一条路径划分成不超过 (O(log n)) 条连续的链，保证划分出的每条链上的节点 DFS 序 连续。这大大方便了我们维护点权，但该如何维护边权呢？ 这里就要介绍一种重要的思想——化边权为点
P1345 [USACO5.4] 奶牛的电信Telecowmunication 题解
P1345 [USACO5.4] 奶牛的电信Telecowmunication 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由 (c) 台电脑组成的序列(a_1,a_2,cdots ,a_c)，且 (a_1) 与 (a_2) 相连，(a_2) 与 (a_3) 相连，等等。那么电脑 (a_1) 和 (a_c)
CF1823F Random Walk 题解
题意 给定一棵由 (n) 个节点组成的树，定义每次移动的方式为等概率的移动到相邻节点上，询问从 (s) 移动到 (t) 的过程中每个点的期望经过次数。 （(1 le n le 2 times 10^5)）。 题解 定义 (f_i) 为节点 (i) 的期望经过次数，(fa_u) 为节点 (u) 的父亲节点，(operatorname{deg}_u) 表示节点 (u) 的度数，(operatornam