码迷,mamicode.com
首页 >  
搜索关键字:swa    ( 1891个结果
杨丰磊
#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
CF438E The Child and Binary Tree
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 4771 七彩树
"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
luogu P1967 货车运输 最大生成树 倍增LCA
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
Luogu P2680 运输计划
题目链接: "Click here" Solution: 我们要使最大值最小,显然二分 二分一个最大值,小于等于最大值的路径就不用管了,看大于最大值的路径 记录要使剩下的路径的最大值小于等于当前二分的值,要减去的最小边长maxd 然后我们就是要查找是否有一条被剩下的所有路径都经过的,长度大于等于ma ...
分类:其他好文   时间:2019-09-14 14:03:39    阅读次数:76
Collections 工具类
针对 List 集合的方法 排序 sort 如果集合元素为基本数据类型,采用快排;对于集合元素为引用类型,采用归并排序。 java //List 必须是有序的,且按照自然顺序排序 int binarySearch(List list, T key); //List 必须有序,且根据 Comparat ...
分类:其他好文   时间:2019-09-14 00:56:44    阅读次数:80
1891条   上一页 1 ... 40 41 42 43 44 ... 190 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!