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
Cqoi2014
【
CQOI2014
】数三角形
DescriptionSolution这题是一个很水的题目，但是一开始就往较难想的地方想，结果细节搞不出来。很明显的正难则反。那么现在的问题就是求三点共线的数量总数。很明显要枚举类似斜率的东西，然后考虑这条线过多少个点，然后算。但是会发现这样算起来非常的麻烦。所以我们考虑先固定两个点，然后求这两个点中间的点的个数，最后再求出这个图中可以放多少条这样的线。枚举这条线在x轴和y轴上的射影，然后gcd+
Facico
·
2017-03-04 20:45
数论
省选
几何
BZOJ3507: [
Cqoi2014
]通配符匹配 解题报告
日常吐槽部分可以跳过这题又坑了蒟蒻一下午，表示很不爽（自己弱能怪谁）看完题想了一会一直觉得是很高级的做法，自己肯定不会了，搜了题解并不能看懂在讲什么，去问大神，Claris表示这不是贪心+hash就能搞定的题吗（为什么我连贪心都没想到啊还有怎么hash匹配并不会）敲完怎么拍都拍不出错，一个小时后拍出来结果发现一个判？的地方下标没更新，改了就A了。但是为什么我注释掉这个判？的语句都能A啊，是数据太水
L_0_Forever_LF
·
2016-10-01 18:47
BZOJ
贪心
字符串
3504: [
Cqoi2014
]危桥
3504:[
Cqoi2014
]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:1306Solved:651[Submit][Status][Discuss]DescriptionAlice
CRZbulabula
·
2016-08-16 17:36
网络流
【
CQOI2014
】排序机械臂
DescriptionSolution用什么刚看到这道题，哎呀，信心大增：序列的翻转不就是用splay吗！如果不会splay，详见splay复习小计怎么做序列的翻转直接把子树的所有左右儿子调换即可。然后先排一个序，找到每次要找的数他的位置(splay改变的只是树上的位置，他的下标就是原来的位置)，然后把这个数旋转到根节点，输出答案(他目前在树上的位置是他在根节点是左子树的个数+1，注意每次+1要改
Facico
·
2016-06-27 16:29
省选
splay
【
CQOI2014
】排序机械臂
DescriptionSolution用什么刚看到这道题，哎呀，信心大增：序列的翻转不就是用splay吗！如果不会splay，详见splay复习小计怎么做序列的翻转直接把子树的所有左右儿子调换即可。然后先排一个序，找到每次要找的数他的位置(splay改变的只是树上的位置，他的下标就是原来的位置)，然后把这个数旋转到根节点，输出答案(他目前在树上的位置是他在根节点是左子树的个数+1，注意每次+1要改
doyouseeman
·
2016-06-27 16:00
splay
伸展树
CQOI
Cqoi2014
排序机械臂
BZOJ 3504: [
Cqoi2014
]危桥 最大流
题意：中文题思路：网络流，正常建边之后跑一遍网络流，但是这样可能会使得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 3504: [
Cqoi2014
]危桥 最大流
3504:[
Cqoi2014
]危桥题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-04-27 19:00
bzoj3507【
CQOI2014
】通配符匹配
3507:[
Cqoi2014
]通配符匹配TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 309 Solved: 129[Submit][Status][Discuss
AaronGZK
·
2016-04-13 00:00
dp
哈希
bzoj
bzoj3507【
CQOI2014
】通配符匹配
3507:[
Cqoi2014
]通配符匹配TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 309 Solved: 129[Submit][Status][Discuss
AaronGZK
·
2016-04-13 00:00
dp
哈希
bzoj
bzoj 3504(神题，网络流)
3504:[
Cqoi2014
]危桥TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1165 Solved: 590[Submit][Status][Discuss
M_AXSSI
·
2016-04-12 09:00
bzoj3506【
CQOI2014
】排序机械臂 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【
CQOI2014
】排序机械臂 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【
CQOI2014
】数三角形
3505:[
Cqoi2014
]数三角形TimeLimit:10SecMemoryLimit:128MBSubmit:1036Solved:636[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-08 23:36
好题
OIer的狂欢
bzoj3505【
CQOI2014
】数三角形
3505:[
Cqoi2014
]数三角形TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1036 Solved: 636[Submit][Status][Discuss
AaronGZK
·
2016-04-08 23:00
bzoj
bzoj3505【
CQOI2014
】数三角形
3505:[
Cqoi2014
]数三角形TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1036 Solved: 636[Submit][Status][Discuss
AaronGZK
·
2016-04-08 23:00
bzoj
bzoj3504【
CQOI2014
】危桥
3504:[
Cqoi2014
]危桥TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1161 Solved: 587[Submit][Status][Discuss
AaronGZK
·
2016-04-08 23:00
最大流
bzoj
bzoj3504【
CQOI2014
】危桥
3504:[
Cqoi2014
]危桥TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1161 Solved: 587[Submit][Status][Discuss
AaronGZK
·
2016-04-08 23:00
最大流
bzoj
bzoj3503【
CQOI2014
】和谐矩阵
3503:[
Cqoi2014
]和谐矩阵TimeLimit:10SecMemoryLimit:128MBSecSpecialJudgeSubmit:841Solved:370[Submit][Status
AaronPolaris
·
2016-04-08 22:27
好题
高斯消元
OIer的狂欢
bzoj3503【
CQOI2014
】和谐矩阵
3503:[
Cqoi2014
]和谐矩阵TimeLimit: 10Sec MemoryLimit: 128MBSec SpecialJudgeSubmit: 841 Solved: 370[Submit
AaronGZK
·
2016-04-08 22:00
高斯消元
bzoj
bzoj3503【
CQOI2014
】和谐矩阵
3503:[
Cqoi2014
]和谐矩阵TimeLimit: 10Sec MemoryLimit: 128MBSec SpecialJudgeSubmit: 841 Solved: 370[Submit
AaronGZK
·
2016-04-08 22:00
高斯消元
bzoj
bzoj 3504: [
Cqoi2014
]危桥
3504:[
Cqoi2014
]危桥TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1145 Solved: 578[Submit][Status][Discuss
clover_hxy
·
2016-04-07 21:00
[BZOJ3504][
CQOI2014
]危桥（最大流）
题目描述传送门题解按照题目中所给的图建图，注意是双向边。但是如果直接连的话会发现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
bzoj 3504: [
Cqoi2014
]危桥
1#include 2#include 3#include 4#defineM100009 5#defineinf2139062143 6usingnamespacestd; 7intn,a1,a2,an,b1,b2,bn,tot,cnt=1,T,ans,head[M],d[M],q[2*M],next[10*M],u[10*M],v[10*M]; 8charch[60][60];
xiyuedong
·
2016-03-23 05:00
bzoj 3505 (排列组合)
3505:[
Cqoi2014
]数三角形TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 952 Solved: 585[Submit][Status][Discuss
M_AXSSI
·
2016-02-28 11:00
BZOJ3504危桥
3504:[
Cqoi2014
]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:946Solved:497DescriptionAlice和Bob居住在一个由N座岛屿组成的国家
DCrusher
·
2016-02-26 19:37
最大流
BZOJ3504危桥
3504:[
Cqoi2014
]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:946Solved:497DescriptionAlice和Bob居住在一个由N座岛屿组成的国家
DCrusher
·
2016-02-26 19:37
最大流
【bzoj3504】[
Cqoi2014
]危桥 最大流
最后那个小WA点确实是个坑。最大流判断？性质：往返方案是从起点走到终点然后按原路返回源点S向a1、b1连一条容量为an、bn的边a2、b2向汇点T连一条容量为an、bn的边对于原图的边，普通的边对应连一条容量为inf的边危桥对应连一条容量为1的边最大流=an+bn的话可行※但有可能a1到达b2的流也算进去所以，交换一下b1和b2再跑一遍因为如果a1能到达b2和b1，那么b1和b2就是联通的#inc
qingdaobaibai
·
2016-02-24 10:40
图论
【bzoj3504】[
Cqoi2014
]危桥 最大流
最后那个小WA点确实是个坑。最大流判断？性质：往返方案是从起点走到终点然后按原路返回源点S向a1、b1连一条容量为an、bn的边a2、b2向汇点T连一条容量为an、bn的边对于原图的边，普通的边对应连一条容量为inf的边危桥对应连一条容量为1的边最大流=an+bn的话可行※但有可能a1到达b2的流也算进去所以，交换一下b1和b2再跑一遍因为如果a1能到达b2和b1，那么b1和b2就是联通的#inc
u012288458
·
2016-02-24 10:00
BZOJ 3503: [
Cqoi2014
]和谐矩阵( 高斯消元 )
偶数个相邻,以n*m个点为变量,建立异或方程组然后高斯消元...O((n*m)^3)复杂度看起来好像有点大...但是压一下位的话就是O((n*m)^3/64),常数小,实际也跑得很快. -------------------------------------------------------------------------------------#include#include#inclu
JSZX11556
·
2016-02-23 21:00
【高斯消元解异或方程组】[
CQOI2014
][HYSBZ/BZOJ3503]和谐矩阵
题目分析：一个元素只可能被它上下左右即自己影响，设mat[i][j]为当且元素的值。那么mat[i][j]^mat[i+1][j]^mat[i][j+1]^mat[i-1][j]^mat[i][j-1]=0所以我们可以据此列出m*n个方程，根据高斯消元求解即可。但是，此题答案显然不唯一，如何确定答案呢?从最后一行开始，我们假设这一行有cnt个元素系数不唯一，那我们将前面cnt-1个视为自由元，赋值
outer_form
·
2016-01-30 11:00
C++
高斯消元
异或方程组
CQOI
bzoj
BZOJ 3504: [
Cqoi2014
]危桥|网络流
judge两次1：S连a1b1；a2b2连T2：S连a1b2；a2b1连T窝用的是矩阵存的边……#include #include #include #include #include #include #include #include #include #include #defineT99999 usingnamespacestd; intv[55][55],dis[55],q[55],y[
ws_yzy
·
2016-01-12 09:00
网络流
3504: [
Cqoi2014
]危桥 最大流
读完题的感觉就是网络流啦。S连向俩起点，俩终点连向T。然而会有一个bug。比如a1有x流到了b2，而b1有x流到了a2。这样最后也是满流，但其实是不合乎条件的。我们可以把b1,b2调换一下位置再跑一遍，如果还是满流那么就合乎题意啦。#include #include #include #defineinf1000000007 usingnamespacestd; intn,T,cnt,ans; i
Phenix_2015
·
2016-01-06 18:00
【splay】BZOJ 1152 && 3506:[
cqoi2014
]排序机械臂
BZOJ1152&&3506:[
cqoi2014
]排序机械臂DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。
puck_just_me
·
2015-12-30 20:12
splay
数据结构
论逗逼的自我修养——乱做计划
现在已经跪了32道【BZOJ3503】
Cqoi2014
和谐矩阵 如果第一行搞出来后面的都能够被推出来，那么按照这个关系造xor方程组就可以了。【
YJMWOI
·
2015-11-24 15:00
【bzoj3505】
CQOI2014
数三角形 数学
数学题，补集转化。总点数-共线点数，横着竖着直接算好了，斜着需要考虑一下。考虑枚举两个点之间的横坐标之差和纵坐标之差，如果是(0,0)到(a,b)的矩形，对角线上有gcd(a,b)-1个点。（为什么呢？把斜边看成直角三角形，那么如果存在(0,0)-(c,d)在(0,0)-(a,b)上，那么这两个直角三角形相似，如果一个直角三角形不能再往下分，当且仅当c和d互质，即c=a/gcd(a,b),d=b/
u012288458
·
2015-09-21 12:00
BZOJ3506 [
Cqoi2014
]排序机械臂（离散化+Splay）
题目大意：给定一个n元素数列，n次操作，第i次要求输出第i小的数的当前位置t，再将区间[i,t]翻转【题解】模板题，记录伸展树中以每个结点为根的子树的最小值，通过它在logN时间内找到最小值的位置，然后提取出序列并打上翻转标记，每次操作结束，将最左边的元素分裂出去，这样每次操作都是找最小值本题有重复元素，有些麻烦，但题目只让给出位置，可以先离散化去重再处理【代码】#include#include#
cjk_cjk
·
2015-06-22 16:31
平衡树
BZOJ3506 [
Cqoi2014
]排序机械臂（离散化+Splay）
题目大意：给定一个n元素数列，n次操作，第i次要求输出第i小的数的当前位置t，再将区间[i,t]翻转 【题解】模板题，记录伸展树中以每个结点为根的子树的最小值，通过它在logN时间内找到最小值的位置，然后提取出序列并打上翻转标记，每次操作结束，将最左边的元素分裂出去，这样每次操作都是找最小值 本题有重复元素，有些麻烦，但题目只让给出位置，可以先离散化去重再处理 【代码】#include #incl
cjk_cjk
·
2015-06-22 16:00
splay
离散化去重
BZOJ 3504 [
Cqoi2014
] 危桥 最大流
题意：链接方法：最大流解析：这道题其实第一眼看上去是(和谐)题，然后发现水水的写完后WA了，然后从网上下来数据来观测数据，发现自己WA的地方都是同一个地方，之后上网上看了看其他人的姿势，算是懂了这道题吧。首先读完题后，第一眼被这个往返卡了一会，后来发现，假如说从A到B，AB间是危桥的话，那你顶多在其中往返一次，也就是对应流量为1，如此的话，因为无向，所以B到A也必然有流量为1的一条路，在加上点细节
wzq_QwQ
·
2015-06-18 13:00
数据
解析
方法
ab
【BZOJ 3504】 [
Cqoi2014
]危桥
3504:[
Cqoi2014
]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:583Solved:309[Submit][Status][Discuss]DescriptionAlice
Regina8023
·
2015-04-10 16:13
~网络流~
【BZOJ 3504】 [
Cqoi2014
]危桥
3504:[
Cqoi2014
]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:583Solved:309[Submit][Status][Discuss]DescriptionAlice
Regina8023
·
2015-04-10 16:00
网络流
OI
bzoj
思路题
【BZOJ 3505】 [
Cqoi2014
]数三角形
3505:[
Cqoi2014
]数三角形TimeLimit:10SecMemoryLimit:128MBSubmit:664Solved:403[Submit][Status][Discuss]Description
Regina8023
·
2015-04-10 09:00
OI
bzoj
思路题
【BZOJ 3503】 [
Cqoi2014
]和谐矩阵
3503:[
Cqoi2014
]和谐矩阵TimeLimit:10SecMemoryLimit:128MBSecSpecialJudgeSubmit:493Solved:216[Submit][Status
Regina8023
·
2015-04-10 09:00
高斯消元
OI
bzoj
【BZOJ3503】【
Cqoi2014
】和谐矩阵 高斯消元，解异或方程组
#include intmain() { puts("转载请注明出处"); puts("地址：blog.csdn.net/vmurder/article/details/43699831"); }题解：随便搞搞就好。自由元全当成1就好了么~~~不会异或方程组的移步这里【POJ1222】EXTENDEDLIGHTSOUT高斯消元、解异或方程组代码：#include #include #include
Vmurder
·
2015-02-10 10:00
高斯消元
Cqoi2014
BZOJ3503
和谐矩阵
解异或方程组
【BZOJ】【P1552&3506】【
Cqoi2014
】【排序机械臂】【题解】【Treap】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3506http://www.lydsy.com/JudgeOnline/problem.php?id=1552区间min,区间reverse注意要以原序列的位置为第二关键字Code:#include#include#include#include#includeusingnamespacest
iamzky
·
2014-10-31 14:24
OI
【BZOJ】【P1552&3506】【
Cqoi2014
】【排序机械臂】【题解】【Treap】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3506 http://www.lydsy.com/JudgeOnline/problem.php?id=1552区间min,区间reverse注意要以原序列的位置为第二关键字Code:#include #include #include #include #include usingnames
u012732945
·
2014-10-31 14:00
bzoj
【BZOJ】【P3505】【
CQOI2014
】【数三角形】【题解】【组合数】
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3505C(nm,3)-共线直线共线C(n,3)*m+C(m,3)*n枚举斜着的矩阵,矩阵上有gcd(i,j)-1个点,有(n-i)*(m-j)个矩阵,反方向*2完了Code:#include usingnamespacestd; typedeflonglongLL; LLn,m; LL
u012732945
·
2014-08-21 17:00
bzoj
省选
bzoj 3504 [
Cqoi2014
] 危桥
转载请注明：http://blog.csdn.net/jiangshibiao/article/details/22844219【原题】3504:[
Cqoi2014
]危桥TimeLimit: 10Sec
u013724185
·
2014-04-03 07:00
题解
网络流
bzoj
【
CQOI2014
】危桥
【
CQOI2014
】危桥【题目描述】Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。
kiana810
·
2014-03-31 00:49
解题报告
上一页
1
2
下一页
按字母分类：
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
其他