#include using namespace std; int edge[1005][1005]; int match_x[1005]; int match_y[1005]; int book[1005]; int n,m,e; int dfs(int u) { for(int i=1;i>n>... ...
分类：
其他好文 时间：
2018-10-24 20:15:29
阅读次数：
171
题意 给定一棵以 $1$ 为根的树，你每次可以选择跳到某个叶子节点，再跳到和他深度差不超过 $k$ 的祖先。询问最多能够跳到多少个叶子节点。 $n,k\leq 10^6$ . 分析 最后的决策一定是跳很多叶子然后回到 $u$ 后向下跳上不来。 发现如果能够跳进 $u$ 子树再跳回 $u$，取决于最浅 ...
分类：
其他好文 时间：
2018-10-24 17:45:21
阅读次数：
130
```shell !/bin/bash 单机redis datedir="/home/public" mkdir p $datedir/redis/bin &&cd $datedir/redis wget http://download.redis.io/releases/redis 3.2.11. ...
分类：
系统相关 时间：
2018-10-24 17:44:42
阅读次数：
208
题面 首先考虑什么是最优策略，其实这个最优策略就是从大到小一个个按。因为小的不会也不能影响大的，显然这样按是最优且必须的，于是我们枚举下因数拿vector存一下，然后直接模拟就可以搞到$50pts$了(好像因为毕姥爷的数据造水了(?)导致这么做有80pts(雾 ) 那么考虑在达到$k$前的这个随机按 ...
分类：
其他好文 时间：
2018-10-24 15:26:25
阅读次数：
104
嘟嘟嘟 线段树好题。 其实挺水的，想暴力怎么做：每一次从这个点开始向两边扩，直到遇到第一个摧毁的房屋。 那么把暴力改成倍增，然后线段树查询区间和是否为０。时间复杂度O(nlog2n)。 题解好像有线段树的O(nlogn)的做法，但是特别麻烦，也没怎么看懂。 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2018-10-24 10:44:49
阅读次数：
152
（1）GetNameSpace（“MAPI”）返回一个namespace对象，表示指定的命名空间 唯一受支持的名称空间类型是“MAPI”，GetNameSpace方法在功能上等同于Session属性。 （2）GetItemFromID（）返回一个Object值，表示指定的Outlook项目 （3）G ...
分类：
编程语言 时间：
2018-10-24 01:20:37
阅读次数：
248
kmalloc flags: Memory zones The Linux kernel knows about a minimum of three memory zones: DMA capable memory,normal memory,and high memory. ZONE_DMA:是 ...
分类：
系统相关 时间：
2018-10-24 01:14:36
阅读次数：
161
链接 "P3830 [SHOI2012]随机树" 这题好难啊…… 首先第一问： 设$f_i$为有$i$个叶子节点的树的平均深度，$d_i$为任意树的任意一点深度 则有$f_i i$为有$i$个叶子节点的树的深度和 随机一次操作所能对平均深度和的贡献 都 为$(d_i+1) 2 d_i$ 可得：$f_ ...
分类：
其他好文 时间：
2018-10-24 01:01:56
阅读次数：
139
这道题就是一道简单的欧拉函数模板题，需要注意的是，当(1,1)时只有一个，其他的都有一对。应该对欧拉函数做预处理，显然不会超时。 ...
分类：
其他好文 时间：
2018-10-23 23:08:47
阅读次数：
150
题目大意 : 你有一个长度为 $n$ 的序列，要支持两种操作 1. 给出 $l, r$ 将 $a_{i+1}$ 变成 $a_i$，$a_l$ 变成 $a_r, i\in[l, r)$ 2. 给出 $l, r, x$ ，求区间 $[l, r]$ 内 $x$ 的出现次数 $1 \leq n,... ...
分类：
其他好文 时间：
2018-10-23 23:08:39
阅读次数：
154
