sp201604
Published on 2017-09-02 11:31 in 暂未分类 with sp201604

02 2019 档案

windows和linux下如何对拍
摘要：对拍是各种计算机考试检查时必备工具，实际上十分强大，只要你的暴力没有写错就没有问题。 对拍的意思：（怎么有点语文课的意思雾） 对：看见‘对’就可以知道有两个。 拍：就是把两个程序结果拍在一起，对照（有点牵强）。 实践 由于Windows和Linux系统不同，平常大多数人都用Windows，而在noi 阅读全文
posted @ 2019-02-15 23:21 sp201604 阅读(385) 评论(2) 推荐(1)
流浪地球改编语录
摘要：1.吉林省第一AK常委会提醒您：竞赛千万条，OI第一条，省选不AK，四平两行泪 2.HAL9000(moss就是HAL): 在过去的三十六小时里，中学生经历了有史以来最大的生存危机。 在全国各省一百五十多万教师的不懈催促下，71%的初中生和100%的高中生被全功率重启。 但遗憾的是，目前的寒假作业量 阅读全文
posted @ 2019-02-12 17:06 sp201604 阅读(513) 评论(0) 推荐(0)
一个很好玩的游戏
摘要：你是被题目吸引过来的。 占坑~~23333 阅读全文
posted @ 2019-02-03 13:41 sp201604 阅读(197) 评论(0) 推荐(0)
luogu题解 P3388 【【模板】割点（割顶）】
摘要：外加定义：在一个无向图中，如果删掉点 x 后图的连通块数量增加，则称点 x 为图的割点。 外加图示 开始思路为割桥上的点为割点，后来证明的确正确。 不过可惜的是他的逆定理错了（gg了），不过数据很弱以至于得了90分。 如图所示 图中无割桥，但点3却是割点，貌似无法解决。 （顺及客串 "my blog 阅读全文
posted @ 2019-02-01 18:06 sp201604 阅读(193) 评论(0) 推荐(0)
学树链剖分记
摘要：8102年，我接触到了一个奇怪~~鬼畜~~的数据结构： 前向星！！！ ~~貌似与题目跑偏了~~ 9102年，又接触到一个更加~~形容词省略~~的数据结构：线段树。 ~~奇迹般繁琐~~ 于是在第二天的模拟赛中挂掉了。（线段树模板只差3个字母，QWQ）； 然后在第三天遇到了一个~~繁琐至极~~的数据结构 阅读全文
posted @ 2019-02-01 18:05 sp201604 阅读(159) 评论(0) 推荐(0)
Codeforces比赛注意事项（英语比较好，能翻译题目的可以跳过此文章）
摘要：由题目可知，这篇文章是讲翻译文章的。 ~~当然不是教英语啦~~ ~~其实cf的比赛对于本蒟蒻最大的挑战就是翻译题目啦~~ 所以我比赛时只能靠各种翻译器去~~无耻~~地翻译，然后读中文。 目前较好的翻译器有：百度，谷歌，有道。 翻译器总会出现一些玄学错误。 举个栗子： 有道： ~~你tm到底要说什么~ 阅读全文
posted @ 2019-02-01 18:04 sp201604 阅读(926) 评论(0) 推荐(0)
luogu题解 P5020 【货币系统 】
摘要：思路 判断钱数是否可以转化为其他钱数的和 与楼下不同，我没有用sort。而是用了一个数组来特判。 思路其实只是简单dp。 详见代码。 加油，我们离神犇会越来越近，祝大家noip2018RP++； 阅读全文
posted @ 2019-02-01 18:03 sp201604 阅读(200) 评论(0) 推荐(0)
关于强连通分量浅谈
摘要：强连通分量由美国计算机科学家 Robert Tarjan 提出。 Tarjan 职业：计算机科学家 主要成就：设计了求解的应用领域的许多问题的广泛有效的算法和数据结构等，1986年获得图灵奖. 简介：Robert Tarjan，计算机科学家，以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验， 阅读全文
posted @ 2019-02-01 18:02 sp201604 阅读(294) 评论(0) 推荐(0)
luogu题解 P5022 【旅行】
摘要：本人的代码可以说洛谷最简单的了 我的存图方式有些与众不同 a[5000][5000]中第一个下标表示第几个点，第二个表示与点相连的点 虽然比前向星废内存但时间极快,大概是O(n)的。 现在步入正题 60分代码思路 用深搜查找最小路径很简单 cpp include include using name 阅读全文
posted @ 2019-02-01 13:07 sp201604 阅读(200) 评论(0) 推荐(0)

← → ↓ ↑