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
AHOI
P2023 [
AHOI
2009]维护序列 - 线段树区间乘法加法
记得及时更新sum(每次修改都更新),写成一个update函数比较好,因为很多时候会忘了%还有懒标记是标记在这个点本身上的然后就是左儿子和右儿子一定要看清楚。。。一个是n*2,一个是n*2+1,涉及到这部分的代码一定要专注乘法标记优先级大于加法,并且对加法标记也有作用若要增加加法标记,先让乘法标记作用一下加法标记,再增加加法标记然后注意乘法标记要初始化为乘法单位元,就是1每次清空也要初始化为1,建
Zolrk
·
2018-10-07 10:59
NOIP
数据结构
BZOJ-1968: [
Ahoi
2005]COMMON 约数研究
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1968代码:**#include****intn,ans=0;****intmain(){****scanf("%d",&n);****for(inti=0;i++<n;)ans+=n/i;****printf("%d\n",ans);****return0;****}**
AmadeusChan
·
2018-10-02 16:41
【BZOJ1965】[
AHOI
2005] SHUFFLE 洗牌(数学题)
点此看题面大致题意:有一叠扑克牌编号为1∼n1\simn1∼n(nnn为偶数),每次洗牌将扑克牌平均分成上下两叠,取下面一叠的第一张作为新的一叠的第一张,然后取上面一叠的第一张作为新的一叠的第二张,再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。问mmm次洗牌后第lll张扑克牌的编号。数学题n,mn,mn,m这么大,比较显然是一道数学题。设当前位置为xxx,则不难发现,每次洗
chenxiaoran666
·
2018-09-20 13:44
BZOJ
乘法逆元
A.pro读算法の5:模拟算法
[洛谷]P4445[
AHOI
2018初中组]
Apro1066
·
2018-08-05 12:30
模拟
算法之路
BZOJ2824
AHOI
2012 铁盘整理 【IDA*】
BZOJ2824
AHOI
2012铁盘整理Description在训练中,一些臂力训练器材是少不了的,小龙在练习的时候发现举重器械上的铁盘放置的非常混乱,并没有按照从轻到重的顺序摆放,这样非常不利于循序渐进的锻炼
Dream_Maker_yangkai
·
2018-07-04 19:44
c++
BZOJ
IDA*
BZOJ2824
AHOI
2012 铁盘整理 【IDA*】
BZOJ2824
AHOI
2012铁盘整理Description在训练中,一些臂力训练器材是少不了的,小龙在练习的时候发现举重器械上的铁盘放置的非常混乱,并没有按照从轻到重的顺序摆放,这样非常不利于循序渐进的锻炼
Dream_Maker_yangkai
·
2018-07-04 19:44
c++
BZOJ
IDA*
BZOJ 2823:
AHOI
2012信号塔(最小圆覆盖)
2823:[
AHOI
2012]信号塔TimeLimit:10SecMemoryLimit:128MBDescription在野外训练中,为了确保每位参加集训的成员安全,实时的掌握和收集周边环境和队员信息非常重要
SC.ldxcaicai
·
2018-07-04 11:34
#
计算几何
#
最小覆盖圆
[洛谷]P4445 [
AHOI
2018初中组]报名签到 (#模拟 -1.1)
题目描述n位同学(编号从1到n)同时来到体育馆报名签到,领取准考证和参赛资料。为了有序报名,这n位同学需要按编号次序(编号为1的同学站在最前面)从前往后排成一条直线。然而每一位同学都不喜欢拥挤,对于第i位同学,如果有另外一位同学距离他(她)的距离小于a[i],那么就会发生冲突。小可可想知道如果要不发生任何冲突的情况下,这n位同学排队的队列最短长度是多少。输入输出格式输入格式:输入有两行:第一行一个
Apro1066
·
2018-05-19 13:18
模拟
AHOI
[
AHOI
2004]智能探险车 题解
[
AHOI
2004]智能探险车题解题面:输入:输出:简述题面:给定n行m个单词,判断相同列单词是否唯一,如果同一列单词唯一输出单词,否则输出”*”.输入m,n2~m+1行每行n个字符串输出一行m个字符串
Coding_JIE
·
2018-05-17 12:37
OI省选
[
AHOI
2004]智能探险车 题解
[
AHOI
2004]智能探险车题解题面:输入:输出:简述题面:给定n行m个单词,判断相同列单词是否唯一,如果同一列单词唯一输出单词,否则输出”*”.输入m,n2~m+1行每行n个字符串输出一行m个字符串
Coding_JIE
·
2018-05-17 12:37
NEW2004
AHOI
省选
字符串
模拟
OI省选
[
AHOI
2002]Kitty猫基因编码
题目描述小可可选修了基础生物基因学。教授告诉大家SuperSamuel星球上Kitty猫的基因的长度都是2的正整数次幂),全是由两种不同的基因单元组成的。这两种不同的基因单元分别记成0和1,于是Kitty猫基因可以写成一个01串表达式。为了便于分析和降低数据存储量,教授发明了ABC编码规则。该编码规则是不断地按照对Kitty猫基因01串表达式进行改写,直至最终被改写成只含有字符“A”、“B”、“C
Coding_JIE
·
2018-05-17 12:27
OI算法
OI省选
「
AHOI
/ HNOI2018」道路
「
AHOI
/HNOI2018」道路题目描述W国的交通呈一棵树的形状。W国一共有n−1个城市和nnn个乡村,其中城市从111到n−1编号,乡村从111到nnn编号,且111号城市是首都。
Echo宝贝儿
·
2018-05-04 08:00
[BZOJ 1966] [
Ahoi
2005]VIRUS 病毒检测(Trie / dp)
题目传送门题解方法一:trie树标签是AC自动机,但明显不是AC自动机啊,根本没有失配指针的过程,只能叫Tire树吧我们对每一个单词建立好Tire树之后,在树上进行bfs,进行匹配代码#include#include#includeusingnamespacestd;constintMaxn=0x3f3f3f3f;constintN=505,L=Nvis[M];inlineIns(){scanf(
A_Comme_Amour
·
2018-04-24 17:03
Trie
AC自动机
[HNOI/
AHOI
2018]游戏,第三次模拟赛,暴力+优化?玄学
正题[HNOI/
AHOI
2018]游戏我们可以知道,两道门之间的点可以到达的区域是一样的,所以我们可以使两道门之间的点变为一个区间,然后它询问什么,我们就做什么。
Deep_Kevin
·
2018-04-24 09:34
AHOI
——Day1个人感悟
洛谷已经尽力了:于是我带着洛谷的祝福,来到了
AHOI
的考场——合肥一中。其实我是考完才签到的,我一大早五点多就起来了,到考场后,在肯德基吃了早饭。
cggwz
·
2018-04-14 22:52
随笔
[
AHOI
2009] 最小割
题目描述:给出一个网络起点S以及汇点T求1:第i条边是否可能是最小割集的元素2:第i条边是否一定是最小割集的元素题目分析:WTF,我不想学图论了,放我走吧嘤嘤嘤这个问题叫做最小割唯一性问题首先我们先在给出的网络上跑一遍网络流1.不满流的边一定不行…2.满足1的情况下,如果两个端点在一个强连通分量里,也是不行的.边的两点还能相互到达说明它们在割后的同一点集合中连接它们的边就肯定不在最小割方案中反之连
HT008_123
·
2018-04-03 16:23
题目分析
网络流
最大流
最小割
Tarjan
3238: [
Ahoi
2013]差异
题目链接题目大意:一个长度为n的字符串S,令TiTi表示它从第i个字符开始的后缀,求∑1≤i#include#include#includeusingnamespacestd;constintN=500005;constintINF=-1e9;intn,top,sta[N];intsa[N],rk[N],rk2[N],height[N],c[N];intlp[N],rp[N];chars[N];i
Mmh2000
·
2018-03-28 20:14
3001-3250
BZOJ 3238: [
Ahoi
2013]差异 后缀自动机 树形dp
3238:[
Ahoi
2013]差异TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 3660 Solved: 1655[Submit][Status][Discuss
BlackJack_
·
2018-01-06 21:01
—————————字符串
树形dp
后缀自动机
【
AHOI
2009】最小割
题目DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i(1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci。现在B国想找出一个路径切断方案,使中转站s不能到达中转站t,并且切断路径的代价之和最小。小可可一眼就看出,这是一个求最小割的问题。但爱思考的小可可并不局限于此。现在他
❤1Marcus1❤
·
2017-12-22 20:50
网络流
bzoj3876 [
Ahoi
2014&Jsoi2014]支线剧情(有源汇有上下界最小费用流)
每个点向汇t连一条边,容量为inf,费用为0,相当于其他的边的容量下界为1,求一个费用最小的可行流。有源汇有上下界最小费用流。首先我们回忆无源汇上下界可行流怎么建图,其实我们经常建的都是优化过之后的建图,最朴素的建图方式应该是:对于每条边x->y,容量为(lo,up),建边S->y,容量为lo,x->T,容量为lo,x->y,容量为inf。后来我们发现这样建图存在很多这样的路径:S->x->T,我
Icefox_zhx
·
2017-12-21 22:13
bzoj
-----网络流-------
费用流
[ 莫队 树状数组 ] [
AHOI
2013 ] BZOJ3236
%%%PBS大佬教我莫队cmp函数更快的写法。#include usingnamespacestd; inlinecharnc(){ staticcharbuf[100000],*p1=buf,*p2=buf; returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++; } inlinevoidRead(int&x
gjghfd
·
2017-12-01 00:00
莫队
树状数组
bzoj 1799: [
Ahoi
2009]self 同类分布 (数位DP)
题目描述传送门题目大意:给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。题解枚举数位和sum,然后用数位DP计算。f[i][j][k][0/1]表示到第i位数位和为j,在模sum意义下的余数为k,是否卡上界的数的个数。ans=∑18∗9i=1f[cnt][sum][0][0]+f[cnt][sum][0][1],cnt表示最高位的位数代码#include#include#includ
clover_hxy
·
2017-06-29 21:21
动态规划
BZOJ2822/Luogu2532 [
AHOI
2012]树屋阶梯
题面:BZOJ2822Luogu2532首先本题就是Catalan数Python:暴力直接求100B–C++:质因数分解+高精度首先是这个公式:所以我们直接对1~2n质因数分解一下,然后高精乘单精就可以解决问题了代码:#include #include #include #include #include #include #include #include #include #include #
jzq233jzq
·
2017-06-16 07:00
数论
高精度算法
[BZOJ1266][
AHOI
2006]上学路线route(spfa+最小割)
题目描述传送门题目大意:给出一个n个点m条边的无向图,每一条边有长度和代价,先求1-n的长度最短路,在求去掉最小代价的边,使1-n的长度最短路变大题解首先建出来最短路径图,然后连边容量为代价,跑最小割就行了最短路径图也就是图上的每一条边都在至少一条最短路中,判断的时候只需要判断边(u,v,c)是否满足dis(u)+c=dis(v)就行了让这些最短路都不能1和n连通所以跑一下最小割就行了代码#inc
Clove_unique
·
2017-05-11 22:42
题解
图论算法
省选
网络流
[BZOJ3235][
Ahoi
2013]好方的蛇(单调栈+容斥原理)
题目描述传送门题解heheda管这叫小学生容斥首先求出以某一个点为左上角、左下角、右上角、右下角的矩形的数量这个没法dp,但是可以直接用一个单调栈求出来。预处理出某一个点向上向下最远延伸到的长度,单调栈中的每一个点都是能组成矩形的合法顶点然后枚举每一个点(i,j),以这个点为左上角的矩形可以和除去i..n,j..n范围内的矩形配对,这样利用右下角矩形数量的二维前缀和加加减减能得到答案但是这样做发现
Clove_unique
·
2017-03-23 07:41
题解
单调栈
容斥原理
bzoj 2824: [
AHOI
2012]铁盘整理
题目描述输入输出格式输入格式:共两行。第一行为铁盘个数N(1#include#include#include#include#include#include#defineinf999999999#defineFor(i,a,b)for(i=a;i=b;--i)#definemm(a,b)memset(a,b,sizeof(a))#definelllonglongusingnamespacestd;
ergedathunder_cnyali
·
2017-03-16 10:12
dfs
洛谷P2051 [
AHOI
2009]中国象棋
链接https://www.luogu.org/problem/show?pid=2051题解很厉害的题目。首先这个问题就是在N*M的网格中放若干个棋子使得每一行每一列至多有2个棋子。考虑xjb暴力,30%的数据N,M≤6,那就每一列压成3进制数,f[i][j]表示做了前i列,每一行的状态是j,0表示这行没有棋子,1表示有1个棋子,2表示有2个棋子,这样压成3进制然后dp转移就可以略了。观察最大的
*ACoder*
·
2017-03-13 21:34
#
一般动态规划
#
排列组合
2824: [
AHOI
2012]铁盘整理
2824:[
AHOI
2012]铁盘整理TimeLimit:10SecMemoryLimit:128MBSubmit:377Solved:202[Submit][Status][Discuss]Description
CRZbulabula
·
2017-03-05 23:50
dfs
bzoj 1968: [
Ahoi
2005]COMMON 约数研究 (线性筛求约数个数)
1968:[
Ahoi
2005]COMMON约数研究TimeLimit:1SecMemoryLimit:64MBSubmit:2170Solved:1655[Submit][Status][Discuss
clover_hxy
·
2017-02-28 08:59
数论
[BZOJ3236][
Ahoi
2013]作业(莫队+分块)
题目描述传送门题解和Gty的二逼妹子序列那道题是一样的,只不过多加了一问而已对权值分块,然后将区间离线之后莫队,每一次修改O(1),查询O(n√)代码#include#include#include#include#includeusingnamespacestd;#defineN1000005intn,m,block,t,ansum,ansval,ans[N][2];inta[N],num[N]
Clove_unique
·
2017-02-21 09:18
题解
莫队
分块
[BZOJ3236][
Ahoi
2013]作业(莫队+分块)
题目描述传送门题解和Gty的二逼妹子序列那道题是一样的,只不过多加了一问而已对权值分块,然后将区间离线之后莫队,每一次修改O(1),查询O(n√)代码#include#include#include#include#includeusingnamespacestd;#defineN1000005intn,m,block,t,ansum,ansval,ans[N][2];inta[N],num[N]
Clove_unique
·
2017-02-21 09:18
题解
莫队
分块
bzoj 3236: [
Ahoi
2013]作业 (莫队+分块)
3236:[
Ahoi
2013]作业TimeLimit: 100Sec MemoryLimit: 512MBSubmit: 1547 Solved: 635[Submit][Status][Discuss
clover_hxy
·
2017-02-21 00:00
分块
莫队
bzoj 1965: [
Ahoi
2005]SHUFFLE 洗牌 (快速幂)
1965:[
Ahoi
2005]SHUFFLE洗牌TimeLimit:3SecMemoryLimit:64MBSubmit:656Solved:405[Submit][Status][Discuss]Description
clover_hxy
·
2017-02-16 10:58
数论
bzoj 2822: [
AHOI
2012]树屋阶梯 (卡特兰数+高精度)
2822:[
AHOI
2012]树屋阶梯TimeLimit:1SecMemoryLimit:128MBSubmit:778Solved:452[Submit][Status][Discuss]Description
clover_hxy
·
2017-02-15 15:35
数论
组合数学
[BZOJ3876][
Ahoi
2014]支线剧情(有源汇有上下界的费用流)
题目描述传送门注意这道题是要求每一条边都被覆盖,而不是每一个点题解原图的建图方法:s->1,[0,inf],0i->t,[0,inf],0对于给出的一条边i->j费用为c,连边i->j,[1,inf],c然后将这个图进行改造求有源汇有上下界的费用流即可但是这道题让我迷惑的一点是,原图如果是求最小费用最大流的话最大流不应该是inf么大概是因为有源汇有上下界的费用流只是在满足流量上下界限制的情况下费用
Clove_unique
·
2017-02-05 16:29
题解
省选
网络流
[BZOJ3876][
Ahoi
2014]支线剧情(有源汇有上下界的费用流)
题目描述传送门注意这道题是要求每一条边都被覆盖,而不是每一个点题解原图的建图方法:s->1,[0,inf],0i->t,[0,inf],0对于给出的一条边i->j费用为c,连边i->j,[1,inf],c然后将这个图进行改造求有源汇有上下界的费用流即可但是这道题让我迷惑的一点是,原图如果是求最小费用最大流的话最大流不应该是inf么大概是因为有源汇有上下界的费用流只是在满足流量上下界限制的情况下费用
Clove_unique
·
2017-02-05 16:29
题解
省选
网络流
[BZOJ2822][
AHOI
2012]树屋阶梯(卡特兰数+组合数学+高精度)
题目描述传送门题解答案就是卡特兰数没觉得这个搭建的方法很像二叉树?拒绝学Python代码#include#include#include#include#includeusingnamespacestd;#defineN1000intn;structdata{inta[N];}ans;intp[N+1],prime[N+1],num[N+1],cnt[N+1];voidget(){for(inti
Clove_unique
·
2017-01-18 20:14
题解
省选
高精度
组合数学
[BZOJ2822][
AHOI
2012]树屋阶梯(卡特兰数+组合数学+高精度)
题目描述传送门题解答案就是卡特兰数没觉得这个搭建的方法很像二叉树?拒绝学Python代码#include #include #include #include #include usingnamespacestd; #defineN1000 intn; structdata{inta[N];}ans; intp[N+1],prime[N+1],num[N+1],cnt[N+1]; voidge
Clove_unique
·
2017-01-18 20:00
bzoj 3876: [
Ahoi
2014]支线剧情 (有上下界的费用流)
3876:[
Ahoi
2014]支线剧情TimeLimit:10SecMemoryLimit:256MBSubmit:1267Solved:768[Submit][Status][Discuss]Description
clover_hxy
·
2017-01-08 17:13
网络流
[BZOJ3238][
Ahoi
2013]差异(后缀数组+单调栈||后缀自动机+树形dp)
题目描述传送门题解这道题实际上还是非常有趣的。首先根据题目的描述答案应该为所有后缀的组合长度再减去两两的lcp首先算出来总和求出sa和height,用两次单调栈可以求出来以某一个点的height为最小值的最长区间可以发现以这个点为分界点,区间的左右两边两两组合最小值一定是当前点的height,也就是lcp的长度然后再计算答案就可以了然后这道题还有后缀自动机的做法因为是lcp,所以反过来建立后缀自动
Clove_unique
·
2016-12-28 10:50
题解
dp
省选
单调栈
后缀数组
后缀自动机
bzoj 3238: [
Ahoi
2013]差异 (后缀自动机+树形dp)
3238:[
Ahoi
2013]差异TimeLimit:20SecMemoryLimit:512MBSubmit:2268Solved:1031[Submit][Status][Discuss]DescriptionInput
clover_hxy
·
2016-12-22 07:32
动态规划
字符串处理
后缀自动机
bzoj 1801 [
Ahoi
2009]chess 中国象棋
Description在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N,M,中间用空格分开.Output输出所有的方案数,由于值比较大,输出其mod9999973SampleInput13SampleOutput7HINT除了在3个格子中都放满炮的的情况外,其它的都可以.100%
ACTY
·
2016-11-13 21:43
bzoj
【BZOJ】1798 [
Ahoi
2009]Seq 维护序列seq
Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。有长为N的数列,不妨设为a1,a2,…,aN。有如下三种操作形式:(1)把数列中的一段数全部乘一个值;(3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。Input第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左到右依次为a1,a2,…,aN,(0≤ai≤10
Pure_W
·
2016-10-26 19:43
BZOJ
[BZOJ1969][
Ahoi
2005]LANE 航线规划(树链剖分)
======这里放传送门======题解这题猛一看跟线段树啊树链剖分什么的一点儿关系也没有啊好吧?一开始还以为它是那种像某个叫做【堵塞的交通】的题目那样是个线段树维护连通性啊啥的鬼畜玩意儿叻。。。可是这道题的图里面一个很重要的性质决定了它并不是第二个【堵塞的交通】。。。就是如果图上出现一个环,那么环上的边都不可能成为关键边。那么这就引出了一个好的想法就是找出每个时刻的图上有多少个环,不在任何一个环
FromATP
·
2016-10-04 11:49
BZOJ
不知道加什么形容词的树链剖分
[BZOJ1969][
Ahoi
2005]LANE 航线规划(树链剖分+并查集)
题目描述传送门题解删边不好删,那么就反向加边。这种思路在星球大战那道题里遇到过。因为任意时刻所有的点连通,那么它至少是一棵树。可以先建出一棵树来。那么st之间的关键路径只可能是s到t树链上的边。那么可以枚举非树边,非树边以及它两个端点组成的树链一定成环,并且这个环上的每一条边都不可能是关键边。这样动态维护一下就行了。值得注意的是树链剖分维护边权将边权下放成点权。这样的话当两个点到达一条重链的时候应
Clove_unique
·
2016-09-24 11:33
题解
并查集
树链剖分
[BZOJ1969][
Ahoi
2005]LANE 航线规划(树链剖分+并查集)
题目描述传送门题解删边不好删,那么就反向加边。这种思路在星球大战那道题里遇到过。因为任意时刻所有的点连通,那么它至少是一棵树。可以先建出一棵树来。那么st之间的关键路径只可能是s到t树链上的边。那么可以枚举非树边,非树边以及它两个端点组成的树链一定成环,并且这个环上的每一条边都不可能是关键边。这样动态维护一下就行了。值得注意的是树链剖分维护边权将边权下放成点权。这样的话当两个点到达一条重链的时候应
Clove_unique
·
2016-09-24 11:33
题解
并查集
树链剖分
bzoj 1969: [
Ahoi
2005]LANE 航线规划(树链剖分+线段树+最小生成树)
1969:[
Ahoi
2005]LANE航线规划TimeLimit:10SecMemoryLimit:64MBSubmit:293Solved:139[Submit][Status][Discuss]Description
clover_hxy
·
2016-09-24 08:48
图论
线段树
树链剖分
bzoj 1797: [
Ahoi
2009]Mincut 最小割 (最小割+tarjan)
1797:[
Ahoi
2009]Mincut最小割TimeLimit:10SecMemoryLimit:162MBSubmit:1973Solved:852[Submit][Status][Discuss
clover_hxy
·
2016-09-11 19:12
网络流
tarjan
算法
BZOJ 3875: [
Ahoi
2014]骑士游戏 spfa dp
3875:[
Ahoi
2014]骑士游戏题目连接:http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-07-09 14:00
BZOJ 3876: [
Ahoi
2014]支线剧情 带下界的费用流
3876:[
Ahoi
2014]支线剧情题目连接:http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-07-08 10:00
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他