E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
CQOI
BZOJ3930: [
CQOI
2015]选数
差不多是条咸鱼了…………一开始对着题目yy了一个貌似很正确，复杂度不会算的搜索，想了想不是很敢打，往DP想，然后想出了一个看起来很正确的DP，然后挂了….那想容斥咯………..不会………那试试反演咯…………..还是不会………那我到底会什么…………..看题解好像还是会的这题做法好多的样子，主要是两类，一类是反演，OrzPoPoQQQμ的前缀和处理窝看不懂…………还有一类是容斥，因为区间里选n个不是全部
L_0_Forever_LF
·
2016-11-04 08:25
BZOJ
数论
容斥原理
BZOJ3507: [
Cqoi
2014]通配符匹配 解题报告
日常吐槽部分可以跳过这题又坑了蒟蒻一下午，表示很不爽（自己弱能怪谁）看完题想了一会一直觉得是很高级的做法，自己肯定不会了，搜了题解并不能看懂在讲什么，去问大神，Claris表示这不是贪心+hash就能搞定的题吗（为什么我连贪心都没想到啊还有怎么hash匹配并不会）敲完怎么拍都拍不出错，一个小时后拍出来结果发现一个判？的地方下标没更新，改了就A了。但是为什么我注释掉这个判？的语句都能A啊，是数据太水
L_0_Forever_LF
·
2016-10-01 18:47
BZOJ
贪心
字符串
【bzoj1305】【
CQOI
2009】【dance】【跳舞】
题目大意有n个男孩和n个女孩，男女间要么互相喜欢要么不喜欢，跳一次舞每个人和没跳过的喜欢的跳或和最多k个不喜欢的跳。求最多跳几次。解题思路有一个直观的贪心，最大的答案为每个人喜欢的人数取最小值后加k，但我们能不能保证有合法解呢，反正bzoj上能过，但某个oj上不能过。于是就打了网络流，先二分一个答案，每个人拆成两个点（和喜欢的人跳与和不喜欢的人跳），源到和喜欢的人跳流量为ans，和喜欢的人跳到和不
inklutcuah
·
2016-09-06 15:32
网络流
bzoj
二分
三分
BZOJ 3295: [
Cqoi
2011]动态逆序对 （树状数组套主席树）
题面：对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。对于已经存在的序列进行删除不是很好操作，不妨先倒过来想，假设我们将这些数空缺，然后倒序加入序列中是否可行，很明显可以，那么剩下的问题就是对于当前加入的书产生了多少个逆序对，对于新添入一个数来说，产生的逆序对一定是当前序列中1
wJs9528-1
·
2016-08-22 16:33
===数据结构===
主席树
【bzoj1257】【
CQOI
2007】【余数之和】【sum】
题目大意给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值解题思路k%i==k-⌊n/i⌋*i，发现i>k的部分可以直接算，而⌊n/i⌋只有n√种取值，分块处理即可。code#include#include#include#include#include#defineLFdouble#defineLLlonglong#definefo(i,j,k)for(i
inklutcuah
·
2016-08-18 08:57
bzoj
数论
3504: [
Cqoi
2014]危桥
3504:[
Cqoi
2014]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:1306Solved:651[Submit][Status][Discuss]DescriptionAlice
CRZbulabula
·
2016-08-16 17:36
网络流
【
Cqoi
2011】【BZOJ3295】动态逆序对
Description对于序列A，它的逆序对数定义为满足iSolution树状数组一看到逆序对就要想到树状数组。维护每个数前面到目前有多少个比自己大。动态的思路因为要动态维护，每次只删掉一个数在逆序对中的贡献：及每个数前面有多少个比自己大，每个数后面有多少数比自己小。先预处理出每个数前面有多少个比自己大ll[i]，每个数后面有多少个数比自己小rr[i]。很显然每次只用总答案删掉位置为i的数，答案就
Facico
·
2016-07-29 10:03
线段树
省选
可持久化线段树
树状数组
树套树
BZOJ4520 [
Cqoi
2016]K远点对
KDT玄学复杂度能过系列……维护一个堆存全局前k远，枚举点对里的一个点在kdt上爆搜加两个剪，一个是如果到一个矩形里任意一个点都不能更新答案就不搜，还有就是两个子树里先搜到这个点最远距离远的由于每个点对会被算两次，k要乘2#include#include#include#include#include#include#include#include#include#include#include#
neither_nor
·
2016-07-12 16:46
BZOJ
KDT
【
CQOI
2014】排序机械臂
DescriptionSolution用什么刚看到这道题，哎呀，信心大增：序列的翻转不就是用splay吗！如果不会splay，详见splay复习小计怎么做序列的翻转直接把子树的所有左右儿子调换即可。然后先排一个序，找到每次要找的数他的位置(splay改变的只是树上的位置，他的下标就是原来的位置)，然后把这个数旋转到根节点，输出答案(他目前在树上的位置是他在根节点是左子树的个数+1，注意每次+1要改
Facico
·
2016-06-27 16:29
省选
splay
【
CQOI
2014】排序机械臂
DescriptionSolution用什么刚看到这道题，哎呀，信心大增：序列的翻转不就是用splay吗！如果不会splay，详见splay复习小计怎么做序列的翻转直接把子树的所有左右儿子调换即可。然后先排一个序，找到每次要找的数他的位置(splay改变的只是树上的位置，他的下标就是原来的位置)，然后把这个数旋转到根节点，输出答案(他目前在树上的位置是他在根节点是左子树的个数+1，注意每次+1要改
doyouseeman
·
2016-06-27 16:00
splay
伸展树
CQOI
Cqoi2014
排序机械臂
bzoj4524【
CQOI
2016】伪光滑数
4524:[
Cqoi
2016]伪光滑数TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 257 Solved: 117[Submit][Status][Discuss
AaronGZK
·
2016-06-10 21:00
优先队列
bzoj
bzoj4523【
CQOI
2016】路由表
4523:[
Cqoi
2016]路由表TimeLimit:30SecMemoryLimit:512MBSubmit:213Solved:134[Submit][Status][Discuss]Description
AaronPolaris
·
2016-06-10 20:34
Trie树
OIer的狂欢
bzoj4523【
CQOI
2016】路由表
4523:[
Cqoi
2016]路由表TimeLimit: 30Sec MemoryLimit: 512MBSubmit: 213 Solved: 134[Submit][Status][Discuss
AaronGZK
·
2016-06-10 20:00
Trie树
bzoj
bzoj4522【
CQOI
2016】秘钥破解
4522:[
Cqoi
2016]密钥破解TimeLimit:10SecMemoryLimit:512MBSubmit:388Solved:193[Submit][Status][Discuss]Description
AaronPolaris
·
2016-06-10 20:57
数学
Pollard-Rho算法
OIer的狂欢
bzoj4522【
CQOI
2016】秘钥破解
4522:[
Cqoi
2016]密钥破解TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 388 Solved: 193[Submit][Status][Discuss
AaronGZK
·
2016-06-10 20:00
数论
bzoj
bzoj4521【
CQOI
2016】手机号码
4521:[
Cqoi
2016]手机号码TimeLimit:10SecMemoryLimit:512MBSubmit:382Solved:238[Submit][Status][Discuss]Description
AaronPolaris
·
2016-06-10 00:25
动态规划
数位DP
OIer的狂欢
bzoj4521【
CQOI
2016】手机号码
4521:[
Cqoi
2016]手机号码TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 382 Solved: 238[Submit][Status][Discuss
AaronGZK
·
2016-06-10 00:00
动态规划
数位dp
bzoj
bzoj4520【
CQOI
2016】K远点对
4520:[
Cqoi
2016]K远点对TimeLimit: 30Sec MemoryLimit: 512MBSubmit: 497 Solved: 241[Submit][Status][Discuss
AaronGZK
·
2016-06-09 09:00
优先队列
Kd-Tree
CQOI
2011-动态逆序对
QAQ这题就是个裸的树套树，但是你问我为什么一直T掉，那么就证明你脸黑QAQ。统计：区间[1,pos-1]中>a[pos]的区间[pos-1,n]中 #include #include #include #include #defineRep(i,n)for(inti=1;i>1) #definelsonxu.val; Ins(u.tc,val); t[u.tc].fix>u.fix?Rot(x,
zxn0803
·
2016-06-05 07:00
BZOJ4519——[
cqoi
2016]不同的最小割
0、题意：求两点之间的最小割的不同的总量1、分析：裸的分治+最小割，也叫最小割树或GH树，最后用set搞一下就好#include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #defineinf214748364 structEdge{ intfrom,to,
qzh_1430586275
·
2016-05-21 16:00
bzoj
最小割树
CQOI2016
不同的最小割
4519
bzoj3295【
CQOI
2011】动态逆序对
3295:[
Cqoi
2011]动态逆序对TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3122 Solved: 986[Submit][Status][Discuss
AaronPolaris
·
2016-05-14 00:07
树状数组
CDQ分治
OIer的狂欢
bzoj3295【
CQOI
2011】动态逆序对
3295:[
Cqoi
2011]动态逆序对TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3122 Solved: 986[Submit][Status][Discuss
AaronGZK
·
2016-05-14 00:00
树状数组
bzoj
cdq分治
树套树
3105: [
cqoi
2013]新Nim游戏
14年论文题贪心+线性基搞一搞忘了开longlong一直WA好智障阿QAQ#include #include #include #include #include usingnamespacestd; #definerep(i,l,r)for(inti=l;i=l;i--) #definemmt(a,v)memset(a,v,sizeof(a)) typedeflonglongll; inta[1
nlj1999
·
2016-05-13 12:00
bzoj4519【
CQOI
2016】不同的最小割
4519:[
Cqoi
2016]不同的最小割TimeLimit:20SecMemoryLimit:512MBSubmit:418Solved:254[Submit][Status][Discuss]Description
AaronPolaris
·
2016-05-11 00:54
分治
最小割树
OIer的狂欢
bzoj4519【
CQOI
2016】不同的最小割
4519:[
Cqoi
2016]不同的最小割TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 418 Solved: 254[Submit][Status][Discuss
AaronGZK
·
2016-05-11 00:00
分治
bzoj
最小割树
bzoj4519【
CQOI
2016】不同的最小割
4519:[
Cqoi
2016]不同的最小割TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 418 Solved: 254[Submit][Status][Discuss
AaronGZK
·
2016-05-11 00:00
分治
bzoj
最小割树
BZOJ3295
CQOI
2011 动态逆序对 树状数组套线段树
离线倒着做，每次加入一个节点后新增的逆序对数量就是其左边大于它的数的个数（左边数的总数-左边小于它的数的个数）+右边小于它的数的个数用树状数组维护求和，对于树状数组中每个节点v所对应的区间线段树维护区间[l,r]中大于v的数的个数。最后唯一的问题就是指针版线段树MLE……#include #include #include #include #include usingnamespacestd;
WDZRMPCBIT
·
2016-05-10 23:00
bzoj 3931: [
CQOI
2015]网络吞吐量（最短路+网络流）
3931:[
CQOI
2015]网络吞吐量TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 1194 Solved: 508[Submit][Status][Discuss
clover_hxy
·
2016-05-10 16:00
[BZOJ3931][
CQOI
2015]网络吞吐量（spfa+最大流）
题目描述传送门题解求出最短路径图之后拆点跑最大流。判断一条边在最短路图上：dis[edge[i].x]+redis[edge[i].y]+edge[i].w==dis[n]或dis[edge[i].y]+redis[edge[i].x]+edge[i].w==dis[n]，其中dis和redis都是单源最短路，源分别为1和n代码#include #include #include #include
Clove_unique
·
2016-05-10 16:00
SPFA
最大流
bzoj
CQOI
进化成弃坑大师
写到最后发现那个仙人掌上的线段树合并太难写了根本写不动..写SCOI2016结果发现写完D1T2,D1T3剩下的题都不想看了…写JLOI2016和HNOI2016,分别切了两个题之后就感觉…码农题什么的还是去死一死吧…写
CQOI
2016
CreationAugust
·
2016-05-06 17:43
随便搞搞
进化成弃坑大师
写到最后发现那个仙人掌上的线段树合并太难写了根本写不动..写SCOI2016结果发现写完D1T2,D1T3剩下的题都不想看了…写JLOI2016和HNOI2016,分别切了两个题之后就感觉…码农题什么的还是去死一死吧…写
CQOI
2016
CreationAugust
·
2016-05-06 17:00
bzoj 1305: [
CQOI
2009]dance跳舞（二分+最大流）
1305:[
CQOI
2009]dance跳舞TimeLimit:5SecMemoryLimit:162MBSubmit:2494Solved:1025[Submit][Status][Discuss]Description
clover_hxy
·
2016-05-05 09:32
网络流
bzoj 1305: [
CQOI
2009]dance跳舞（二分+最大流）
1305:[
CQOI
2009]dance跳舞TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 2494 Solved: 1025[Submit][Status][Discuss
clover_hxy
·
2016-05-05 09:00
bzoj 3295: [
Cqoi
2011]动态逆序对 【cdq分治】
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295题意：中文题分析：我们先预处理出每个数为逆序对做出的贡献多少，可以分成和前面或后面的数组成逆序对个数，删除的时候减去这些贡献就行了？显然不是，应为对于一个逆序对a，b，删除a的是时候减去了他的贡献，然后再删除b时重复删除了贡献。那么我们得找出方法把减得加回来，设删除的数为x，在数组的位置为
u012483216
·
2016-05-04 22:00
[BZOJ1305][
CQOI
2009]dance跳舞（枚举二分+最大流）
题目描述传送门题解刚开始写的是二分，但是没调对，索性改了枚举，不过跑得也挺快的。首先拆点xiyi，没什么具体含义，喔可能一个是在互相喜欢的那一堆里连的，另一个是在互相不喜欢的那一堆里连的。枚举能进行几场舞会，假设枚举到的是mid对于所有的boy，s->ximid，对于所有的girl，xi->tmid对于互相喜欢的i和j，xi->xj1，对于互相不喜欢的i和j，yi->yj1对于所有的boyxi->
Clove_unique
·
2016-05-02 17:00
poi
主席树
CQOI
bzoj
【
CQOI
2016】【BZOJ4519】不同的最小割
Description学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割。而对冲刺NOI竞赛的选手而言，求带权图中两点的最小割已经不是什么难事了。我们可以把视野
CreationAugust
·
2016-04-29 16:00
最小割树
BZOJ4523 [
Cqoi
2016]路由表
这真TM是语文题啊，简直就是作为意志与表象的世界，你几分钟能看懂题？简述一下题意吧，两种操作，支持在字符串序列末尾加入一个串，支持给你一个串s，最优匹配串定义为能作为s前缀的且最长的加入的串，按顺序把每个加入的串xi与s匹配，如果xi是s的前缀并且xi的长度比当前最优匹配串长，就把最优匹配串设成xi，问在第l个到第r个串之间最优字符串改变了多少次……我语文也不咋地看一眼还以为需要可持久化……但是其
neither_nor
·
2016-04-29 14:37
trie
单调栈
BZOJ
BZOJ4523 [
Cqoi
2016]路由表
这真TM是语文题啊，简直就是作为意志与表象的世界，你几分钟能看懂题？简述一下题意吧，两种操作，支持在字符串序列末尾加入一个串，支持给你一个串s，最优匹配串定义为能作为s前缀的且最长的加入的串，按顺序把每个加入的串xi与s匹配，如果xi是s的前缀并且xi的长度比当前最优匹配串长，就把最优匹配串设成xi，问在第l个到第r个串之间最优字符串改变了多少次……我语文也不咋地看一眼还以为需要可持久化……但是其
neither_nor
·
2016-04-29 14:00
BZOJ 3504: [
Cqoi
2014]危桥 最大流
题意：中文题思路：网络流，正常建边之后跑一遍网络流，但是这样可能会使得a1到an的流量跑到b1到bn去了，所以把b换过来，然后再跑一发网络流就好了#include usingnamespacestd; #defineINF1e9 constintmaxn=2550; structEdge { intfrom,to,cap,flow; Edge(intu,intv,intc,intf):from(
qq_21057881
·
2016-04-28 18:00
bzoj 3295: [
Cqoi
2011]动态逆序对（树套树）
3295:[
Cqoi
2011]动态逆序对TimeLimit:10SecMemoryLimit:128MBSubmit:3046Solved:970[Submit][Status][Discuss]Description
clover_hxy
·
2016-04-28 15:43
树套树
bzoj 3295: [
Cqoi
2011]动态逆序对（树套树）
3295:[
Cqoi
2011]动态逆序对TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3046 Solved: 970[Submit][Status][Discuss
clover_hxy
·
2016-04-28 15:00
[BZOJ3295][
Cqoi
2011]动态逆序对（树状数组套线段树||cdq分治）
题目描述传送门题解树状数组套线段树。向序列里插入点显然要比删点方便很多。首先知道一个点对整个序列的逆序对的贡献其实是这个点前面有多少个比它大的点加上后面有多少个比它小的点。利用树状数组求前缀和的特点可以求出这个点前面有多少个比它小的点和后面有多少个比它小的点，再用区间中的点减一下即可。那么用线段树来解决区间问题。线段树表示当前树状数组所代表的范围中元素的个数。那么查询的时候只需要在求前缀的时候把一
Clove_unique
·
2016-04-28 14:29
题解
线段树
bit
省选
树套树
cdq分治/整体二分
[BZOJ3295][
Cqoi
2011]动态逆序对（离线+树状数组套线段树）
题目描述传送门题解树状数组套线段树。向序列里插入点显然要比删点方便很多。首先知道一个点对整个序列的逆序对的贡献其实是这个点前面有多少个比它大的点加上后面有多少个比它小的点。利用树状数组求前缀和的特点可以求出这个点前面有多少个比它小的点和后面有多少个比它小的点，再用区间中的点减一下即可。那么用线段树来解决区间问题。线段树表示当前树状数组所代表的范围中元素的个数。那么查询的时候只需要在求前缀的时候把一
Clove_unique
·
2016-04-28 14:00
线段树
树状数组
bzoj
CQOI
【BZOJ4520】【
Cqoi
2016】K远点对 K-DTree
所以说CQ冷门模板默写大会真的不是吹的科科，话说一天到晚给BZOJ贡献双倍经验真的大丈夫吗K-DTree裸题，主要结构其实是一棵二叉搜索树，交替以横坐标和纵坐标作为第一关键字，把中位数当成根递归构建树，这样每一个节点代表原图的一个矩形区间，当且仅当这个矩形的四个顶点离查询点的距离的最大值大于小根堆的堆顶时才继续向下搜索。其实第一反应丫就是强剪枝对不对！#include #include #in
qq_34637390
·
2016-04-28 10:00
bzoj1845【
CQOI
2005】三角形面积并
1845:[
Cqoi
2005]三角形面积并TimeLimit: 3Sec MemoryLimit: 64MBSubmit: 1066 Solved: 282[Submit][Status][Discuss
AaronGZK
·
2016-04-27 23:00
扫描线
bzoj
bzoj1845【
CQOI
2005】三角形面积并
1845:[
Cqoi
2005]三角形面积并TimeLimit: 3Sec MemoryLimit: 64MBSubmit: 1066 Solved: 282[Submit][Status][Discuss
AaronGZK
·
2016-04-27 23:00
扫描线
bzoj
BZOJ 3504: [
Cqoi
2014]危桥 最大流
3504:[
Cqoi
2014]危桥题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-04-27 19:00
【BZOJ1305】[
CQOI
2009]dance跳舞【最大流】【二分】
【题目链接】看了【POPOQQQ的题解】，建图比较厉害。写网络流第一次把点开小了...orz/*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=255,maxm=10005,maxg=55,maxq=10000,inf=0x3f3f3f3f; intn,m,head[maxn],cur[maxn
BraketBN
·
2016-04-25 22:00
bzoj3295[
Cqoi
2011]动态逆序对（cdq分治||可持久化线段树）
3295:[
Cqoi
2011]动态逆序对TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3043 Solved: 967[Submit][Status][Discuss
u014325920
·
2016-04-25 22:00
主席树
cdq分治
可持久化线段树
bzoj3295: [
Cqoi
2011]动态逆序对
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295题意：中午题。分析：本来打算练习cdq分治的，明天补吧。不过看到这题一眼就想用可持久化线段树，不过带修改的可持久化线段树开销有点大，变了一种方法卡了点空间才过。详见代码。O(nlogn*logn)。cdq写法补了，分析和代码在下面。代码：#include #include #include
Fsss_7
·
2016-04-24 23:00
cdq分治
可持久化线段树
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他