ATCoder ABC 001 ATCoder ABC 001 题目链接 A 题 太简单了，不放代码了。 B 题 其实，就是模拟，只是需要注意边界问题，是一个左开右闭的区间。 代码： 12345678910111213141516171819202122232425#include <bits/stdc++.h>using namespace std;int main(){ int m; 算法 ATCoder 简单题 模拟 思维题
并查集 并查集 并查集 并查集是一种树形的数据结构，可以很高效的解决一些问题。 操作 有三个操作： 初始化 查找 合并 初始化 初始时，每个点都是自己的父亲。 123int fa[maxn];for(int i = 1;i <= n;i ++) fa[i] = i; 查找 上图中，想要找 \(5\) 的祖先，先通过 \(2-5\) 这条边找到 算法 并查集 数据结构
矩阵 矩阵 定义 在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合。 就像下面一样： \[\begin{bmatrix} 1&2&3\\1&2&3 \end{bmatrix}\] 特别的，主对角线上为 1，其余位置为 0 的叫做单位矩阵 \(I\)： \[\begin{bmatrix} 1&0&\cdo 算法 数学 矩阵
学习线段树总结 这几天在复习 qbxt 的知识，学到了线段树，就来总结一下。 线段树 上面这张图显然是线段树，线段树就是一个处理区间的一个数据结构，将整个线段划分成一个树的结构，将长度不是 1 的段划分成两个子区间来求解，通过合并两个区间的信息来求解，这也是一个高效的数据结构。 总体时间复杂度为 \(O(\log n)\) 适用范围：区间的最小值或最大值，区间的修改，区间求和 操作 在 算法 数据结构 线段树
UVA1160题解 前置知识 并查集 简单的查找（带路经压缩）: 1234int find(int x){ return x == fa[x] ? x : fa[x] = find(fa[x]); // fa[i] 为并查集的数组} 查找（这里可以数据小完全不需要用启发式合并）： 1234void merge(int x,int y){ int f = find( 算法 题解 UVA 并查集 图论
Python实现爬取UVA题库的PDF 我在一次看洛谷日报时了解到了有一个软件可以下载 UVA 的 PDF ， 我试了一下连接不上，可能是软件的作者太久没有更新了无法下载了，我便自己写了一个 Python ,可能有些不好的地方。 代码 123456789101112131415161718192021import requestsimport urllib3import timeurl = 'https://uva.o Python Python 爬虫
UVA11426 GCD - Extreme (II) UVA11426 GCD - Extreme (II) 这几天我看了 LRJ 的书看到了这一题，就把这道题写了，正好这道题挺不错的。 题目 题目PDF 知识 欧拉函数 定义： \(\varphi(n)\) 为小于等于 \(n\) 与 \(n\) 互质的数的个数 它有一些有趣的性质： \(\varphi(n)\) 是积性函数 ： 如果有 \(\gcd(i,j) = 算法 数论 筛法 题解 UVA
组合数 这几天的竞赛期末考试中遇到了组合数的题目，就是 NOIP2016 组合数问题 原题，正好现在数学学到了一点点排列组合，就来整理一下吧。 组合数 就是从 \(n\) 个不同元素中，抽取 \(m\) 个元素的方案数。 组合数公式为： \[\dbinom{n}{m}= \dfrac{n!}{m! \times (n-m)!}\] 通过杨辉三角可得到递推公式： \(\dbinom{i}{ 算法 数论 组合数
LCA问题 LCA LCA 的问题是很经典的，我这一次就来讲解一下 LCA 的求法，就先从一道模板题入手吧 题目 P3379 【模板】最近公共祖先（LCA） 输入格式 第一行包含三个正整数 \(N,M,S\) 分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含两个正整数 \(x, y\) 表示 \(x\) 结点和 \(y\) 结点之间有一条直接连接的边 算法 LCA 树
CF1A Theatre Square 题目 题目描述 用 \(a \times a\) 的石板覆盖 \(n \times m\) 的长方形广场，允许石板覆盖的区域超出广场，不允许打破石板，石板的两侧应平行于广场两侧，要求覆盖完广场所需的石板数量最少是多少。 输入格式 输入有三个数字 \(n,m,a\) (\(1≤n,m,a≤10^9\)) 思路 首先，我们看到是广场是长方形的，而石板是正方形的，很容易就想到可能会出现一中 算法 简单题 CodeForces