SB题，求最小生成树，其中有些边已经给您建好啦。随意暴力即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int rank[10001],fa[10001],n,m,a[101][101],q,x,y,f1,f2,ans; 6...
分类：
其他好文 时间：
2014-10-03 16:17:54
阅读次数：
209
HYSBZ 2243 染色
题目链接
树链剖分，关键在于线段树的维护，对于每个结点要记录下最左边和最右边的颜色，合并的时候，如果颜色相同那么颜色段要减1
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005;
int dep[N], fa[N], son...
分类：
其他好文 时间：
2014-10-02 21:02:53
阅读次数：
128
题目大意：维护一个文本编辑器，支持下列操作：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.翻转光标后的一段字符
5.输出光标后的一个字符
6.光标--
7.光标++
Splay中比较水的一道题，标记只有区间翻转，也不用维护区间总值，唯独需要注意的就是插入的时候fa要记得赋值，不然就会像本蒟蒻一样调半天，，，
这题要注意的是Insert操作的...
分类：
其他好文 时间：
2014-10-01 23:45:51
阅读次数：
290
HYSBZ 1036 树的统计Count
题目链接
就树链剖分，线段树维护sum和maxx即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = 30005;
int dep[N], fa[N], son[N], sz[N], top[N], id[N], idx...
分类：
其他好文 时间：
2014-10-01 03:21:30
阅读次数：
293
FZU 2082 过路费
题目链接
树链抛分修改边的模板题
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 50005;
int dep[N], id[N], sz[N], top[N], son[N], fa[N], idx;
int ...
分类：
其他好文 时间：
2014-09-30 18:41:49
阅读次数：
212
还是废话不多说，第一步，看拓扑图。先把pc上的ip都配好。開始设置switch0：>en>conf t>vlan 2>exit>int fa 0/1>switchport access vlan 2>exit>int fa 0/2>switchport access vlan 2>exit>int ...
分类：
其他好文 时间：
2014-09-28 23:48:55
阅读次数：
193
题目大意：给出n个数，要求将n个数分配到两个集合中，集合0中的元素x，要求A-x也再0中，同理1集合。
写了几个版本，一直WA在第8组数据...最后参考下ans，写了并查集过了
学到：1、注意离散的逻辑思维，官方答案的 从条件推逆否命题
2、并查集做法：fa[find(i)]=mp[a-p[i]]
? find(a-p[i]) :
find(n+2);
3、离散化然后has...
分类：
其他好文 时间：
2014-09-28 18:42:35
阅读次数：
240
nginx和php-fpm配置php的配置：1.viphp-fpm.conflisten_address192.168.2.22:9000;usernobody;去掉注释groupnobody;去掉注释2.allow_clients192.168.2.223.request_terminate_timeout=0去掉注释nginx的配置：原样：#location~\.php${#roothtml;#fastcgi_pass127.0.0.1:9000;#fa..
分类：
Web程序 时间：
2014-09-27 11:01:29
阅读次数：
201
1051. Biker's Trip OdometeConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMost bicycle speedometers work by using a Hall Effect sensor fa...
分类：
其他好文 时间：
2014-09-25 23:13:17
阅读次数：
230
Matlab Toolbox for Dimensionality Reduction降维方法包括：Principal Component Analysis (PCA)?Probabilistic PCA?Factor Analysis (FA)?Sammon mapping?Linear Disc...
分类：
其他好文 时间：
2014-09-25 12:20:28
阅读次数：
585
