09 2022 档案

容斥原理
该文被密码保护。
posted @ 2022-09-28 22:14 Low_key_smile 阅读(0) 评论(0) 推荐(0)
字典树
摘要：~~开新坑了，好像是第3个了~~ #include<cstdio> #include<string.h> const int N = 2e6+5; const int M = 131; const int INF = 0x3f3f3f3f; using namespace std; int T,n, 阅读全文
posted @ 2022-09-28 22:00 Low_key_smile 阅读(33) 评论(0) 推荐(1)
ST表
摘要：ST表 阅读全文
posted @ 2022-09-28 20:34 Low_key_smile 阅读(87) 评论(0) 推荐(0)
最短路问题
摘要：最短路问题我想分为3个环节来讲 1.Floyd 2.Dijkstra 3.SPFA 图论：点和边 最短路 多源最短路 一.定义：若干个点到其他点的最短路 $dis_{i,j} <= dis_{i,k} + dis_{k,j}$（三角不等式） 当且仅当k在i到j的最短路上，取等 二.算法： $Floy 阅读全文
posted @ 2022-09-23 22:30 Low_key_smile 阅读(55) 评论(0) 推荐(1)

//music