摘要：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 算法一般用于求图的单源最短路，本质上是一个贪 阅读全文

摘要：题目传送门 题意简述 给定一张有向带权图，有 \(Q\) 个请求，每个请求给出点 \(a_i\)，\(b_i\)，费用为 \(a_i\) 经过点 \(1 \rightarrow K\) 中的至少一个到达 \(b_i\) 的最小权值和。求出可行的请求数和最小费用和。 分析 有多个询问，很明显是多源最短 阅读全文

摘要：文章同步发表于 https://www.luogu.com.cn/blog/t-m-j-y-h-0-9/tyoi2021-you-ji Before the contest 无。很颓废。 Tips 比赛本来是 \(2\) 天的，结果 \(1\) 天考完。下面当成两天。 食堂的饭很香，但不够。 累。 阅读全文