算法
Anadem
这个作者很懒,什么都没留下…
展开
-
如何深入浅出的理解 Kosaraju
文章目录前言正题一些必要概念Kosaraju如和实现Why?如何理解问题前言今天想起来Kosaraju,网上关于这个算法的介绍比较少。(毕竟Tarjan太强了)。但是Tarjan和Kosaraju的复杂度都是O(n)O(n)O(n)的,Kosaraju的常数要大一点。(网上有的博客说kosaraju会卡爆栈,个人感觉不对,退化成链的情况Tarjan和Kosaraju都会一搜到底)。那为什么Kosaraju常数大还要学它呢,用Tarjan不好吗?因为它简单啊。毕竟Tarjan难理解是出了名的。正题原创 2020-06-28 00:35:08 · 691 阅读 · 1 评论 -
【板子】数据结构 && 图论 && 数论
#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long longusing namespace std;inline int get_num(){ char c; in原创 2017-11-09 18:06:19 · 973 阅读 · 0 评论 -
【最小生成树】Kruskal - Prim - 堆优化的Prim
文章目录写在前面题目 C - 掌握魔法の东东 Iinputoutputsample inputSample Outputkruskaldijskra堆优化的dijstra写在前面整理了一份最小生成树算法板子题目 C - 掌握魔法の东东 I东东在老家农村无聊,想种田。农田有$ n$ 块,编号从 1~nnn。种田要灌氵众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得...原创 2020-03-27 14:17:59 · 300 阅读 · 0 评论 -
SDU 程序设计思维实践 第四周 csp模拟
题目A - 咕咕东的奇遇题意咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。InputzeusOutput18思路考虑上衣字符拨到当前...原创 2020-03-11 22:58:15 · 2006 阅读 · 0 评论 -
程序设计思维与实践 Week3 作业 (3/4/数据班)
文章目录A - 选数问题题意inputoutput思路总结代码B - 区间选点题意inputoutput思路正确性证明总结代码C - 区间覆盖题意inputoutput思路小技巧总结A - 选数问题题意给定nnn个数,从中选取kkk个,另总和为sss,共TTT组数据。其中k≤n≤16k \le n \le 16k≤n≤16,T≤100T \le 100T≤100。input110 3 ...原创 2020-03-06 12:13:45 · 375 阅读 · 0 评论