摘要: 学生日常: 生物新来了几个人,其中有一个男生,绝对是所有人里面最会装b的。 那天他在和他同桌装,说他跑的很快,是运动员怎样的。 我问:你那个学校的? 他答:实验的。 我:那我怎么没在田径队见过你啊?(直击心灵的叩问) 我:我觉得我们所有的女老师除了化学老师和政治老师都长一个样,都是那种,长得又高又瘦 阅读全文
posted @ 2018-09-12 19:29 GTBA 阅读(602) 评论(14) 推荐(3) 编辑
摘要: 1.学oi的凭什么一定要会装系统!学oi的凭什么一定要会修电脑!学oi的凭什么一定要会做ppt!学oi的凭什么一定要会做视频!学oi的凭什么一定要会写外挂!学oi的凭什么一定要会建网站!这些东西明明都和oi要学的东西无关!我想说的是 ... 这些我都会,价格好商量,有意者面谈,长得漂亮的妹子免单。 阅读全文
posted @ 2018-05-21 16:49 GTBA 阅读(761) 评论(3) 推荐(8) 编辑
摘要: 题目链接-> 噔楞 题解: 贪心 按个高+臂长排序。 个矮臂长的先走,个高臂短的后走 一世安宁 阅读全文
posted @ 2019-02-15 15:55 GTBA 阅读(285) 评论(0) 推荐(1) 编辑
摘要: 题目链接-> OVO 题解: 很久没有写博客了,可能是因为最近太颓废了吧。 刚刚考完期末考试,无比期盼早点外出学习,不要面对成绩,害怕。 一世安宁 阅读全文
posted @ 2019-01-13 20:40 GTBA 阅读(288) 评论(6) 推荐(0) 编辑
摘要: 拓扑排序 英文名称:Topological-sort 别称:toposort or topsort 以下进入胡扯时间 正题: 排序??? a:我有sort! b:我还会桶排! c:我我我!我还会基数排序和计数排序 哇塞!厉害! 但是你会这些东西和我拓扑排序有什么关系 a??b??c??? 拓扑排序是 阅读全文
posted @ 2018-11-30 21:54 GTBA 阅读(305) 评论(2) 推荐(1) 编辑
摘要: LCA:最近公共祖先 指在有根树中,找出某两个结点u和v最近的公共祖先 如图,5,7的最近公共祖先就是3 接下来,我们来了解如何求解LCA No.1 暴力 首先想到的肯定是暴力,我们搜索,从两个节点一步一步向上爬。 待你爬到之时,你自然会感到TLE的魅力 复杂度:O(nm)(最坏) No.2 倍增法 阅读全文
posted @ 2018-11-04 18:37 GTBA 阅读(476) 评论(5) 推荐(1) 编辑
摘要: 首先吐槽:刚刚写着写着突然蓝屏了,,emmm,写到最后一题了蓝屏了、 当时我的内心是崩溃的。 然后,旁边的大佬默默来了一句:论保存草稿的重要性。 连着蓝了三次之后开了防火墙,然后,,我左边那位同学又开始蓝屏了。。 Day 1 T1 铺地毯 判断条件是 x >= a[i] &&x <= a[i] + 阅读全文
posted @ 2018-10-31 11:06 GTBA 阅读(322) 评论(0) 推荐(1) 编辑
摘要: 题目链接-> 题解: 次短路模板。 代码: #include<cstdio> #include<iostream> using namespace std; #define inf 1e9 #define N 100005 #define S1 dis[x]+e[i].v #define S2 sd 阅读全文
posted @ 2018-10-17 17:46 GTBA 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接-> 题解: 一世安宁 阅读全文
posted @ 2018-09-26 20:22 GTBA 阅读(250) 评论(4) 推荐(0) 编辑
摘要: 题目链接-> 题目描述 参加jsoi冬令营的同学最近发现,由于南航校内修路截断了原来通向计算中心的路,导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路,却没有使路程增加,因为可以找到同样长度的路作替代。其实,问题的关键在于,路截断的地方是交通要点。 同样的情况也出现在 阅读全文
posted @ 2018-09-23 15:52 GTBA 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 代码: 一世安宁 阅读全文
posted @ 2018-09-09 20:19 GTBA 阅读(186) 评论(0) 推荐(0) 编辑