基础 树状数组
每输入一组数,就对染色次数进行修改;
#include
#include
#include
using namespace std;
int s[100005],a;
int low(int i)
{
return i&(-i);
}
void show(int q,int w)
{
while(q>0)
{
s[q]+=w;...
分类:
其他好文 时间:
2014-07-22 22:49:35
阅读次数:
188
最近在做通信网络相关的仿真,今天拿到了一些别人仿真的代码来学习,其中看到了一个double Lambda[T_Node_Number][M][Low_iteration];的参数,注释写着拉格朗日乘子式。本来对于这个名词感觉很陌生,后来查了一些资料,才回忆起这似乎是大一高数曾经学过的知识,经查书.....
分类:
其他好文 时间:
2014-07-22 00:06:34
阅读次数:
269
题意就是一颗星星的左下方有多少颗星星就是几级;
把每级的星星个数统计好输出就ok;
但不能用二维树状数组,会超内存,,
#include
#include
#include
#define maxn 32001
using namespace std;
int a;
int arr[maxn];
int low(int x)
{
return x&(-x);
}
void u...
分类:
其他好文 时间:
2014-07-21 13:38:26
阅读次数:
213
二分+2SAT的题写错了HIGH和LOW与MID的变换,TLE了好几次。。按HATE和LIKE关系先加边,再用距离的限制加边。dist(i,S1)+dist(S1,j)>limitXi->~XjXj->Xidist(i,S2)+dist(S2,j)>limit~Xi->Xj~Xj->Xidist(i...
分类:
其他好文 时间:
2014-07-21 10:04:24
阅读次数:
370
这道题目和分成两块的partition的扩展,例如有一堆0 1 2 数字组成的数组,要分成 00 00 11 1 1 222 2这种顺序的。
利用lumoto版的partition可以很好的解决,比hoare好多了,而且直接利用loop invariant,变成i j k三个指针,[low,i]=0 [i+1,j]=1, [j+1,k-1]=2, 里面如果新来2的话,直接k++,
...
分类:
其他好文 时间:
2014-07-20 10:47:16
阅读次数:
239
In one embodiment, a network management system (NMS) determines an intent to initialize a request-response exchange with a plurality of clients in a l...
分类:
Web程序 时间:
2014-07-20 08:31:43
阅读次数:
382
ZigBee is a specification for a suite of high level communication protocols used to create personal area networks built from small, low-power digital ...
分类:
其他好文 时间:
2014-07-19 20:37:21
阅读次数:
212
这两天都困在这个问题上。感谢:http://blog.chinaunix.net/uid-26748719-id-3780062.html原因:显卡没驱动起来解决方法:sudo apt-get install fglrx //linux下安装ati显卡驱动的命令sudo reboot //安装完重启...
分类:
其他好文 时间:
2014-07-18 10:13:55
阅读次数:
228
??
----手工创建oracle 快照
BEGIN
DBMS_WORKLOAD_REPOSITORY.CREATE_SNAPSHOT ();
END;
/
---删除快照
具体快照信息可以查看视图 DBA_HIST_SNAPSHOT
BEGIN
DBMS_WORKLOAD_REPOSITORY.DROP_SNAPSHOT_RANGE (low_snap_id => 22, ...
分类:
数据库 时间:
2014-07-14 18:44:31
阅读次数:
460
1、数据插入2、数据更新3、数据删除4、更新和删除的指导原则1、数据插入-INSERT插入数据可以使用以下几种方式:插入完整的行插入行的一部分插入多行插入某些查询的结果Syntax:
INSERT[LOW_PRIORITY|DELAYED|HIGH_PRIORITY][IGNORE]
[INTO]tbl_name[(col_name,...)]
{VALUES|VAL..
分类:
数据库 时间:
2014-07-13 14:35:05
阅读次数:
328