luogu题解 P5022 【旅行】

本人的代码可以说洛谷最简单的了 我的存图方式有些与众不同 a[5000][5000]中第一个下标表示第几个点,第二个表示与点相连的点 虽然比前向星废内存但时间极快,大概是O(n)的。 现在步入正题 60分代码思路 用深搜查找最小路径很简单 #include<cstdio&am...

2019-02-19 12:43:55

阅读数 20

评论数 0

关于强连通分量浅谈

强连通分量由美国计算机科学家 Robert Tarjan 提出。 Tarjan 职业:计算机科学家 主要成就:设计了求解的应用领域的许多问题的广泛有效的算法和数据结构等,1986年获得图灵奖. 简介:Robert Tarjan,计算机科学家,以LCA、强连通分量等算法闻名。他拥有...

2019-02-19 12:43:26

阅读数 45

评论数 0

luogu题解 P5020 【货币系统 】

思路 判断钱数是否可以转化为其他钱数的和 与楼下不同,我没有用sort。而是用了一个数组来特判。 思路其实只是简单dp。 详见代码。 #include<cstdio> using namespace std; int t; int main() ...

2019-02-19 12:41:56

阅读数 39

评论数 0

Codeforces比赛注意事项(英语比较好,能翻译题目的可以跳过此文章)

由题目可知,这篇文章是讲翻译文章的。 当然不是教英语啦 其实cf的比赛对于本蒟蒻最大的挑战就是翻译题目啦 所以我比赛时只能靠各种翻译器去无耻地翻译,然后读中文。 目前较好的翻译器有:百度,谷歌,有道。 翻译器总会出现一些玄学错误。 举个栗子: 有道: 你tm到底要说什么 百度: 总会把一些数字改...

2019-02-19 12:41:13

阅读数 150

评论数 0

学树链剖分记

8102年,我接触到了一个奇怪鬼畜的数据结构: 前向星!!! 貌似与题目跑偏了 9102年,又接触到一个更加形容词省略的数据结构:线段树。 奇迹般繁琐 于是在第二天的模拟赛中挂掉了。(线段树模板只差3个字母,QWQ); 然后在第三天遇到了一个繁琐至极的数据结构:树链剖分!!! 终于进入正题了 下...

2019-02-19 12:40:19

阅读数 10

评论数 0

luogu题解 P3388 【【模板】割点(割顶)】

外加定义:在一个无向图中,如果删掉点 x 后图的连通块数量增加,则称点 x 为图的割点。 外加图示 开始思路为割桥上的点为割点,后来证明的确正确。 不过可惜的是他的逆定理错了(gg了),不过数据很弱以至于得了90分。 如图所示 图中无割桥,但点3却是割点,貌似无法解决。 (顺及客串my blo...

2019-02-19 12:39:25

阅读数 25

评论数 0

一个很好玩的游戏

你是被题目吸引过来的。 占坑~~23333

2019-02-19 12:38:37

阅读数 42

评论数 0

流浪地球改编语录

1.吉林省第一AK常委会提醒您:竞赛千万条,OI第一条,省选不AK,四平两行泪 2.HAL9000(moss就是HAL): 在过去的三十六小时里,中学生经历了有史以来最大的生存危机。 在全国各省一百五十多万教师的不懈催促下,71%的初中生和100%的高中生被全功率重启。 但遗憾的是,目前的寒...

2019-02-19 11:33:10

阅读数 212

评论数 0

windows和linux下如何对拍

对拍是各种计算机考试检查时必备工具,实际上十分强大,只要你的暴力没有写错就没有问题。 对拍的意思:(怎么有点语文课的意思雾) 对:看见‘对’就可以知道有两个。 拍:就是把两个程序结果拍在一起,对照(有点牵强)。 实践 由于Windows和Linux系统不同,平常大多数人都用Win...

2019-02-19 11:32:34

阅读数 41

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭