摘要：
总说，退役遥遥无期，转眼，却要各奔东西 阅读全文
posted @ 2023-01-03 08:46
Low_key_smile
阅读(126)
评论(0)
推荐(0)
摘要：
原文作者 均值不等式这一素材是高中数学中少见的几个需要同时验证成立的多条件素材。 已知两个正数$a$，$b$，则有(当且仅当$a=b$ 时取到等号) $$\color{red}{\cfrac{2}{\cfrac{1}{a}+\cfrac{1}{b}}= \cfrac{2ab}{a+b}\leq \s 阅读全文
posted @ 2022-10-15 19:13
Low_key_smile
阅读(462)
评论(1)
推荐(1)
摘要：
Day1 搜索剪枝 什么是搜索剪枝 常用的搜索有$dfs$和$bfs$。 $Bfs$的剪枝通常就是判重，因为一般$Bfs$寻找的是步数最少，重复的话必定不会在之前的情况前产生最优解。 深搜，它的进程近似一颗树(通常叫$Dfs树$)。 而剪枝就是一种生动的比喻：把不会产生答案的，或不必要的枝条“剪掉” 阅读全文
posted @ 2022-10-03 11:40
Low_key_smile
阅读(125)
评论(2)
推荐(1)
该文被密码保护。 阅读全文
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表 阅读全文
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)
浙公网安备 33010602011771号