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