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