Elgina

摘要： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; class Rational{ private : int numerator,denomirator 阅读全文

摘要： 问题引入： 有某无向图，其有n个点，m条边，每条边边权w已知,求能使图连通的最小代价。 等价于 ： 有一个联通图，它有n个点，把这个图去边，直到还剩n-1条边。如果现在这个图还是联通图，那么你就得到了一棵树，这棵树就是图的生成树，最小生成树就是一个图的所有生成树里这n-1条边的权值之和最小的。 人为 阅读全文

摘要： 题目： 常用来判断是否是其字串，或该字串出现次数 字串查找 题面： 给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。A 和 B 中的字符均为英语大写字母或小写字母。 A 中不同位置出现的 B 可重叠。 样例 输入 zyzyzyz zyz 输出 3 知识介绍 字符串哈希 ： 将字符 阅读全文

摘要： 在图论中，拓扑排序是有向无环图（DAG) 所有顶点的线性序列 若存在一条从顶点A 到顶点B 的路径，那么在序列中顶点A出现在 顶点B的前面 此图全部顶点被输出：说明说明图中无「环」存在， 是 AOV 网 没有输出全部顶点：说明图中有「环」存在，不是 AOV 网 必需概念 ： 入度 -- 顶点x作为例 阅读全文

摘要： ## 题目描述 求 $1,2,\cdots,N$ 中素数的个数。 ## 输入格式 一行一个整数 $N$。 ## 输出格式 一行一个整数，表示素数的个数。 ## 样例 #1 ### 样例输入 #1 ``` 10 ``` ### 样例输出 #1 ``` 4 ``` ## 提示 对于 $40\%$ 的数据 阅读全文

摘要： python学习笔记 简单的加减乘除运算 A+B Problem a = int(input()) b = int(input()) print(a + b) 高精度减法 a = int(input()) b = int(input()) print(a - b) A*B Problem a = i 阅读全文

摘要： 数位DP入门（蒟蒻） 概念 所谓数位DP就是指的数位DP,就是对数字的每一位进行DP 。 我们在具体例题中来分析数位DP P2657 SCOI2009windy数 题目描述 不含前导零且相邻两个数字之差至少为 2 的正整数被称为 windy 数。windy 想知道，在 a 和 b之间，包括 a 和 阅读全文

摘要： bfs + deque 利用双端队列加速bfs的过程 P4554 小明的游戏 题目描述 小明最近喜欢玩一个游戏。给定一个n*m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是 阅读全文

摘要： 差分 概念 就是与前缀和相对的 前缀和：sum[i] = sum[i-1] + A[i] 差分数组： C[i] = A[i] - A[i-1] C[1] = A[1] 设原数组 A[5] = {5 , 4 , 5 , 6 , 7} 前缀和 sum[5] = {5 , 9 , 14 , 20 , 27 阅读全文

摘要： gcd(最大公约数) int gcd(int a,int b) { if(b == 0) return a; return gcd(b,a%b); } 快速幂 ll ksm(ll a,ll b,ll p) { ll ans = 1; while(b > 0) { if(b&1) ans = ans 阅读全文