首页 >  
搜索关键字:getch    ( 1313个结果
treap详解
一、二叉排序树 因为只要是来讲treap的,所以关于二叉排序树的知识就不再赘述。 如果还不知道二叉排序树,可以先到别处学学再来看。 在二叉排序树中,我们将比该节点小的值放在该节点的左边,将比该节点大的值放在该节点的右边。 可是很显然,这样的话操作的时间复杂度就和树的深度有很大的关系。当树的形态为一条 ...
分类:其他   时间:2018-12-15 19:19:29    收藏:0  评论:0  赞:0  阅读:14
【BZOJ3527】[ZJOI2014] 力(FFT)
题目: = "BZOJ3527" 分析: = FFT应用第一题…… 首先很明显能把$F_j$约掉,变成: $$E_j=\sum _{ij}\frac{q_i}{(i j)^2}$$ 然后~~去膜拜题解~~,我们知道两个多项式相乘的方式如下: $$C_j=\sum_{i=0}^j A_iB_{j i} ...
分类:其他   时间:2018-12-15 18:21:56    收藏:0  评论:0  赞:0  阅读:16
[国家集训队]Crash的数字表格 / JZPTAB
"传送门" 题目要求,求: $$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 先转化为gcd的形式,然后枚举gcd。 $$\sum_{i=1}^n\sum_{j=1}^m\sum_{d=1}^n\frac{ij}{d}[gcd(i,j) = d]$$ 把d除进去,套用莫比乌斯 ...
分类:其他   时间:2018-12-15 10:17:58    收藏:0  评论:0  赞:0  阅读:16
[网络流24题] 骑士共存问题
神仙建图... 最多可以放上几个,也就是全都放上去之后尽量少删掉几个。 发现马总是会由同色攻击至异色,于是将两点之间连边,最后一定是一个二分图。 最后删掉的就是二分图的最小割,也就是最大匹配。 然后随便固定一个顺序,建立源点s以及汇点t,然后就跟普通二分图匹配的做法一样了。 ...
分类:其他   时间:2018-12-15 10:07:13    收藏:0  评论:0  赞:0  阅读:20
HAOI2011 Problem b
"传送门" 做过上一道题之后,这个题就没啥难度了。就是加了个枚举的下界。 就像维护二维前缀和一样,直接把结果加加减减即可,具体方法和上一题一样。直接看代码。 cpp include include include include include include include include inc ...
分类:其他   时间:2018-12-15 10:02:40    收藏:0  评论:0  赞:0  阅读:10
[Bzoj]5343: [Ctsc2018]混合果汁
5343: [Ctsc2018]混合果汁 题目描述 小 R 热衷于做黑暗料理,尤其是混合果汁。 商店里有 $n$ 种果汁,编号为 $0,1,\cdots,n 1$ 。$i$ 号果汁的美味度是 $d_i$,每升价格为 $p_i$。小 R 在制作混合果汁时,还有一些特殊的规定,即在一瓶混合果汁中,$i$ ...
分类:其他   时间:2018-12-13 14:16:20    收藏:0  评论:0  赞:0  阅读:26
[JOISC2014]バス通学
[JOISC2014]バス通学 题目大意: 有$n(n\le10^5)$个点和$m(m\le3\times10^5)$条交通线路。第$i$条交通线路可以让你在时间$x_i$从$a_i$出发,并在$y_i$时到达$b_i$。$q(q\le10^5)$次询问,每次询问若要在时间$l_i$到达$n$点,最 ...
分类:其他   时间:2018-12-13 10:51:59    收藏:0  评论:0  赞:0  阅读:17
bzoj 3585 mex
Written with "StackEdit" . 题目描述 有一个长度为$n$的数组${a_1,a_2,...,a_n}$。$m$次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行$n,m$。 第二行为$n$个数。 从第三行开始,每行一个询问$l,r$。 Output 一行一 ...
分类:其他   时间:2018-12-11 23:53:03    收藏:0  评论:0  赞:0  阅读:27
luoguP3507 [POI2010]GRA 性质 + 动态规划
题目大意: 给定$n$个正整数,$a, b$两个人轮流取,$a$先手 每次可以取任意多的数,直到取完,每次的得分为取的数中的最小值 $a, b$都会使自己的得分减去对手的得分更大,询问最后$a$的得分减去$b$的得分的大小 先考虑排序 排完序之后,先手一定取连续的一段 如果不取完,那么后手有更多的选 ...
分类:其他   时间:2018-12-11 23:30:40    收藏:0  评论:0  赞:0  阅读:34
Alpha
题目大意 给定初始状态全部为 $0$ 的长度为 $10^9$ 的区间,$ n $ 次操作,每次操作有 $p$ 的概率给 $[l,r]$ 的数 $+1$ 求最终序列中 $K$ 的期望出现次数。 题解 首先将区间离散化,将离散化后的每一个小区间看做一个有权值的点,建线段树,然后考虑对每一个区间维护一个多 ...
分类:其他   时间:2018-12-10 20:33:12    收藏:0  评论:0  赞:0  阅读:25
[luogu3391][文艺平衡树]
思路 splay区间操作的裸题。 假如要对l-r这段区间操作,那么就先把l-1伸展到根节点,然后把r +1伸展为根的儿子。这样r + 1的左儿子就是要操作的区间了。只要在上面打上标记,以后每次查询的时候pushdown一下。 ...
分类:其他   时间:2018-12-09 12:45:43    收藏:0  评论:0  赞:0  阅读:20
51Nod.1766.树上最远点对(树的直径 RMQ 线段树/ST表)
给定一棵树。每次询问给定$a\sim b,c\sim d$两个下标区间,从这两个区间中各取一个点,使得这两个点距离最远。输出最远距离。 $n,q\leq10^5$。 ...
分类:其他   时间:2018-12-09 11:36:58    收藏:0  评论:0  赞:0  阅读:29
[洛谷 P4556] 雨天的尾巴
" 传送门 " Solution 线段树合并的入门题 lca可以在dfs的时候离线求(用并查集) 更新的点有每条链的两个端点,它们的lca和 为了节省空间,lca和 的更新可以先存储下来,等搜完该点后再做 Code c++ include define ll long long define max ...
分类:其他   时间:2018-12-08 14:26:24    收藏:0  评论:0  赞:0  阅读:17
力求写一篇全网最详细的插头dp
模板:URAL-1519 已搬运到洛谷上 P5056 题目大意 给出n*m的方格,有些格子不能铺线,其它格子必须铺,形成一个闭合回路。问有多少种铺法?n,m(2<=n,m<=12) 插头dp:是一种基于连通性状态压缩的动态规划问题,概念性知识就不讲了,直接来做吧! 状态: 此题面对一种状态,只考虑上 ...
分类:其他   时间:2018-12-08 10:08:12    收藏:0  评论:0  赞:0  阅读:24
char_rain
#include <graphics.h>#include <time.h>#include <conio.h>#define High 300 // 游戏画面尺寸#define Width 500#define CharSize 25 // 每个字符显示的大小void main(){ int hi ...
分类:其他   时间:2018-12-07 20:03:16    收藏:0  评论:0  赞:0  阅读:18
字符数组的输入与输出
以上是二维数组的输入与输出// 输入时要注意分行输入 对于一维字符数组,有以下几种方法:char a[12]; (1)scanf("%s",str);//识别空格作为字符串的结尾;即若输入hag jhg 则只输出hag; (2)getchar 逐个对元素赋值;//可以识别 '\n' , (3)get ...
分类:编程语言   时间:2018-12-07 19:49:21    收藏:0  评论:0  赞:0  阅读:29
结构型模式之组合模式
组合模式也叫合成模式,用来描述部分与整体的关系。 定义: 将对象组合成树形结构以表示“部分-整体”的层次结构,使得用户对单个对象和组合对象的使用具有一致性。 组合模式类图如下所示。 组合模式提供以下3个角色: 抽象构件(Component)角色:定义参加组合对象的共有方法和属性,规范一些默认的行为接 ...
分类:其他   时间:2018-12-06 23:40:58    收藏:0  评论:0  赞:0  阅读:29
洛谷1007 独木桥
"原题链接" 水题。 因为全部人走路速度是一样的,所以当两个人相遇时转身走就相当于与直接穿过去。 因此每个人都是独立的,而每个人开始有两个方向去走,取个$max$和$min$就好。 cpp include using namespace std; inline int re() { int x = ...
分类:其他   时间:2018-12-06 22:02:41    收藏:0  评论:0  赞:0  阅读:31
[bzoj3930] [CQOI2015]选数
Description 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会告诉你一个 ...
分类:其他   时间:2018-12-06 15:40:08    收藏:0  评论:0  赞:0  阅读:20
Luogu4712 WC2006 水管局长 LCT
传送门 老套路,删边换成加边 然后就变成了$LCT$维护最小生成树的裸题 化边为点,对于每一个点记录链上最大值和对应的边的编号,每一次加入一条边时考虑是否能通过割掉当前树上路径上的最大权值的边获得一个更小的生成树。 ...
分类:其他   时间:2018-12-06 13:27:34    收藏:0  评论:0  赞:0  阅读:24
1313条   1 2 3 4 ... 66 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号