老夫聊发少年狂，碱金属，丢池塘。浮溶游|
收藏闪存小组博问

Yaosicheng124

园龄：1年2个月粉丝：8关注：11

07 2024 档案

Code::Blocks 字体修复
摘要：有的时候 Code::Blocks 无法使用某些字体，本文将讲解如何修复。 首先打开 Code::Blocks，点击 Settings → Editor，找到 Choos 按钮并点击，选择你想要的字体，并选择字体大小 10（这里是数字不是中文！），点击 确定，再点
88
0
0
线段树优化建图
摘要：首先看这个问题： 一张 N 个点的有向图，初始没有任何边，有 M 次操作： 建 1 条边 u→v，边权为 w。 建 r−l+1 条边 u→∀i∈[l,r]，边权为 w。 建
15
0
0
扫描线
摘要：简介 扫描线，顾名思义，就是一根线扫过去。 矩形面积并 给定平面直角坐标系上 N 个矩形，每个矩形的边均平行于 x 轴或 y 轴。求这些矩形的面积并。(被多个矩形覆盖的区域只算一遍) 首先考虑一维上的问题：有 N 条线段，求这些线段的长度并。比如下图： 令线段左端点为
4
0
0
自动机
摘要：简介 自动机是一种通过状态之间的跳转进行计算的数学模型。 当自动机接受一个输入字符时，它使用状态转移函数，依据当前所处的状态和输入的字符跳转至下一个状态。我们常常使用有向图表示一个有限状态自动机。此时，状态在有向图上以结点形式表示；状态转移函数表示为这张图上的有向边的集合。 比如说判断一个二进制串的
21
0
0
逐月信息学 2024 提高组 #4
摘要：A. 转盘锁 题目描述 给定一个四位转盘锁，每个转盘上都有 0 到 9 的数字。数字 i 的下一个数字是 (i+1)mod10，上一个数字是 (i−1)mod10。每次你可以将一段连续的区间全部往
27
0
0
逐月信息学 2024 提高组 #3
摘要：A. 反转Dag图 题目描述 给定一个有向图，每次操作可以花费 wi 的代价来反转边 i，最终总代价为每次操作代价的最大值。求最少需要多少代价才能使这张图变为一个 DAG。 思路 首先看这个问题的简化版：把反转操作变为删除操作。
20
0
0
逐月信息学 2024 提高组 #2
摘要：A. 序列 题目描述 给定 N 个数，每个数均可写成 pq(p,q∈P,p<q) 的形式，问最长能找到多长的子序列使得任意相邻两项 \(x_i=p_1q_1,x_{i+1}=p_2q_2(p_1,q_1,p_2
22
0
0
逐月信息学 2024 提高组 #6
摘要：A. 数字涡旋 题目描述 有一张无线大的表格，里面填着所有正整数，表格如下： 129…438567⋮⋱求数字 \(N
21
0
0
二分图最大匹配
摘要：简介 二分图最大匹配是这样一个问题：给定图 G=(V,E)，存在点集 V1,V2 满足：\(V_1 \bigcap V_2 = \emptyset 且 V_1 \bigcup V_2=V 且\neg \exists u,v \in V_1 使 (u,v)\in E 且 \neg
28
0
0
笛卡尔树
摘要：简介 首先我们看到这个序列 [9,4,10,1,7,2,3]，现在我们找到它的最大值 10，并从中间劈开，此时分为了两个序列 [9,4] 和 [1,7,2,3]，接着对这两个序列继续这样的操作。 现在，将劈开后序列最大值和被劈开的数建立父子关系，于是便建立了这个树：
21
0
0
逐月信息学 2024 提高组 #5
摘要：A. 党同伐异 题目描述 有 N 个候选人，每个候选人都有一个不同的政治倾向 ci，进行 N−1 次选举。每轮选举中，所有未被淘汰的候选人给另一个没被淘汰的候选人。每一个候选人会将票投给 ci 与自己差的绝对值最
36
1
0
01字典树和可持久化01字典树
摘要：01字典树 01字典树是一种只有0和1两种边的字典树。可以解决查询第 k 小，查询 x 是第几小等问题。 查询第 k 小 可以把输入的数转成等长二进制，然后插入01字典树。比如将 [0,0,1,3,3] 插入字典树： 这里红色数字表示以该段为前缀的数的个数，黑色表示对
15
0
0
概率期望
摘要：简介 样本空间：所有的可能组成的集合。 随机变量：就是一个在样本空间中的随机的变量。 概率：一种情况的方案数除以总方案数。一个随机变量 X 的概率写作 P(X)。 期望：所有情况的平均值。一个随机变量 X 的期望写作 E(X)。 比如投一个硬币两次，那么它的样本空间就
10
0
0
高斯消元和矩阵快速幂
摘要：高斯消元 高斯消元是一种能在 O(N3) 的时间内求解 N 元一次方程组的算法。 其思路大致如下： 使第一个未知数只有第一个式子中系数非 0。 使第二个未知数只有第二个式子中系数非 0。 \(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \
16
0
0
逐月信息学 2024 提高组 #1
摘要：A. 镜面反射 题目描述 有一个未知的多边形，已知有两条对称轴的夹角为 α∘=pq(0∘<α∘≤90∘) ，求至少还有多少条对称轴。有 \(T(1
22
0
0
  1. 1 Minecraft C418
Minecraft - C418
00:00 / 00:00
An audio error has occurred.

暂无歌词

加载中…

{{tag.name}}

{{tran.text}}{{tran.sub}}
无对应文字
有可能是
{{input}}
尚未录入，我来提交对应文字
深色
回顶
收起
点击右上角即可分享
微信分享提示