题目大意:动态维护第k小。
思路:线段树套treap,裸题,就是不怎么好写。
CODE:
#include
#include
#include
#include
#define MAX 50010
#define INF 1e9
#define LEFT (pos << 1)
#define RIGHT (pos << 1|1)
#define SIZE(x)...
分类:
其他好文 时间:
2014-10-02 13:03:23
阅读次数:
244
题意:m堆石头,每堆石头个数:a[1]....a[m]。每次只能在一堆里取,至少取一个。最后没石子取者负。先取者负输出NO,先取胜胜输出YES,然后输出先取者第1次取子的所有方法。如果从有a个石子的堆中取若干个后剩下b个后会胜就输出a b思路:裸的NIM。单看一堆石子,没有石头sg[0]=0,一个石...
分类:
其他好文 时间:
2014-10-01 22:35:21
阅读次数:
216
赤裸的带禁区的排列数,不过,难点在于如何用程序来写这个公式了。纠结了好久没想到,看了看别人的博客,用了DFS,实在妙极,比自己最初想用枚举的笨方法高明许多啊.\http://blog.csdn.net/hlmfjkqaz/article/details/11037821自己理解那个DFS后自己敲的。...
分类:
其他好文 时间:
2014-10-01 12:37:21
阅读次数:
191
题目地址:HDU 1856
水题。由于标号范围太大,而数据数只有10w,所以要先进行离散化。然后就是裸的并查集了。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
i...
分类:
其他好文 时间:
2014-09-30 18:37:39
阅读次数:
152
HDU Aragorn's Story
题目链接
树抛入门裸题,这题是区间修改单点查询,于是套树状数组就OK了
代码:
#include
#include
#include
#include
using namespace std;
const int N = 50005;
inline int lowbit(int x) {return x&(-x);}
i...
分类:
其他好文 时间:
2014-09-30 14:37:49
阅读次数:
199
毫无疑问,我们已经迈入了大数据时代。 未来科学家通过分析大数据,我们会有一个更有趣的未来。 美国未来学家塔克尔在《赤裸裸的未来》一书中描述了这样的一个场景:某一天早上,你的智能手机给你发了这样一个信息:“下午你将在某个街区遇 到你的十五年前的女友,记得要假装惊讶噢。”这不是科幻小说,而是你的...
分类:
其他好文 时间:
2014-09-29 11:44:27
阅读次数:
205
通过j-link烧写ARM9,像Hi3518E等系列芯片。...
分类:
其他好文 时间:
2014-09-29 02:47:10
阅读次数:
249
之前一直用的LCT模板,因为其实个人对LCT和Splay不是很熟,所以用起来总觉得略略的坑爹,过了一段时间就忘了,但事实上很多裸的LCT要改的东西是不多的,所以今天写了些注释,以后可能套起模板来会得心应手一点吧- -0#pragma warning(disable:4996)#include #in...
分类:
其他好文 时间:
2014-09-28 21:36:55
阅读次数:
212
题意:
给定n个点的带点权树。
下面n行给出每个点点权表示每个点买卖鸡腿的价格
下面n-1行给出树边
下面Q个操作
Q行
u, v, val
从u走到v,过程中可以买一个鸡腿,然后到后面卖掉,输出max(0, 最大的收益)
然后给[u,v]路径上点点权+=val
思路:
树链剖分裸题
屌丝题解:点击打开链接
#pragma comment(linker, "/STA...
分类:
其他好文 时间:
2014-09-28 18:19:26
阅读次数:
288
在这份教程中,我们将会学习到如何阻止用户通过PHP上传成人照片或者裸照. 示例 下载 我在phpclasses.org上面偶然发现一个很有用的,由Bakr Alsharif开发的可以帮助开发者基于皮肤像素点来检测图片裸照的类文件. 它会分析在一张图片的不同部分使用的颜色,并决定其是否匹配人类...
分类:
Web程序 时间:
2014-09-28 17:23:14
阅读次数:
189