学习了一下平面图剖分的姿势，orz cbh 每次只要随便选择一条边，然后不停尽量向左转就行 #include <bits/stdc++.h> #define N 1300000 #define M 5000013 #define LL long long #define pb push_back u ...
分类：
其他好文 时间：
2016-12-04 00:48:00
阅读次数：
179
作为一只标准型号的鶸，我NOIP普及组惨遭爆零（什么？有人说我AK？没有没有绝对没有）。 这次NOIP爆零之旅，我的成绩是345（100+100+100+45），然而不得不月莫一下AK爷HR（395）。orz HR!!!!!!!!! 这次noip，我唯一遗憾的就是T4没多捞一点分，一开始推算式推错了 ...
分类：
其他好文 时间：
2016-12-03 12:39:04
阅读次数：
144
并不是很懂wikipedia上面说快排的空间复杂度最坏情况是O（NlogN）啊，难道不是空间复杂度平均O（logN），最坏O（N）么……原地快排难道不是只要算递归栈深度就好了么……有谁给我解释一下啊（评论区orz）。 快排的核心思想我感觉就是选一个pivot，然后将待排序数列通过与pivot比较分为 ...
分类：
编程语言 时间：
2016-11-30 14:29:49
阅读次数：
223
描述 Orz教主的成员为教主建了一个游乐场，在教主的规划下，游乐场有一排n个弹性无敌的跳跃装置，它们都朝着一个方向，对着一个巨大的湖，当人踩上去装置可以带你去这个方向无限远的地方，享受飞行的乐趣。但是等这批装置投入使用时，却发现来玩的人们更喜欢在这些装置上跳来跳去，并且由于这些装置弹性的优势，不但它 ...
分类：
其他好文 时间：
2016-11-28 07:41:13
阅读次数：
189
前言 初入acm的新手，打算在cf混。这几天没有比赛，就做了个最新的Virtual participation。虽然说div2比较简单，但还是被虐得体无完肤。。。Orz。两个小时，共6道题。最后只AC了AB两道，花了20分钟，剩下的100分钟也不知道哪去了（逃 A、B两道水题没什么说的。那我们从C题 ...
分类：
其他好文 时间：
2016-11-20 06:49:32
阅读次数：
225
细数一下这两天做过的值得总结的一些题Orz...... HDU 2571 简单dp，但是一开始WA了一发。原因很简单：没有考虑仔细。 如果指向该点的所有点权值都为负数，那就错了（我一开始默认初始值为0） 这是非常基础的典型DAG模型，好久不做，手明显生了…… 还有就是记忆化搜索，很裸的一道题。 HD ...
分类：
其他好文 时间：
2016-11-12 19:21:24
阅读次数：
157
题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 为了简单描述这个不 ...
分类：
其他好文 时间：
2016-11-04 19:52:24
阅读次数：
274
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类：
其他好文 时间：
2016-11-03 01:50:18
阅读次数：
158
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类：
其他好文 时间：
2016-11-02 20:28:38
阅读次数：
257
最近刷水太多标注一下防止它淹没在silver的水题中……我成为了本题，第一个T掉的人QAQ 【题目大意】 Bovinia设计了连接N (1 < = N < = 20,000)个农场的航班。对于任何航班，指定了其中的k个农场作为枢纽。 (1 < = K <= 200 , K < = N)。 目前，共有 ...
分类：
其他好文 时间：
2016-10-29 01:36:59
阅读次数：
303
