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]选数 莫比乌斯反演
首先问题是从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
u012288458
·
2016-03-31 14:00
3930: [
CQOI
2015]选数|递推|数论
题目让求从区间[L,H]中可重复的选出n个数使其gcd=k的方案数转化一下也就是从区间[⌈Lk⌉,⌊Hk⌋]中可重复的选出n个数使其gcd=1的方案数然后f[i]表示gcd=i的方案数，考虑去掉所有的数都是重复的情况，这种情况最后在判断一下加上f[i]=sum−∑i|jf[j]#include #include #include #include #include #include #includ
ws_yzy
·
2016-03-23 20:00
递推
bzoj 3931 [
CQOI
2015]网络吞吐量（最短路，最大流）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3931 【题意】 只能通过1-n的最短路，求网络最大流 【思路】 分别以1，n为起点做最短路，则可以判断一条边是否在最短路上。 以最短路构建网络，并且将一个点拆成两个中间连c[i]表示结点容量限制。 【代码】 1#include 2#include 3#inc
hahalidaxin
·
2016-03-23 11:00
bzoj 3504: [
Cqoi
2014]危桥
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
3105: [
cqoi
2013]新Nim游戏|贪心|高斯消元
显然先手取完后需要保证剩余的火柴数不存在抑或和为0的子集，否则先手必败。这样可以选择出让不存在抑或和为0的子集的集合尽量大，然后用总数减去最大的这个值，然后就是BZOJ2460http://blog.csdn.net/ws_yzy/article/details/50931193这根本就是双倍经验吗#include #include #include #include #include #incl
ws_yzy
·
2016-03-19 15:00
高斯消元
贪心
[扫描线 计算几何] BZOJ 1845 [
Cqoi
2005] 三角形面积并
%%%PoPoQQQ：http://blog.csdn.net/popoqqq/article/details/42581881经典的扫描线首先求出所有直线交点的横坐标，排序，去重然后对于每个横坐标，两段之间夹的部分一定是一个或多个梯形因此我们取中位线，求出中位线被所有三角形覆盖区间的区间并的长度，即可计算出这部分的面积#include #include #include #include #de
PoPoQQQ
·
2016-03-18 20:00
BZOJ 1260 paint
第一道bzoj上的题，外加3.15test.1【大写的不爽1260:[
CQOI
2007]涂色paint时间限制:30Sec内存限制:64MB提交:976解决:589[提交][][]题目描述假设你有一条长度为
mars_ch
·
2016-03-17 01:00
bzoj-1260
bzoj 1257: [
CQOI
2007]余数之和sum 【数学 分块统计】
题目链接：bzoj1257:[
CQOI
2007]余数之和sum题意：让你统计sum(n,k)=∑ni=1(k%i)。思路：我们先将a%b变为a−a/b∗b。
笑着走完自己的路
·
2016-03-15 19:39
数学
BZOJ3934 : [
CQOI
2015]标识设计
轮廓线插头DP。设$f[i][j][a][b][c][d][e]$表示考虑到了$(i,j)$，轮廓线上3个下插头的位置分别为$a,b,c$，是否有右插头，已经放了$e$个$L$的方案数。然后直接DP即可。时间复杂度$O(nm^4)$。 #include constintN=33,M=4530; intn,m,cnt,o,i,j,k,x,id[N][N][N];longlongf[2][M][2
Claris
·
2016-03-13 18:00
【bzoj1305】[
CQOI
2009]dance跳舞 最大流
Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？Input第一行包含两个整数n和k。以下
LOI_DQS
·
2016-03-10 21:00
[BZOJ1257][
CQOI
2007]余数之和sum（数论）
题目描述传送门题解∑i=1nKmodi=∑i=1nK−⌊Ki⌋∗i=nK−∑i=1n⌊Ki⌋∗i咦有点眼熟和约数研究那道题有点像，在求和的时候运用一下等差数列的求和公式即可。我太煞笔了看了半天不懂什么意思，原来那是等差数列的求和公式，还百度一下如何推导。。。代码#include#include#includeusingnamespacestd;#defineLLlonglongLLn,k,ans;
Clove_unique
·
2016-03-05 23:04
题解
省选
数论
[BZOJ1257][
CQOI
2007]余数之和sum（数论）
题目描述传送门题解∑i=1nKmodi=∑i=1nK−⌊Ki⌋∗i=nK−∑i=1n⌊Ki⌋∗i咦有点眼熟和约数研究那道题有点像，在求和的时候运用一下等差数列的求和公式即可。我太煞笔了看了半天不懂什么意思，原来那是等差数列的求和公式，还百度一下如何推导。。。代码#include #include #include usingnamespacestd; #defineLLlonglong LLn,k
Clove_unique
·
2016-03-05 23:00
数论
bzoj
CQOI
[BZOJ 1818]
CQOI
2010 内部白点
处理方式酷似上一题…简化版？hhhhhhhhh#include #include #include usingnamespacestd; typedeflonglongLL; constintN=100010; inlinevoidread(int&x) { charc;boolf=0; while((c=getchar())'9')if(c=='-')f=1; for(x=c-'0';(c=ge
visit_world
·
2016-03-05 15:00
树状数组
water
bzoj
bzoj 3932 [
CQOI
2015]任务查询系统（主席树）
Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中，优先级
hahalidaxin
·
2016-03-04 21:00
bzoj3932【
CQOI
2015】任务查询系统
3932:[
CQOI
2015]任务查询系统TimeLimit:20SecMemoryLimit:512MBSubmit:1022Solved:368[Submit][Status][Discuss]Description
AaronPolaris
·
2016-03-01 23:27
可持久化数据结构
线段树
OIer的狂欢
bzoj3932【
CQOI
2015】任务查询系统
3932:[
CQOI
2015]任务查询系统TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1022 Solved: 368[Submit][Status][Discuss
AaronGZK
·
2016-03-01 23:00
bzoj
可持久化线段树
bzoj3932【
CQOI
2015】任务查询系统
3932:[
CQOI
2015]任务查询系统TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1022 Solved: 368[Submit][Status][Discuss
AaronGZK
·
2016-03-01 23:00
bzoj
可持久化线段树
bzoj 3505 (排列组合)
3505:[
Cqoi
2014]数三角形TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 952 Solved: 585[Submit][Status][Discuss
M_AXSSI
·
2016-02-28 11:00
BZOJ3504危桥
3504:[
Cqoi
2014]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:946Solved:497DescriptionAlice和Bob居住在一个由N座岛屿组成的国家
DCrusher
·
2016-02-26 19:37
最大流
BZOJ3504危桥
3504:[
Cqoi
2014]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:946Solved:497DescriptionAlice和Bob居住在一个由N座岛屿组成的国家
DCrusher
·
2016-02-26 19:37
最大流
【bzoj3504】[
Cqoi
2014]危桥 最大流
最后那个小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】[
Cqoi
2014]危桥 最大流
最后那个小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: [
Cqoi
2014]和谐矩阵( 高斯消元 )
偶数个相邻,以n*m个点为变量,建立异或方程组然后高斯消元...O((n*m)^3)复杂度看起来好像有点大...但是压一下位的话就是O((n*m)^3/64),常数小,实际也跑得很快. -------------------------------------------------------------------------------------#include#include#inclu
JSZX11556
·
2016-02-23 21:00
【BZOJ1257】[
CQOI
2007]余数之和sum【余数求和】【分块】
详见http://blog.csdn.net/braketbn/article/details/50715971#include typedefunsignedlonglongULL; ULLn,k; intmain(){ scanf("%llu%llu",&n,&k); ULLans=0; for(ULLi=1,l,r;in?n:r; ans+=(k-d*l+k-d*r)*(r-l+1)/
BraketBN
·
2016-02-22 13:00
分块
【bzoj1305】[
CQOI
2009]dance跳舞 最大流+二分答案
二分答案每个点拆成两个点x,x'每个男生x向x'连一条容量为k的边每个女生y'向y连一条容量为k的边源点S向每个男生连一条容量为ans的边每个女生向汇点T连一条容量为ans的边对于男生x和女生y，如果互相喜欢，则x向y连一条容量为1的边如果不互相喜欢，则x’向y'连一条容量为1的边若最大流为n*ans则可行，否则不可行点数4n+2边数(4n+n^2)*2#include #include #inc
u012288458
·
2016-02-21 21:00
BZOJ 1305
CQOI
2009 dance跳舞 二分答案+最大流
题目大意：给定n个男生和n个女生，一些互相喜欢而一些不。举行几次舞会，每次舞会要配成n对。不能有同样的组合出现。每一个人仅仅能与不喜欢的人跳k次舞，求最多举行几次舞会将一个人拆成两个点。点1向点2连一条流量为k的边。两个人若互相喜欢则点1之间连边，不喜欢则点2之间连边对于每个要验证的x值将每个人的点1向源或汇连一条流量为x的边然后二分答案跑最大流就可以#include #include #incl
phlsheji
·
2016-02-19 21:00
【CDQ分治】[
CQOI
2011][NKOJ2041]动态逆序对
题目描述Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依
JeremyGJY
·
2016-02-19 09:00
算法
cdq分治
动态逆序对
CQOI2011
nkoj
【BZOJ1257】【
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)。SampleInput53SampleOutput7HINT 50%的
DMoon
·
2016-02-16 17:00
[BZOJ1818] [
Cqoi
2010]内部白点
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1818题目大意给定平面上的一些黑点，其它位置都是白点，一个白点如果上下左右都有黑点就会变成黑点，求最终会有多少个黑点题解就是求交点个数离散化后,取出所有线段,然后沿任意一个轴朝着一个方向扫,然后把平行于另一个轴的线段用端点记录,扫到一端就在树状数组里+1,另一端-1,树状数组求个区间和贡献答案即
slongle_amazing
·
2016-02-11 12:00
bzoj1035(最大流)
1305:[
CQOI
2009]dance跳舞TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 2213 Solved: 919[Submit][Status][Discuss
M_AXSSI
·
2016-02-09 18:00
[bzoj3295] [
Cqoi
2011]动态逆序对
数据似乎对不会cdq分治的选手极其不友好？。。。。。没错说的就是我这种上来就写树套树的傻逼>__ 2#include 3#include 4#definelllonglong 5usingnamespacestd; 6constintmaxn=100023; 7intrt[262333],size,L[262333],R[262333]; 8intsz[maxn*19],lc[max
czllgzmzl
·
2016-02-08 00:00
bzoj 2618 2618: [
Cqoi
2006]凸多边形（半平面交）
2618:[
Cqoi
2006]凸多边形TimeLimit:5Sec MemoryLimit:128MBSubmit:656 Solved:340[Submit][Status][Discuss]Description
hahalidaxin
·
2016-02-06 12:00
[
CQOI
2015]任务查询系统 (可持久化treap)
题意：有n个任务。每个任务描述为(s,e,p)表示起始、结束时间、优先级。M次询问，查询i时刻优先级排前k的任务的优先级之和。如果k超过那个时刻运行任务的总量，输出那个时刻所以优先级之和。强制在线。s,e #include #include #include #include #include #definerep(i,a,b)for(inti=a;i=b;--i) #definefifirst
u011542204
·
2016-02-05 23:00
BZOJ3932: [
CQOI
2015]任务查询系统
传送门题目大意：在[s,e]（闭区间）上加入一个数字k（就相当于在s时刻放入，e+1时刻取出）。支持询问在t时刻时的第k大数。想一想就可以知道主席树能水过这道题。/**************************************************************Problem:3932User:geng4512Language:C++Result:AcceptedTime
geng4512
·
2016-02-04 13:00
bzoj1305 [
CQOI
2009]dance跳舞 最大流 二分
bzoj1305[
CQOI
2009]dance跳舞题意:一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。
yxr0105
·
2016-01-30 14:00
网络流
最大流
bzoj
二分答案
【高斯消元解异或方程组】[
CQOI
2014][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
[BZOJ3295] [
Cqoi
2011]动态逆序对 (树套树)or(CDQ分治)
题意：N个数的排列，M次操作，每次求当前的逆序对数量并删掉一个数。先说一下cdq分治做法。(5960kb,1.4s)网上很多题解，我都看不懂（其实很多人的程序几乎是一样的，就改了一下变量名），然后就自己硬着头皮想了这道题，基本是独立做出来的，做出来之后竟然1A，简直愉快。不过我太辣鸡了想了半天才发现这本质上是一个三维偏序，分别是时间，下标，数值，记为(t,x,y)。我们可以把删除的过程倒过来，当做
u011542204
·
2016-01-23 22:00
bzoj3295: [
Cqoi
2011]动态逆序对 树状数组套线段树
题目bzoj3295Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出
zmh964685331
·
2016-01-21 21:00
BZOJ 3931 [
CQOI
2015]网络吞吐量
【在期末考试复习的间隙做题真的很不容易啊qaq【下周就要期末考试了，祝我能考个好成绩ovo sb题，先跑一遍最短路预处理，然后按照题目加边跑最大流就没了。注意答案要用longlong存储。跟BZOJ1266有点像呀。注意结点容量的处理方法：对于每个点s，设它的结点容量为c。把s拆成两个点s1和s2，从s1往s2连一条容量为c的边；对于终点为s的边，其终点为s1；对于起点为s的边，其起点为s2。 1
Created_equal
·
2016-01-15 23:00
BZOJ 3931 [
CQOI
2015]网络吞吐量
【在期末考试复习的间隙做题真的很不容易啊qaq【下周就要期末考试了，祝我能考个好成绩ovo sb题，先跑一遍最短路预处理，然后按照题目加边跑最大流就没了。注意答案要用longlong存储。跟BZOJ1266有点像呀。注意结点容量的处理方法：对于每个点s，设它的结点容量为c。把s拆成两个点s1和s2，从s1往s2连一条容量为c的边；对于终点为s的边，其终点为s1；对于起点为s的边，其起点为s2。 1
Created_equal
·
2016-01-15 23:00
【bzoj1257】[
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)。SampleInput53SampleOutput7HINT50%的数
DQSSS
·
2016-01-15 12:56
===数学相关===
乱搞
其他数学知识
===其他算法===
【bzoj1257】[
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)。SampleInput53 SampleOutput7 HINT50%
LOI_DQS
·
2016-01-15 12:00
【BZOJ 1257】 [
CQOI
2007]余数之和sum
神！！！！！！！！！！！！！！！！我果然数论弱！！！题解想了这么长时间先贴题解：http://tsreaper.blog.163.com/blog/static/25013200620157782355540/我再来解释一下k%n=k-k/n*n在一段序列里k/n相同把这一段当做一块求和比如1515应分成8-156-74-5321这几部分！每次我们枚举左端点可以求出右端点这样就能求出和用ans减就
sxb_201
·
2016-01-12 15:00
BZOJ 3504: [
Cqoi
2014]危桥|网络流
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
网络流
bzoj3931【
CQOI
2015】网络吞吐量
3931:[
CQOI
2015]网络吞吐量TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 853 Solved: 381[Submit][Status][Discuss
AaronGZK
·
2016-01-09 19:00
最短路
网络流
bzoj
3504: [
Cqoi
2014]危桥 最大流
读完题的感觉就是网络流啦。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
bzoj1303: [
CQOI
2009]中位数图
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1303题意：中文题。。分析：这题还是挺水的，既然是一个1~n的排列，那么我们自然就可以把大于b的数变为1，小于b的数变为-1，那么b自然就是0咯，然后我们就是在数列中0的位置的左边和右边匹配相同的前缀和就可以啦。代码：#include #include #include #include #in
Fsss_7
·
2016-01-03 17:00
【splay】BZOJ 1152 && 3506:[
cqoi
2014]排序机械臂
BZOJ1152&&3506:[
cqoi
2014]排序机械臂DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。
puck_just_me
·
2015-12-30 20:12
splay
数据结构
【递推】BZOJ 3930: [
CQOI
2015]选数
Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有多少个。由于方案数较大，你只需要输出其除以10000
puck_just_me
·
2015-12-29 17:17
bzoj3931[
CQOI
2015]网络吞吐量
天呐手贱打错了WA了N次好吧这不是重点题意即题解/************************************************************** Problem:3931 User:BPM136 Language:C++ Result:Accepted Time:216ms Memory:7984kb *********************************
BPM136
·
2015-12-25 21:00
网络流
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类：
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
其他