Knowledge
【图论基础】 tarjan算法 【图论基础】 tarjan算法
割点与桥算法简介如果无向图中删除某个点$u$，连通块数量增加，则$u$为图的一个割点；本算法用来找到图中所有割点；如果删除无向图的一条边 $e$，连通块数量增加，则称 $e$ 为桥。 算法思想利用时间戳概念在图中建立一个DFS树，用$dfn
2022-04-14 图论
割点 桥 tarjan
【图论基础】 最短路算法 【图论基础】 最短路算法
dijkstra算法算法简介单源最短路算法 算法思想记已经访问过的点集合为$S$，未被访问过的点集合为$T$。 算法步骤： 每次找到$T$中距离源点最近的点$x$ 将$x$点加入$S$集合，此时$x$到源点的距离$dis[x]$即为最短路
2022-04-06 图论
dijkstra floyed SPFA
2018ACM-ICPC 焦作区域赛H题 2018ACM-ICPC 焦作区域赛H题
题目链接 Problem一段序列的映射值为序列的最大值，求一个长度为$n$整数序列$a$的所有本质不同的连续子序列的映射值之和。 Data Range$1\leq n \leq 2\times10^5$ $1\leq a_i\leq 10^
2022-04-05 字符串
后缀数组 Segment Tree Beats
Codeforces 1656 F. Parametric MST Codeforces 1656 F. Parametric MST
题目链接 Problem给定$n$个参数$a_1,a_2,\cdots,a_n$，对于$n$个点的无向完全图，令$K_n(t)$表示图上的最小生成树，对于图上任意两点$i,j$的边边权为$w_{ij}(t) = a_ia_j +
2022-04-03 codeforces
思维 最小生成树
Problem List Problem List
Wait To DO
2022-04-03 Knowledge
Codeforces Round 779 (Div. 2) problem E.Gojou and Matrix Game Codeforces Round 779 (Div. 2) problem E.Gojou and Matrix Game
题目链接 题意有一个$n\times n$的二维网格，每格上有一个正整数且互不相同。A与B进行一种轮流放置棋子的游戏，每次放置可以获得放置位置上数值的得分，两人轮流操作$10^{100}$轮，得分高的获胜。 放置规则： 除了第一次外，每次放
2022-03-30 codeforces
博弈论 数论
Goodbye! Goodbye!
我把狗子埋在这里
2022-03-29 Life
时光之外的往事 时光之外的往事
二十年后的相会“主人，起床了！”一声大叫惊醒了我，我立刻睁开了朦胧的双眼，原来是我的超智能手表在叫。我连忙换好衣服。这时，哆啦A梦机器猫已做好了我的早餐。一顿早饭过后，我感到有些无卿，我这个发明家看着日历发现已经是2031年11月17日，这
2022-03-27 Life
4 / 4