这学期课真是满,压力大动力倒是也大了,现在ACM上真是用的碎片时间了(也好,以前有时间多也浪费了,现在终于知道珍惜时间了),就是感觉精力不够~(>_<)~。还有,感觉自己水平还是和同学们差得远呢,要加油啊,加不了我就完了orz。以下省略三千字。。。【媛式害怕】。早睡早起,坚持! 还是留个名言激励一下 ...
分类:
其他好文 时间:
2017-03-02 19:14:50
阅读次数:
188
首先先膜杜教orz 这里简单说一下支配树的概念 支配树是对一个有向图来讲的 规定一个起点s,如果s到v的路径上必须经过某些点u,那么离s最近的点u就是v的支配点 在树上的关系就是,v的父亲是u。 一般图的支配树需要使用tarjan算法,但是如果有向图是没有环的,可以采用另一种做法 按照拓扑序建立支配 ...
分类:
其他好文 时间:
2017-02-11 22:45:48
阅读次数:
254
A - Dasha and Stairs(water) 题意:能否找到一个区间内奇数偶数个数分别为a和b。被hack了一个0 0的数据点orz.... 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int INF = 0x3f3f ...
分类:
其他好文 时间:
2017-02-02 12:06:28
阅读次数:
260
使用MVP+Retrofit+Rxjava实现一个知乎日报客户端,界面基于Material design,还没有全部完成orz,,放假太懒
分类:
移动开发 时间:
2017-02-01 11:53:41
阅读次数:
386
在写这篇博客之前,我最想做的一件事就是:ORZ莫队%%%%%%%%。 说明:ceil(x)表示x向上取整,sqrt(x)表示对x开算数平方根。 一、莫队算法简介 莫队算法是一种暴力算法,真的很暴力,但速度很快,属于速度快的暴力。它的基本思想就是分块。关于分块的介绍建议参考hzwer的博客,然后%%% ...
分类:
编程语言 时间:
2017-01-28 07:14:49
阅读次数:
374
原题链接 题目大意: 一棵节点带有点权的二叉树中,寻找最大节点和,感觉和XDU一题《ORZ系数之和》(用并查集实现)很像 ...
分类:
其他好文 时间:
2017-01-24 20:13:17
阅读次数:
182
点击下载zip就送屠龙宝刀(Version 1.2) 顺便膜一波orz::Kevin ...
分类:
其他好文 时间:
2017-01-15 19:35:44
阅读次数:
152
网址:http://codevs.cn/problem/2776/ 题目大意: n个社团,m个人,每个社团可以有一个人担任代表,每个人可以担任多个代表,问最多有多少人是代表。 思路:可以建一个图,然后最大流(废话)。怎么建图? 先膜下神犇 orz QZZ。 样例的图大概是这样的: 图丑就不要在意啦。 ...
分类:
其他好文 时间:
2017-01-15 09:51:21
阅读次数:
203
在Solaris上写内核模块总是会用到互斥锁(mutex)与条件变量(condvar), 光阴荏苒日月如梭弹指一挥间,Solaris的大船说沉就要沉了,此刻心情不是太好(Orz)。每次被年轻的有才华的同事们(比如Letty同学)问起mutex和cv怎么协同工作的,我总是不能给出一个非常清晰的解释。直 ...
分类:
其他好文 时间:
2017-01-14 15:50:45
阅读次数:
201