【传送门：BZOJ1803】 简要题意： 给出一棵有根有点权的n个点的树，有m个询问，每个询问输入x,k，输出以x为根的子树内的第k小值 题解： 树上主席树裸题 求一遍DFS序，然后因为每棵子树的序号是连续的，所以只要记录以x为根的子树的序号区间就可以了 然后利用前缀和思想求第k小值就行了 参考代码 ...
分类：
其他好文 时间：
2018-04-15 21:04:47
阅读次数：
158
找出所有可能的 k 个数，使其相加之和为 n，只允许使用数字1-9，并且每一种组合中的数字是唯一的。示例 1:输入: k = 3, n = 7输出：[[1,2,4]]示例 2:输入: k = 3, n = 9输出:[[1,2,6], [1,3,5], [2,3,4]]详见：https://leetc ...
分类：
其他好文 时间：
2018-04-09 00:26:21
阅读次数：
290
In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would ...
分类：
其他好文 时间：
2018-04-07 20:00:48
阅读次数：
197
'''描述一年365天，以第1天的能力值为基数，记为1.0。当好好学习时，能力值相比前一天提高N‰；当没有学习时，能力值相比前一天下降N‰。每天努力或放任，一年下来的能力值相差多少呢？其中，N的取值范围是0到100，N可以是小数，假设输入符合要求。获得用户输入的N，计算每天努力和每天放任365天后的 ...
分类：
编程语言 时间：
2018-04-06 23:43:45
阅读次数：
1391
题目传送门 传送门I 传送门II 传送门III 题目大意 给定一个网络。网络分为$A$，$B$两个部分，每边各有$n$个点。对于$A_{i} \ (1\leqslant i < n)$会向$A_{i + 1}$连一条容量为$x_{i}$的有向边，对于$B_{i} \ (1\leqslant i < ...
分类：
其他好文 时间：
2018-04-05 23:09:57
阅读次数：
208
Mybatis多表操作 一、 实体间存在关系的 a) 关联关系 （从属） i. 人 身份证 1:1 ii. 人 订单 1:* iii. 老师 学生 *:* 二、 Mybatis怎样事处理关联关系？ a) 实体 关系属性：将关系一方当作另一方的属性 方向性： 单向：只能通过一方去查找另一方 双向：可以 ...
分类：
其他好文 时间：
2018-04-01 12:00:17
阅读次数：
197
NSOperation、NSOperationQueue 常用属性和方法归纳 NSOperation 常用属性和方法 a. 取消操作方法 //可取消操作，实质是标记 isCancelled 状态。 - (void)cancel; b. 判断操作状态方法 1 - (BOOL)isFinished; 判 ...
分类：
其他好文 时间：
2018-04-01 11:50:29
阅读次数：
186
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： 修改一个位置的字母 查询一段区间中，字符串$s$作为子串出现的次数 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： Solution 1 Bitset 每次匹配 ...
分类：
其他好文 时间：
2018-03-31 00:37:18
阅读次数：
375
题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上 ...
分类：
其他好文 时间：
2018-03-30 16:29:10
阅读次数：
202
