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
bzoj 4520 [
Cqoi
2016]K远点对
最远点对的话很好求，就在凸包上，旋转卡壳可以求出。但是次远点对的话就不一定在凸包上了。那么如何根据已有的最远点对的信息，求出次远点对，再求出三远点对……最后求出K远点对呢？首先考虑由最远点对(p1,p2)求出次远点对。次远点对只可能在以下三种情况中出现：①一个点为p1，另一个点为非p1,p2的点②一个点为p2，另一个点为非p1,p2的点③两个点均不是p1,p2第三种情况最好处理，直接在凸包中去掉点
dropD
·
2016-04-12 19:00
bzoj 4519 [
Cqoi
2016]不同的最小割
用Gusfield算法建出Gomory-Hu树，之后统计有多少不同的最小割就可以了~不了解Gusfield算法与Gomory-Hu树的话可以查查相关资料~代码：#include#include#include#includeusingnamespacestd;typedeflonglongLL;constLLINF=0x7ffffffffffffLL;//longlong!!!structfron
dropD
·
2016-04-12 18:46
网络流
各省省选
bzoj 4519 [
Cqoi
2016]不同的最小割
用Gusfield算法建出Gomory-Hu树，之后统计有多少不同的最小割就可以了~不了解Gusfield算法与Gomory-Hu树的话可以查查相关资料~代码：#include #include #include #include usingnamespacestd; typedeflonglongLL; constLLINF=0x7ffffffffffffLL;//longlong!!! str
dropD
·
2016-04-12 18:00
CQOI
2016 day1 总结
怎么发一次格式抽一次T1打表发现答案小于n考虑求出S,T的最小割，并且提取出在S这一边和在T这一边的点集考虑S'属于S这一边的点集，T'属于T这一边的点集，那么S'和T'的最小割可以用其他两个点代替借助bzoj2229黄学长的一句话：注意这样一个事实：如果(X,Y)是某个s1-t1最小割，(Z,W)是某个s2-t2最小割，那么X∩Z、X∩W、Y∩Z、Y∩W这四项不可能均非空。也就是说，最小割不可能
lcrtest
·
2016-04-12 18:00
分治
最小割
KD树
乱搞
数位dp
CQOI
2016
Day1T1: 大意：一个850个点，8500条边的图，问所有点对之间的最小割有多少种不同的权值。 分治最小割。(然而做这道题之前完全不知道是什么..%YY出来的lcr)。 一开始所有点在一个集合中，随便找两个点求一次最小割，然后会把点集分成两半，继续直到所有点都变成一个点为止(反正我们这儿唯一A的人就是这么说的...但是奇慢无比，应该是姿势不太对...)。 至于为什么这就是所有的n-1种
jzhang1
·
2016-04-12 16:00
[置顶]
CQOI
2016省选游记
4.9～4.10。重庆邮电大学。每天5小时，3道题。今年完成更新的CQTSC。 第二次省选。依稀记得第一次省选，重庆最后一次5T5H心态赛，每道题都做不来的绝望和无助。网络流是啥？可持久化数据结构？莫比乌斯反演？连通性状压？二项式定理？统统SMG……然后没有等成绩直接回来，记得那天在讲置换群，现在那几道题还没做完……哦对了我好像为全场创造了垫底…… 这一次，CQ第一次NOI规则、细致
liuyunhui246
·
2016-04-12 15:00
随笔
博客
BZOJ4524 [
CQOI
2016]伪光滑数 可持久化可并堆+DP
很有意思的一个题考场上我竟然乱搞出这种奇怪的以前想都没想过的算法（以前根本想不到函数式数据结构还可以拿来DP）其实写这个题解我也是不想这个有趣的方法就这么绝迹了呢。。。因为是求第K大所以不难想到用堆的K路归并问题，对答案的种类我们分类，最直观的分类就是按最大因子和分解项数来分类即用f[i,j]表示最大质因子为p[i]，用了j项分解数的数的集合，因为要求数的不重不漏，我们力求让所有的数都由互素的小数
liuguangzhe1999
·
2016-04-12 12:00
dp
可持久化可并堆
bzoj 3504(神题，网络流)
3504:[
Cqoi
2014]危桥TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1165 Solved: 590[Submit][Status][Discuss
M_AXSSI
·
2016-04-12 09:00
CQOI
2016游记
CQOI
2016结束了，省选之路也划上了一个句号。参加这次省选，自己背负的压力其实蛮大的，毕竟自己noip实在跪得太惨，要想扳回局势难度略大。还好最后还是进了省队，算是放下了心中的一块石头吧。
dropD
·
2016-04-11 22:59
个人
CQOI
2016游记
CQOI
2016结束了，省选之路也划上了一个句号。参加这次省选，自己背负的压力其实蛮大的，毕竟自己noip实在跪得太惨，要想扳回局势难度略大。还好最后还是进了省队，算是放下了心中的一块石头吧。
dropD
·
2016-04-11 22:00
CQOI
2016滚粗记
day0上去试机发现鼠标是坏的，旁边是巴蜀的大牛和教师机…随手敲了一个树剖和Pollard_rho，顺路用批处理对拍了一下，然后想去交一发意外的发现竟然木有网….晚上复习了一下板子…然后写得有点兴奋了就睡不着辣…day1上歌乐山的时候还在下雨…然后我7点就悠悠的到了门口…然后就在外面晃荡了40多分钟…8点过就进了考场，发现解压密码一点都不好玩…看到T1的时候心里一阵窃喜，嘿嘿我做过bzoj2229
cqbztsy
·
2016-04-11 21:00
[
CQOI
2016]游记
CQOI
2016是很神奇的经历呢。。。Day0一上午颓废随便看了看多边形的最近距离，以及与同志们瞎吹逼Flag：Crz:怎么求平面次远点对呀？我：(表示呵呵)我还说求K远点对呢。。。
liuguangzhe1999
·
2016-04-11 19:00
总结
CQOI
2016爆炸记
要试题的话，我现在只有Day2的试题Update：我现在有Day1的试题了
CQOI
2016MLE滚粗。。。Day0：去邮电报道，把键盘搞坏了，被那里的人骂了。心里诅咒了回去。。
geng4512
·
2016-04-11 16:00
CQOI
2016游记
前情提要：我是丝薄，noip405的丝薄，所以这次省选特别虚day0上午随便切了两个题，背了下版。下午看考场，环境还好，键盘也不错，评测姬非常好，就是人和人之间有点近，我回去买了耳塞(虽然并没有用上晚上回去一边看板一边纠结，想自己万一进不了队怎么办，熬到十一点过终于睡了。我心态果然还是不够好啊，应该什么都不想的。day1上午六点半就起来了，七点到学校，开车过去七点四十就到了重邮。然后老师们讲了下比
Quack_quack
·
2016-04-10 23:00
CQOI2016
【考试总结】[
CQOI
2016]考试总结
我是滚粗的蒟蒻两天的考试，题目类型都是：很偏的模板题+水题+神题，所以这两场考试的成绩最重要的就是看你背的模板够不够多，够不够全(
CQOI
2016->重庆2016模板检测大赛)，然后神题暴力偏分，只要NOIP
outer_form
·
2016-04-10 21:00
感想
CQOI
省选
【Trie】[
CQOI
2016]路由表
题目描述对于一次查询的一种理解方式是：无视其它所有查询操作，只看添加操作。先清空路由表，然后执行第1到a-1次添加操作。之后再执行第a到b次添加操作过程中，统计匹配改变的次数。数据范围：设一条表项的掩码长度为L，数据保证将目的地址转为二进制串后，末尾的32-L位均为0。分析在线地，每次在添加表项至路由表的时候，将该地址加入trie，然后在结束的节点标记上添加这个表项的时间。对于每次询问，在trie
outer_form
·
2016-04-10 21:00
C++
字符串
trie
CQOI
省选
【数位DP】[
CQOI
2016]手机号码
题目描述分析这题的要求的是组成该数的数字满足一些条件的数，并且看数据范围，果断锁定数位DP。考场上我写记忆化搜索的把自己搞晕了，然后果断改写递推版。f表示 #include #include usingnamespacestd; typedeflonglongLL; LLf[2][20][5][2][2][2][10];//第几位几个连续是否3个连续84 LLl,r; intd[20],len;
outer_form
·
2016-04-10 20:00
C++
算法
dp
CQOI
省选
【分治最小割】[
CQOI
2016]不同的最小割
题目描述分析一下所称的两点之间的最小割是指以其中一点为源点，另一个点为汇点的最小割，因为是无向图，交换源点、汇点之后最小割的值不变暴力的做法枚举点对，求出所有点对的最小割，然后全部排序看有多少个不同的值。在暴力的基础上优化我们能不能更快地求出所有点对的的最小割呢？分治最小割引入根据一些结论，最小割最多有n-1个，这n-1个最小割构成一个最小割树（我也不知道为什么）然后，就可以分治求最小割了做法当前
outer_form
·
2016-04-10 20:00
C++
分治
网络流
CQOI
省选
【Trie】【树】[
CQOI
2016]路由器(Route)
题目大意由于还没有拿到题目大概先说一下题意吧：首先给你一个空空的路由器，大家然后我们对于一个空的路由表有两种操作插入一个新的IP寻址方式查询一个IP在[L，R]中最终寻找到的IP被修改了多少次这里IP的寻找方式是这样给出的我们有A.B.C.D四位数字外加一个L，首先我们将A.B.C.D转换为二进制，然后从A开始比较L为如果和询问的IP转换成二进制如果前面L位可以匹配我们认为这个是成功匹配的但是如果
JeremyGJY
·
2016-04-10 16:54
图论——树
图论
【Trie】【树】[
CQOI
2016]路由器(Route)
题目大意由于还没有拿到题目大概先说一下题意吧：首先给你一个空空的路由器，大家然后我们对于一个空的路由表有两种操作插入一个新的IP寻址方式查询一个IP在[L，R]中最终寻找到的IP被修改了多少次这里IP的寻找方式是这样给出的我们有A.B.C.D四位数字外加一个L，首先我们将A.B.C.D转换为二进制，然后从A开始比较L为如果和询问的IP转换成二进制如果前面L位可以匹配我们认为这个是成功匹配的但是如果
JeremyGJY
·
2016-04-10 16:00
搜索
树
trie
day2t2
CQOI2016
BZOJ3932
CQOI
2015 任务查询系统-可持久化线段树-可持久化平衡树
BZOJ3932
CQOI
2015任务查询系统可持久化线段树每个时间点建立一棵权值线段树，保存数的个数与数的和。
Elemmir
·
2016-04-10 12:45
可持久化线段树
可持久化平衡树
BZOJ3932
CQOI
2015 任务查询系统-可持久化线段树
BZOJ3932
CQOI
2015任务查询系统可持久化线段树每个时间点建立一棵权值线段树，保存数的个数与数的和。
Elemmir
·
2016-04-10 12:00
bzoj3930【
CQOI
2015】选数
3930:[
CQOI
2015]选数TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 742 Solved: 376[Submit][Status][Discuss
AaronGZK
·
2016-04-09 22:00
递推
容斥原理
bzoj
【BZOJ3294】[
Cqoi
2011]放棋子【计数DP】
【题目链接】设g[k][i][j]表示第k种颜色恰好占据了i行j列，即没有一行或一列是空的。那么有g[k][i][j]=C[i*j][cnt[k]]-∑(g[k][x][y]*C[i][x]*C[j][y])，注意1 #include usingnamespacestd; typedefunsignedlonglongULL; constintmaxn=35,maxc=12,maxm=905
BraketBN
·
2016-04-09 17:00
计数dp
bzoj3506【
CQOI
2014】排序机械臂 bzoj1552【CERC2007】robotic sort
1552:[Cerc2007]roboticsortTimeLimit: 5Sec MemoryLimit: 64MBSubmit: 714 Solved: 293[Submit][Status][Discuss]DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，1 #include #include #include #include #include #de
AaronGZK
·
2016-04-08 23:00
splay
bzoj
bzoj3506【
CQOI
2014】排序机械臂 bzoj1552【CERC2007】robotic sort
1552:[Cerc2007]roboticsortTimeLimit: 5Sec MemoryLimit: 64MBSubmit: 714 Solved: 293[Submit][Status][Discuss]DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，1 #include #include #include #include #include #de
AaronGZK
·
2016-04-08 23:00
splay
bzoj
bzoj3505【
CQOI
2014】数三角形
3505:[
Cqoi
2014]数三角形TimeLimit:10SecMemoryLimit:128MBSubmit:1036Solved:636[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-08 23:36
好题
OIer的狂欢
bzoj3505【
CQOI
2014】数三角形
3505:[
Cqoi
2014]数三角形TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1036 Solved: 636[Submit][Status][Discuss
AaronGZK
·
2016-04-08 23:00
bzoj
bzoj3505【
CQOI
2014】数三角形
3505:[
Cqoi
2014]数三角形TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1036 Solved: 636[Submit][Status][Discuss
AaronGZK
·
2016-04-08 23:00
bzoj
bzoj3504【
CQOI
2014】危桥
3504:[
Cqoi
2014]危桥TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1161 Solved: 587[Submit][Status][Discuss
AaronGZK
·
2016-04-08 23:00
最大流
bzoj
bzoj3504【
CQOI
2014】危桥
3504:[
Cqoi
2014]危桥TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1161 Solved: 587[Submit][Status][Discuss
AaronGZK
·
2016-04-08 23:00
最大流
bzoj
bzoj3503【
CQOI
2014】和谐矩阵
3503:[
Cqoi
2014]和谐矩阵TimeLimit:10SecMemoryLimit:128MBSecSpecialJudgeSubmit:841Solved:370[Submit][Status
AaronPolaris
·
2016-04-08 22:27
好题
高斯消元
OIer的狂欢
bzoj3503【
CQOI
2014】和谐矩阵
3503:[
Cqoi
2014]和谐矩阵TimeLimit: 10Sec MemoryLimit: 128MBSec SpecialJudgeSubmit: 841 Solved: 370[Submit
AaronGZK
·
2016-04-08 22:00
高斯消元
bzoj
bzoj3503【
CQOI
2014】和谐矩阵
3503:[
Cqoi
2014]和谐矩阵TimeLimit: 10Sec MemoryLimit: 128MBSec SpecialJudgeSubmit: 841 Solved: 370[Submit
AaronGZK
·
2016-04-08 22:00
高斯消元
bzoj
bzoj 3504: [
Cqoi
2014]危桥
3504:[
Cqoi
2014]危桥TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1145 Solved: 578[Submit][Status][Discuss
clover_hxy
·
2016-04-07 21:00
bzoj3105【
CQOI
2013】新Nim游戏
3105:[
cqoi
2013]新Nim游戏TimeLimit:10SecMemoryLimit:128MBSubmit:791Solved:461[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-06 23:17
好题
线性基
OIer的狂欢
bzoj3105【
CQOI
2013】新Nim游戏
3105:[
cqoi
2013]新Nim游戏TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 791 Solved: 461[Submit][Status][Discuss
AaronGZK
·
2016-04-06 23:00
bzoj
线性基
bzoj3105【
CQOI
2013】新Nim游戏
3105:[
cqoi
2013]新Nim游戏TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 791 Solved: 461[Submit][Status][Discuss
AaronGZK
·
2016-04-06 23:00
bzoj
线性基
bzoj3109【
CQOI
2013】新数独
3109:[
cqoi
2013]新数独TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 365 Solved: 229[Submit][Status][Discuss
AaronGZK
·
2016-04-06 23:00
bzoj
bzoj3108【
CQOI
2013】图的逆变换
3108:[
cqoi
2013]图的逆变换TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 424 Solved: 271[Submit][Status][Discuss
AaronGZK
·
2016-04-06 23:00
bzoj
bzoj3108【
CQOI
2013】图的逆变换
3108:[
cqoi
2013]图的逆变换TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 424 Solved: 271[Submit][Status][Discuss
AaronGZK
·
2016-04-06 23:00
bzoj
[BZOJ3504][
CQOI
2014]危桥（最大流）
题目描述传送门题解按照题目中所给的图建图，注意是双向边。但是如果直接连的话会发现a1最后跑到了b2这样鬼畜的情况，那么我们需要把b1b2的ST反一下再跑，如果还是满流才可以。代码#include #include #include #include #include usingnamespacestd; constintmax_n=100; constintmax_m=max_n*max_n;
Clove_unique
·
2016-04-06 15:00
网络流
CQOI
bzoj
【bzoj3295】[
Cqoi
2011]动态逆序对 树状数组套主席树
Description对于序列A，它的逆序对数定义为满足iInput输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依次为删除每个元素之前，逆序对的个数。SampleInput54153425142SampleOutput5221样例解释(1,5,3,4,2)
DQSSS
·
2016-04-05 21:59
树状数组
===数据结构===
树套树
主席树
【bzoj3295】[
Cqoi
2011]动态逆序对 树状数组套主席树
Description对于序列A，它的逆序对数定义为满足iInput输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依次为删除每个元素之前，逆序对的个数。SampleInput54 1 5 3 4 2 5 1 4 2 SampleOutput
LOI_DQS
·
2016-04-05 21:00
【BZOJ3293】[
Cqoi
2011]分金币【绝对值不等式】【中位数】【数形结合】
【题目链接】同【BZOJ1045题解】/*Pigonometry*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005; intn,num[maxn]; LLC[maxn],M; inlineintiread(){ intf=1,x=0;charch=getchar(); for(;c
BraketBN
·
2016-04-03 23:00
bzoj 1257: [
CQOI
2007]余数之和sum
Description给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，其中kmodi表示k除以i的余数。例如j(5,3)=3mod1+3mod2+3mod3+3mod4+3mod5=0+1+0+3+3=7Input输入仅一行，包含两个整数n,k。Output输出仅一行，即j(n,k)。本题就是要求公式∑（i=n->1）k%i;那么我们可以变形一下∑（i=
Time_major
·
2016-04-03 21:00
数论
数列
3932: [
CQOI
2015]任务查询系统
3932:[
CQOI
2015]任务查询系统TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1191 Solved: 437[Submit][Status][Discuss
CRZbulabula
·
2016-04-03 13:00
bzoj 1257: [
CQOI
2007]余数之和sum
1257:[
CQOI
2007]余数之和sumTimeLimit:5SecMemoryLimit:162MBSubmit:3150Solved:1452[Submit][Status][Discuss]Description
clover_hxy
·
2016-04-01 16:42
数论
反演
bzoj 1257: [
CQOI
2007]余数之和sum
1257:[
CQOI
2007]余数之和sumTimeLimit: 5Sec MemoryLimit: 162MBSubmit: 3150 Solved: 1452[Submit][Status][Discuss
clover_hxy
·
2016-04-01 16:00
【bzoj3930】[
CQOI
2015]选数 莫比乌斯反演
首先问题是从l~r中选n个数，最大公约数为k的方案数再转化一下，l/k~r/k中选n个数，最大公约数为1的方案数n=2时很容易，我们看一下n=3的情况那么，其实选n个数也是同理分块，枚举r/kd和l-1/kd的取值，然后快速幂计算就可以了，问题在于如何处理出μ函数的前缀和？还是参考PoPoQQQ大爷的吧：http://blog.csdn.net/popoqqq/article/details/44
qingdaobaibai
·
2016-03-31 14:13
动态规划
数论
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类：
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
其他