摘要: 这里是一些我在平常考试练习时的易错点,总结起来 注意点: priority_queue<Note> 是大根堆。 在做一些模拟或暴力题时要好好分析样例,样例可能蕴含着一些信息,比如特殊判断,很重要。 在写 kruskal时,拓展边时不能把计数的放到其他地方,具体看这里 在写程序框架时,不能把 main 阅读全文
posted @ 2021-02-28 16:14 在那遥远的悠穹下 阅读(76) 评论(0) 推荐(0) 编辑
摘要: Java 学习 Java 的基本模板: import java.util.*; import java.io.*; public class Main { public static void main(String[] args){ // Do somethings; } } Java 的输入不是 阅读全文
posted @ 2022-01-29 19:03 在那遥远的悠穹下 阅读(21) 评论(0) 推荐(0) 编辑
摘要: ABC235E MST+1 题解 题目大意 给你一个图 \(G\) 含有 \(n\) 个顶点和 \(m\) 条边,给出 \(Q\) 次询问,询问所多输入的边加上原图 \(G\) 的最小生成树是否是存在 \(e_i\),存在输出 Yes 不存在输出 No。 思路 首先我们可以想到用最简单的方法,在每次 阅读全文
posted @ 2022-01-29 19:02 在那遥远的悠穹下 阅读(38) 评论(0) 推荐(0) 编辑
摘要: ATCoder ABC 001 题目链接 A 题 太简单了,不放代码了。 B 题 其实,就是模拟,只是需要注意边界问题,是一个左开右闭的区间。 代码: #include <bits/stdc++.h> using namespace std; int main() { int m; cin >> m 阅读全文
posted @ 2021-11-06 23:02 在那遥远的悠穹下 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 并查集 并查集是一种树形的数据结构,可以很高效的解决一些问题。 操作 有三个操作: 初始化 查找 合并 初始化 初始时,每个点都是自己的父亲。 int fa[maxn]; for(int i = 1;i <= n;i ++) fa[i] = i; 查找 上图中,想要找 \(5\) 的祖先,先通过 \ 阅读全文
posted @ 2021-10-06 20:31 在那遥远的悠穹下 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 矩阵 定义 在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合。 就像下面一样: $$\begin{bmatrix} 1&2&3\1&2&3 \end{bmatrix}$$ 特别的,主对角线上为 1,其余位置为 0 的叫做单位矩阵 \(I\): $$\begin{bmatrix} 阅读全文
posted @ 2021-09-21 14:38 在那遥远的悠穹下 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 这几天在复习 qbxt 的知识,学到了线段树,就来总结一下。 线段树 上面这张图显然是线段树,线段树就是一个处理区间的一个数据结构,将整个线段划分成一个树的结构,将长度不是 1 的段划分成两个子区间来求解,通过合并两个区间的信息来求解,这也是一个高效的数据结构。 总体时间复杂度为 \(\mathca 阅读全文
posted @ 2021-08-22 21:59 在那遥远的悠穹下 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 这道题在蓝书上的习题上。 这道题明显是一道 dp 题。 翻译 给定一个长度为 \(n_1\) ( \(n_1 \leq 100\) ) 的点的无向连通图和一个长度为 \(n\) 的序列 \(A\) (\(n \leq 200\) ) ,你的任务是修改尽量少的数,使得序列的任意相邻两个数在图上是是相邻 阅读全文
posted @ 2021-08-22 12:27 在那遥远的悠穹下 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 前置知识 并查集 简单的查找(带路经压缩): int find(int x){ return x == fa[x] ? x : fa[x] = find(fa[x]); // fa[i] 为并查集的数组 } 查找(这里可以数据小完全不需要用启发式合并): void merge(int x,int y 阅读全文
posted @ 2021-08-22 12:26 在那遥远的悠穹下 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 我在一次看洛谷日报时了解到了有一个软件可以下载 UVA 的 PDF , 我试了一下连接不上,可能是软件的作者太久没有更新了无法下载了,我便自己写了一个 Python ,可能有些不好的地方。 代码 import requests import urllib3 import time url = 'ht 阅读全文
posted @ 2021-08-09 09:43 在那遥远的悠穹下 阅读(84) 评论(0) 推荐(0) 编辑
摘要: UVA11426 GCD - Extreme (II) 这几天我看了 LRJ 的书看到了这一题,就把这道题写了,正好这道题挺不错的。 题目 题目PDF 知识 欧拉函数 定义: \(\varphi(n)\) 为小于等于 \(n\) 与 \(n\) 互质的数的个数 它有一些有趣的性质: \(\varph 阅读全文
posted @ 2021-07-28 13:24 在那遥远的悠穹下 阅读(35) 评论(0) 推荐(0) 编辑