摘要: 有的时候 Code::Blocks 无法使用某些字体,本文将讲解如何修复。 首先打开 Code::Blocks,点击 Settings \(\rightarrow\) Editor,找到 Choos 按钮并点击,选择你想要的字体,并选择字体大小 \(10\)(这里是数字不是中文!),点击 确定,再点 阅读全文
posted @ 2024-07-22 18:53 Yaosicheng124 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 首先看这个问题: 一张 \(N\) 个点的有向图,初始没有任何边,有 \(M\) 次操作: 建 \(1\) 条边 \(u\rightarrow v\),边权为 \(w\)。 建 \(r-l+1\) 条边 \(u\rightarrow \forall i\in[l,r]\),边权为 \(w\)。 建 阅读全文
posted @ 2024-07-21 12:16 Yaosicheng124 阅读(3) 评论(0) 推荐(0) 编辑
摘要: \[\huge\texttt{Hello,AKer.} \]\(\large\texttt{官网 OFFICIAL WEBSITES}\) Backrooms Wiki Backrooms Fandom Minecraft Wiki SCP基金会 MC百科 OI Wiki Tampermonkey 阅读全文
posted @ 2024-07-20 16:43 Yaosicheng124 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 简介 扫描线,顾名思义,就是一根线扫过去。 矩形面积并 给定平面直角坐标系上 \(N\) 个矩形,每个矩形的边均平行于 \(x\) 轴或 \(y\) 轴。求这些矩形的面积并。(被多个矩形覆盖的区域只算一遍) 首先考虑一维上的问题:有 \(N\) 条线段,求这些线段的长度并。比如下图: 令线段左端点为 阅读全文
posted @ 2024-07-20 16:35 Yaosicheng124 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 简介 自动机是一种通过状态之间的跳转进行计算的数学模型。 当自动机接受一个输入字符时,它使用状态转移函数,依据当前所处的状态和输入的字符跳转至下一个状态。我们常常使用有向图表示一个有限状态自动机。此时,状态在有向图上以结点形式表示;状态转移函数表示为这张图上的有向边的集合。 比如说判断一个二进制串的 阅读全文
posted @ 2024-07-20 14:43 Yaosicheng124 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 剩余题目 \(\texttt{GYM105242G}\) \(\texttt{CF1982F}\) \(\texttt{QOJ8338}\) \(\texttt{GYM105242E}\) \(\texttt{GYM105222A}\) 阅读全文
posted @ 2024-07-20 14:15 Yaosicheng124 阅读(3) 评论(0) 推荐(0) 编辑
摘要: \(\color{black}\texttt{A. 转盘锁}\) 题目描述 给定一个四位转盘锁,每个转盘上都有 \(0\) 到 \(9\) 的数字。数字 \(i\) 的下一个数字是 \((i+1)\bmod 10\),上一个数字是 \((i-1)\bmod 10\)。每次你可以将一段连续的区间全部往 阅读全文
posted @ 2024-07-07 11:53 Yaosicheng124 阅读(8) 评论(0) 推荐(0) 编辑
摘要: \(\color{black}\texttt{A. 反转Dag图}\) 题目描述 给定一个有向图,每次操作可以花费 \(w_i\) 的代价来反转边 \(i\),最终总代价为每次操作代价的最大值。求最少需要多少代价才能使这张图变为一个 DAG。 思路 首先看这个问题的简化版:把反转操作变为删除操作。 阅读全文
posted @ 2024-07-06 14:59 Yaosicheng124 阅读(5) 评论(0) 推荐(0) 编辑
摘要: \(\color{black}\texttt{A. 序列}\) 题目描述 给定 \(N\) 个数,每个数均可写成 \(pq(p,q\in\mathbb{P},p<q)\) 的形式,问最长能找到多长的子序列使得任意相邻两项 \(x_i=p_1q_1,x_{i+1}=p_2q_2(p_1,q_1,p_2 阅读全文
posted @ 2024-07-05 22:06 Yaosicheng124 阅读(2) 评论(0) 推荐(0) 编辑
摘要: \(\color{black}\texttt{A. 数字涡旋}\) 题目描述 有一张无线大的表格,里面填着所有正整数,表格如下: \[\begin{matrix} 1&2&9&\dots\\ 4&3&8\\ 5&6&7\\ \vdots&&&\ddots \end{matrix} \]求数字 \(N 阅读全文
posted @ 2024-07-05 16:26 Yaosicheng124 阅读(4) 评论(0) 推荐(0) 编辑