12 2021 档案
快读快写模板
摘要：inline int read(){ register int x = 0, f = 1; register char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<=
快速幂模板
摘要：int f(int a, int b) { int ans = 1; int base = a; while (b) { if (b & 1)ans = base * ans; base = base * base; b >>= 1; } return ans; } 取余版本： int f(int
最短路 学习笔记
摘要：前言 最短路是图论中的一个比较重要的部分，许多问题都可以抽象为最短路来解决，常见的求最短路径算法有3种，Floyd，Dijkstra 和 SPFA（Bellman-Ford 的队列优化），下面我们逐一介绍。 1. Dijkstra 算法 Dijkstra 算法一般用于求图的单源最短路，本质上是一个贪
SP18966 VACATION - Vacation Planning 题解
摘要：题目传送门 题意简述 给定一张有向带权图，有 个请求，每个请求给出点 ，，费用为 经过点 中的至少一个到达 的最小权值和。求出可行的请求数和最小费用和。 分析 有多个询问，很明显是多源最短
TYOI2021 游记
摘要：文章同步发表于 https://www.luogu.com.cn/blog/t-m-j-y-h-0-9/tyoi2021-you-ji Before the contest 无。很颓废。 Tips 比赛本来是 天的，结果 天考完。下面当成两天。 食堂的饭很香，但不够。 累。
