08 2023 档案
摘要：# Bellman-Ford算法 1、基于松弛操作的***单源最短路算法***,针对于有向图、 2、e[u]存u点的出边的邻点和边权，d[u]存u点到原点的距离 3、初始化，d[s] = 0,d[其他点]=INF （源点到本身的距离初始化为0到其他点的距离都初始化为无穷） 4、执行多轮操作。每轮操作
阅读全文
摘要：# E. 点的力量 每个测试限时2秒 每个测试限制内存为256兆字节 输入以标准格式输入 输出以标准格式输出 给定n个具有整数坐标x1,…xn的点，这些点位于数线上。对于某个整数s，我们构建段[s, x1]，[s, x2]，…，[s, xn]。注意，如果xi using namespace std;
阅读全文
摘要：# 第一章作业： 1.编写一个hello world程序 ``` public class Main{ public static void main(String[] args) { System.out.println("hello world"); } } ``` 2.输出个人信息 ``` p
阅读全文
摘要：# ST表 ST表是一种简单的数据结构，主要用于解决RMQ问题（区间最大/最小值问题）主要应用倍增的思想，可以实现O（nlogn）预处理，O（1）查询 ## 1.预处理ST表 倍增法递推：用两个等长的小区间拼凑一个大区间 f[i][j]表示以第i个数为起点，长度为2^j的区间里的最大值/最小值 f[
阅读全文
摘要：# C - Association for Control Over Minds 题面： “我今天只能制作其中一些药剂，其余的以后再做。” 你决定道。你按照编号从1到N的顺序逐个考虑你所有的配方。对于每个配方，如果你无法调制这个药剂（下一段解释），你跳过这个配方，考虑下一个，如果有的话。否则，即使这
阅读全文
摘要：# 并查集 * 原始版 ## 第一步先初始化 ``` int f[N]; inline void init(int n) { for(int i=1;i<=n;i++) fa[i]=i; } ``` 假如有编号1,2,3,...,n,n个元素，我们用一个数组fa[]来储存每个元素的父节点（因为每个元
阅读全文
