- 博客(9)
- 收藏
- 关注
RSS订阅原创 luogu题解 P5022 【旅行】
本人的代码可以说洛谷最简单的了我的存图方式有些与众不同a[5000][5000]中第一个下标表示第几个点，第二个表示与点相连的点虽然比前向星废内存但时间极快,大概是O(n)的。现在步入正题60分代码思路用深搜查找最小路径很简单#include<cstdio>#include<algorithm>using namespace std;int n,m,a[...
2019-02-19 12:43:55
92
原创 关于强连通分量浅谈
强连通分量由美国计算机科学家 Robert Tarjan 提出。Tarjan职业：计算机科学家主要成就：设计了求解的应用领域的许多问题的广泛有效的算法和数据结构等，1986年获得图灵奖.简介：Robert Tarjan，计算机科学家，以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验，1985年开始任教于普林斯顿大学。事实上上述并没有什么用。如果真的想知道就上百...
2019-02-19 12:43:26
991
原创 luogu题解 P5020 【货币系统 】
思路判断钱数是否可以转化为其他钱数的和与楼下不同，我没有用sort。而是用了一个数组来特判。思路其实只是简单dp。详见代码。#include<cstdio>using namespace std;int t;int main(){ scanf("%d",&t); while(t>0) { t--; ...
2019-02-19 12:41:56
139
原创 Codeforces比赛注意事项（英语比较好，能翻译题目的可以跳过此文章）
由题目可知，这篇文章是讲翻译文章的。当然不是教英语啦其实cf的比赛对于本蒟蒻最大的挑战就是翻译题目啦所以我比赛时只能靠各种翻译器去无耻地翻译，然后读中文。目前较好的翻译器有：百度，谷歌，有道。翻译器总会出现一些玄学错误。举个栗子：有道：你tm到底要说什么百度：总会把一些数字改成汉字~~~1 一 壹无语so，还是自己翻译比较靠谱拿到题面要参考多家翻译软件一些大佬在1分钟切...
2019-02-19 12:41:13
1783
原创 学树链剖分记
8102年，我接触到了一个奇怪鬼畜的数据结构：前向星！！！貌似与题目跑偏了9102年，又接触到一个更加形容词省略的数据结构：线段树。奇迹般繁琐于是在第二天的模拟赛中挂掉了。（线段树模板只差3个字母，QWQ）；然后在第三天遇到了一个繁琐至极的数据结构：树链剖分！！！终于进入正题了下午听完yycyycyyc的课后，感觉貌似很简单的样子。于是yyc就传下了一个奇怪的代码。（长度520...
2019-02-19 12:40:19
76
原创 luogu题解 P3388 【【模板】割点（割顶）】
外加定义：在一个无向图中，如果删掉点 x 后图的连通块数量增加，则称点 x 为图的割点。外加图示开始思路为割桥上的点为割点，后来证明的确正确。不过可惜的是他的逆定理错了（gg了），不过数据很弱以至于得了90分。如图所示图中无割桥，但点3却是割点，貌似无法解决。（顺及客串my blog，以及图论的必要工具回归正题，另一种思路诞生了：如果u点的子节点为v，v点他能返回的最老祖先比...
2019-02-19 12:39:25
125
原创 流浪地球改编语录
1.吉林省第一AK常委会提醒您：竞赛千万条，OI第一条，省选不AK，四平两行泪2.HAL9000(moss就是HAL): 在过去的三十六小时里，中学生经历了有史以来最大的生存危机。在全国各省一百五十多万教师的不懈催促下，71%的初中生和100%的高中生被全功率重启。但遗憾的是，目前的寒假作业量，已经超过了全部学生的总写作业速度。 中学生，失去了最后的写完作业的机会。在最后的这几天里，大家回...
2019-02-19 11:33:10
407
原创 windows和linux下如何对拍
对拍是各种计算机考试检查时必备工具，实际上十分强大，只要你的暴力没有写错就没有问题。对拍的意思：（怎么有点语文课的意思雾）对：看见‘对’就可以知道有两个。拍：就是把两个程序结果拍在一起，对照（有点牵强）。实践由于Windows和Linux系统不同，平常大多数人都用Windows，而在noi系列赛事中都采用Linux系统。Windows就以a+b为例吧。首先摆一个可能是正解的东...
2019-02-19 11:32:34
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人