把N化成二进制是关键，比如把序号10化成二进制就是1010，对于K=2来说第10个数就是2^3+2^1，对于k=3来说第10个数就是3^3+3^1;这里只需要把K替代一下就可以解决了 ...
分类：
其他好文 时间：
2017-01-30 15:31:55
阅读次数：
173
题意： 给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。顶点数<= 10,000,边数 <= 50,000 思路： Korasaju算法把图进行强连通分量分解，在分解的同时得到各个强连通分量拓扑序。唯一可能成为解的就是拓扑序最后的强连通分量，最后再检查这个强连通分量是否能从各个顶点均可达即可 ...
分类：
其他好文 时间：
2017-01-30 12:30:31
阅读次数：
224
题意： 电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。 电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器 ...
分类：
其他好文 时间：
2017-01-29 22:14:15
阅读次数：
317
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 ...
分类：
其他好文 时间：
2017-01-29 16:59:56
阅读次数：
251
找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 也可以用stl中的vector ac ...
分类：
其他好文 时间：
2017-01-28 17:26:32
阅读次数：
283
void *memccpy (void *dest, const void *src, int c, size_t n); 从src所指向的对象复制n个字符到dest所指向的对象中。如果复制过程中遇到了字符c则停止复制，返回指针指向dest中字符c的下一个位置；否则返回NULL。 void *mem ...
分类：
编程语言 时间：
2017-01-27 08:03:53
阅读次数：
222
项目需要：实现一个定时提醒的功能 查阅资料知道，需要使用AlarmManager AlarmManager介绍： AlarmManager是Android中常用的一种系统级别的提示服务，在特定的时刻为我们广播一个指定的Intent。简单的说就是我们设定一个时间，然后在该时间到来时，AlarmMana ...
分类：
其他好文 时间：
2017-01-26 12:30:14
阅读次数：
498
http://www.lydsy.com/JudgeOnline/problem.php?id=3289 题意：…… 思路：求交换次数即求逆序对数。确定了这个之后，先离散化数组。然后在后面插入元素的话，就是在区间里面找比它大的元素数量，在前面插入元素的话，就是在区间里面找比它小的元素数量。删除操作类 ...
分类：
编程语言 时间：
2017-01-26 07:39:31
阅读次数：
218
catcheck_xen_mem.sh
#!/bin/sh
functionusage()
{
msg="$0:usetocheckxenservermemeryusagefornagios"
echo"****************************************************"
echo-e"\033[1;94m${msg}\033[0m"
echo-e"Usage:"
echo-e"$0[-wwarning-ccritical]"
echo-e"$0-w80-c90"
e..
分类：
移动开发 时间：
2017-01-25 23:24:03
阅读次数：
399
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意: ... 很容易想到求的是一个最小割=最大流。 之前一直用的刘汝佳的模板STL过题，很久没用过数组模拟了。 再次熟悉一下写法，first数组是索引数组，标记的结点的最后一条边，利 ...
分类：
其他好文 时间：
2017-01-25 22:12:55
阅读次数：
283
