sp201604
Published on 2017-09-02 11:31 in 暂未分类 with sp201604
摘要: 没有多少人用莫队做吗? ~~蒟蒻水一波莫队~~ 这是一道树上莫队好题。 时间复杂度($n\sqrt{n}logn$) ~~蒟蒻过菜,不会去掉logn的做法qaq~~ 思路很简单: 1.dfs跑一下树上点的dfs序。 2.将树上点按dfs序进行$\sqrt{n}$ 分块。 3.对每个点按左端点的块序号 阅读全文
posted @ 2019-10-27 23:01 sp201604 阅读(186) 评论(0) 推荐(0) 编辑
摘要: "YBH大佬" "QWY大佬" "LXP大佬" 阅读全文
posted @ 2019-10-21 23:23 sp201604 阅读(101) 评论(0) 推荐(0) 编辑
摘要: Day1:图论,字符串 1. 连通性使用并查集最快捷方便(尽管还有其他数据结构) 2. 简单图联通问题有时可以用最短路来做 3. 复杂图论可以转化成Tarjan,拓扑排序做,有向图考虑是否可以缩点,无向图可以考虑是否有割点割桥。 4. 如果边有边权,可以考虑排序或其他操作让题中条件统一考虑 5. 关 阅读全文
posted @ 2019-08-05 22:29 sp201604 阅读(136) 评论(0) 推荐(0) 编辑
摘要: day0 坐了一下午火车,好像还和东师一趟车,晚上吃了一顿极烂的晚餐,然后有幸和kzh大佬,czs大佬和东师的pjt大佬一个寝室。走进寝室,映入眼帘的是两个十分埋汰的吊管灯,然后开始铺被,套被套。然后开始了俯卧撑比赛,kzh大佬以11个赢得比赛。%%%巨佬。接着我们开始了读课文,每个人都拿着一个课文 阅读全文
posted @ 2019-07-25 21:49 sp201604 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 对拍是各种计算机考试检查时必备工具,实际上十分强大,只要你的暴力没有写错就没有问题。 对拍的意思:(怎么有点语文课的意思雾) 对:看见‘对’就可以知道有两个。 拍:就是把两个程序结果拍在一起,对照(有点牵强)。 实践 由于Windows和Linux系统不同,平常大多数人都用Windows,而在noi 阅读全文
posted @ 2019-02-15 23:21 sp201604 阅读(331) 评论(2) 推荐(1) 编辑
摘要: 1.吉林省第一AK常委会提醒您:竞赛千万条,OI第一条,省选不AK,四平两行泪 2.HAL9000(moss就是HAL): 在过去的三十六小时里,中学生经历了有史以来最大的生存危机。 在全国各省一百五十多万教师的不懈催促下,71%的初中生和100%的高中生被全功率重启。 但遗憾的是,目前的寒假作业量 阅读全文
posted @ 2019-02-12 17:06 sp201604 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 你是被题目吸引过来的。 占坑~~23333 阅读全文
posted @ 2019-02-03 13:41 sp201604 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 外加定义:在一个无向图中,如果删掉点 x 后图的连通块数量增加,则称点 x 为图的割点。 外加图示 开始思路为割桥上的点为割点,后来证明的确正确。 不过可惜的是他的逆定理错了(gg了),不过数据很弱以至于得了90分。 如图所示 图中无割桥,但点3却是割点,貌似无法解决。 (顺及客串 "my blog 阅读全文
posted @ 2019-02-01 18:06 sp201604 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 8102年,我接触到了一个奇怪~~鬼畜~~的数据结构: 前向星!!! ~~貌似与题目跑偏了~~ 9102年,又接触到一个更加~~形容词省略~~的数据结构:线段树。 ~~奇迹般繁琐~~ 于是在第二天的模拟赛中挂掉了。(线段树模板只差3个字母,QWQ); 然后在第三天遇到了一个~~繁琐至极~~的数据结构 阅读全文
posted @ 2019-02-01 18:05 sp201604 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 由题目可知,这篇文章是讲翻译文章的。 ~~当然不是教英语啦~~ ~~其实cf的比赛对于本蒟蒻最大的挑战就是翻译题目啦~~ 所以我比赛时只能靠各种翻译器去~~无耻~~地翻译,然后读中文。 目前较好的翻译器有:百度,谷歌,有道。 翻译器总会出现一些玄学错误。 举个栗子: 有道: ~~你tm到底要说什么~ 阅读全文
posted @ 2019-02-01 18:04 sp201604 阅读(802) 评论(0) 推荐(0) 编辑