#include <bits/stdc++.h> using namespace std; #define N 300005 #define go(i,a,b) for(int i=(a);i<=(b);i++) #define inf 0x3f3f3f3f #define mod 99824435... ...
分类:
其他好文 时间:
2019-09-18 18:03:39
阅读次数:
114
Description 如果一个带权有根二叉树的所有节点的权值都在 $\{c_1,c_2,c_3,...,c_n\}$ 中,那么我们就称它为好的二叉树,并定义其权值为所有点的权值之和。现在你需要对于所有的 $s\in [1,m]$ 计算出权值为 $s$ 的不同的好的二叉树的数量,答案对 $99824 ...
分类:
其他好文 时间:
2019-09-18 01:33:00
阅读次数:
104
Disk:IOSchedulerCFQdeadlineanticipatoryNOOP/sys/block/<device>/queue/schedulerMemory:MMU两种内存芯片TLBvm.swapiness=(0..100);使用交换分区的倾向性,60overcommit_memory:过量使用overcommit_ratio充分使用物理内存:1、swap跟RAM一样大,s
分类:
其他好文 时间:
2019-09-17 09:21:51
阅读次数:
73
"bzoj" 先考虑离线做法,可以按深度离线,然后按照深度顺序加点,那么询问就可以变成在$dep_x+d$深度时进行子树查询.现在考虑一个点,它可以给所有它的祖先答案+1,但是如果有一个同色的点,那么在他们的$lca$处以及$lca$祖先只会有$1$的贡献,所以加入一个点就单点+1,加入一个同色点要 ...
分类:
其他好文 时间:
2019-09-16 23:55:04
阅读次数:
178
1.二分查找(nlogn) 二分查找,需要将业务模拟一个有序数组。然后查找某个值在该数组中的位置。 二分查找的关键是: 1)查找的值一定在某次的范围中间。即使值是最后一个,也要按照二分法的规则去查找。 2)有左右边界的查找范围作为一个循环不变式 2. 二分排序 3. 插入排序(n^2) 子问题: 在 ...
分类:
编程语言 时间:
2019-09-16 23:19:57
阅读次数:
129
众所周知,高精度一直都是非常不友好滴~,所以wljss在这里为大家提供一下重载后的结构体高精度,还是非常实用滴^_^. 本模板不定期更新,目前重载的符号有: 1. :高精度乘法 2.+:高精度加法 3. :高精度减法 4./:高精除低精 5. :高精度cin读入 6. include include ...
分类:
其他好文 时间:
2019-09-16 21:52:09
阅读次数:
90
1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。 (1)初始 R[1..n] ...
分类:
编程语言 时间:
2019-09-16 13:33:34
阅读次数:
58
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 using namespace std; 6 struct edg 7 { 8 int x,y,w; 9 friend bool ... ...
分类:
其他好文 时间:
2019-09-14 19:22:37
阅读次数:
76
题目链接: "Click here" Solution: 我们要使最大值最小,显然二分 二分一个最大值,小于等于最大值的路径就不用管了,看大于最大值的路径 记录要使剩下的路径的最大值小于等于当前二分的值,要减去的最小边长maxd 然后我们就是要查找是否有一条被剩下的所有路径都经过的,长度大于等于ma ...
分类:
其他好文 时间:
2019-09-14 14:03:39
阅读次数:
76
针对 List 集合的方法 排序 sort 如果集合元素为基本数据类型,采用快排;对于集合元素为引用类型,采用归并排序。 java //List 必须是有序的,且按照自然顺序排序 int binarySearch(List list, T key); //List 必须有序,且根据 Comparat ...
分类:
其他好文 时间:
2019-09-14 00:56:44
阅读次数:
80