原文来自于:http://www.hackbase.com/tech/2014-10-12/69367.html当前，网络淫秽色情信息屡禁不止、屡打不绝，严重危害未成年人身心健康，严重败坏社会风气，社会各界对此深恶痛绝，人民群众要求严厉整治的呼声强烈。为此在全国范围内统一开展打击网上淫秽色情信息“扫...
分类：
Web程序 时间：
2014-10-14 12:31:58
阅读次数：
243
题目大意：给定一棵树，每个节点有权值，询问两个节点路径上的权值第k小
这题很卡时间。。。
树链剖分+二分+树套树的O(nlog^4n)做法可以去死了
没有修改操作，树链剖分+二分+划分树O(nlog^3n)，还是死了
我怒了，裸学了一发可持久化线段树(不看任何代码OTZ，我是怎么做到的0.0)，二分+主席树，O(nlog^2n)，居然还是死了！
最后发现我SB了，完全没有必要二分，直...
分类：
其他好文 时间：
2014-10-13 20:02:37
阅读次数：
373
严格地说，这玩意不算是应用，因为我根本就没打算把它写成一个应用。其实，我也并没有把它当成库，因为我没打算让它在某些平台上跑。我的打算是它可以在裸机上跑。效果方面，以及设计方面，是依据我的理解，模仿Windows来做的。比如 CreateWindowEx 系列函数，窗口消息、功能部分，SetWindo...
分类：
其他好文 时间：
2014-10-13 19:52:47
阅读次数：
278
这个。。。其实，我对ARM了解并不多，我顶多也就算是知道ARM怎么玩，EMMC干啥，MMU干啥，还有早期的叫法，比如那个NorFlash NandFlash ，然后也就没啥了。然后写个裸机什么的，那个还稍微好一点点。。。还是那个界面，运行环境，Contex-A9。boot使用的是 uboot ，然后...
分类：
其他好文 时间：
2014-10-13 19:03:16
阅读次数：
196
Crazy Circuits
题目：
给出一个电路板，从+极出发到负极。现在给你电路板上的最小电流限制，要你在电流平衡的时候求得从正极出发的最小电流。
算法：
很裸的有源汇最小流。安有源汇最大流做法后，先求出最大流。然后，通过添加 t-->s 容量INF，是其变成一个无源汇最小流问题，这样在跑一次最大流就是结果了。虽然没有严格证明是否正确，但是我用到现在，还没发现有...
分类：
其他好文 时间：
2014-10-13 17:54:39
阅读次数：
220
题目链接
题意： 给出一张无向图，求割点的个数
思路：很裸的题目，直接套用模版即可。
代码：
#include
#include
#include
#include
using namespace std;
const int MAXN = 1005;
struct Edge{
int to, next;
bool cut;
}edge...
分类：
Web程序 时间：
2014-10-13 12:06:59
阅读次数：
236
域控由于硬件故障或者系统崩溃导致重装系统后，如果之前留有备份可以采用系统还原方式还原之前的系统，避免数据丢失。不过一般企业都会有两个DC，大费周章去恢复操作系统其实没有必要，但是如果只有一个DC的话还是必须要做好备份的。使用windows2008自带的systembackup备份系统..
挺裸的 ，只要注意到当k超过9*10 就直接输出0就可以了。#include #include #include #include #include #include #include #include #include #include #include #include #include usi...
分类：
其他好文 时间：
2014-10-11 12:37:45
阅读次数：
141
搬运以前的题解中：此题一看60个模式串，就知道是AC自动机。最后要求含有模式串的个数，也就是（全部的个数 - 不含模式串的个数）。于是就是裸的AC自动机上做DP了，再一看，m 0 then begin 45 inc(t); 46 q[t] := y; 47 ...
分类：
Web程序 时间：
2014-10-11 00:58:14
阅读次数：
565
题目大意：给出一棵树，求两点间的最长距离。
思路：裸地树的直径，两次BFS，第一次随便找一个点宽搜，然后用上次宽搜时最远的点在宽搜，得到的最长距离就是树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 80010
using namespace std;
int poin...
分类：
其他好文 时间：
2014-10-10 15:17:56
阅读次数：
228
