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
树套树专题——bzoj 3110: [Zjoi2013] K大数查询 & 3236 [
Ahoi
2013] 作业 题解
【原题1】3110:[Zjoi2013]K大数查询TimeLimit:20SecMemoryLimit:512MBSubmit:978Solved:476Description有N个位置,M个操作。操作有两种,每次操作如果是1abc的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2abc形式,表示询问从第a个位置到第b个位置,第C大的数是多少。Input第一行N,M接下来M行,每行形
阿蒋
·
2020-08-10 22:10
省选题解
算法讲解
bzoj题解
WaWa的奇妙冒险(第十八周集训自闭现场)
第十八周周记(切水题时间)洛谷P1198[JSOI2008]最大数洛谷P2023[
AHOI
2009]维护序列洛谷P1111修复公路洛谷P2320[HNOI2006]鬼谷子的钱袋洛谷P1199三国游戏洛谷
不迎自来 不期而遇
·
2020-08-10 20:34
萌新级
维护序列(线段树,区间加,区间乘)
题目描述原题来自:
AHOI
2009老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。有长为的数列,不妨设为。
m悟空
·
2020-08-10 20:54
线段树
【蓝桥】【洛谷】P2563 [
AHOI
2001]质数和分解(动态规划)
题目链接:https://www.luogu.org/problemnew/show/P2563题目描述任何大于1的自然数n都可以写成若干个大于等于2且小于等于n的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9的质数和表达式就有四种本质不同的形式:9=2+5+2=2+3+2+2=3+3+3=2+7。这里所谓两个本质相同的表达式是指可以通过交换其中一个
Vivid-victory
·
2020-08-10 10:08
算法题与技巧【蓝桥】
C++
动态规划
莫比乌斯反演及的证明与应用
莫比乌斯反演〇、前置芝士1、整除分块问题:洛谷P1403[
AHOI
2005]约数研究题目大意:设f(x)f(x)f(x)为xxx的约数个数,求∑i=1nf(i)\sum_{i=1}^{n}f(i)∑i=
GoatWu
·
2020-08-09 15:00
数论与组合数学
LCT 进阶指南
LCT的进阶应用,以及几道比较难的例题强烈推荐:https://www.cnblogs.com/flashhu/p/9498517.html目录LCT维护双强连通分量LCT维护子树信息例题:P2542[
AHOI
2005
FSYo
·
2020-08-08 21:27
LCT
[BZOJ]3238 差异 后缀树
3238:[
Ahoi
2013]差异TimeLimit:20SecMemoryLimit:512MBSubmit:3905Solved:1762[Submit][Status][Discuss]DescriptionInput
MaxMercer
·
2020-08-08 12:26
BZOJ
莫比乌斯反演入门题目(详细)
luoguP2568GCDhdu1695GCDluogu3455[POI2007]ZAP-Queriesluogu2522[HAOI2011]ProblembP4318完全平方数luoguP1403[
AHOI
2005
dieloupi0136
·
2020-08-07 13:46
蒟蒻的做题录(时间)
总计:672道[SCOI2016]萌萌哒[HAOI2018]苹果树[CTSC2008]网络管理[HNOI/
AHOI
2018]转盘[HAOI2015]树上染色[CTSC2017]吉夫特[CTSC2011]
aoanping0730
·
2020-08-05 18:35
【Nowcoder】[
AHOI
2006]上学路线ROUTE | 最短路、最小割
题目链接:https://ac.nowcoder.com/acm/problem/19874题目大意:给出一张图,每条边都有一个时间与花费,问1~n的最短路和最少花费使得1~n的最短路边大题目思路:1~n的最短路变大,那么就需要破坏最短路图所以也就是将最短路图还原出来之后再最短路图上跑最小割即可被最短路卡的疯狂wa不知道spfa还原问题出在哪~Code:/***keephungryandcalmC
一只酷酷光儿( CoolGuang)
·
2020-08-03 23:42
网络流
最短路
P4447 [
AHOI
2018初中组]分组 (二分)------详解
P4447[
AHOI
2018初中组]分组题目描述小可可的学校信息组总共有n个队员,每个人都有一个实力值a[i]a[i]。
Five-菜鸟级
·
2020-08-03 23:17
竞赛算法题集
水题
贪心
P4127 [
AHOI
2009]同类分布 数位DP 经典题
这道数位DP对初学者来说还是很有难度的。//dp[i,j,k]处理到第i位,前面位数字和为j,前面数位组成的数模p等于k,且剩余数未确定的状态下:数模p==0的数的个数为什么要这么设状态呢?我们首先分析:要求某个数x,其数位和sm,求x%sm的数的个数。每个数的x与sm都不同,不方便记忆化。(之前做的数位dp都是只有x未知,不存在其他变量,只存在限制条件)观察易得:sm最大为9*18,完全可以通过
夕林山寸
·
2020-08-03 15:16
动态规划----数位DP
[
AHOI
2014]支线剧情 bzoj3876
裸的上下界费用流#include#includeusingnamespacestd;constintmaxn=50000,inf=1dist[x]+g[i].c){dist[node]=dist[x]+g[i].c;prev[node]=x;pree[node]=i;if(!inq[node]){inq[node]=1;que[++ta]=node;}}}inq[x]=0;}returndist[
Matrix_Factor
·
2020-08-03 13:50
数论 分块入门题
例一:bzoj1968:[
Ahoi
2005]COMMON约数研究DescriptionInput只有一行一个整数N(0typedeflonglongll;intn;llans;intmain(){registerinti
henucm
·
2020-08-03 00:53
数论
P2051 [
AHOI
2009]中国象棋(动态规划&&分类讨论)
洛谷题解:https://www.luogu.org/problemnew/solution/P2051#includeusingnamespacestd;typedeflonglongll;constllMAXN=105;constllMOD=9999973;lldp[MAXN][MAXN][MAXN];intmain(){lln,m,i,j,k;cin>>n>>m;dp[0][0][0]=1;
Miracle_QSH
·
2020-08-02 12:34
寒假集训_动态规划
题目推荐—BZOJ 水题推荐
[
Ahoi
2008]Meet紧急集合求两两点的lca然后会发现必然有两个lca是相等的,枚举三个lca然后特判下[Usaco2010Feb]slowdown慢慢游线段树维护dfs序。。很裸--。。
csyzcyj
·
2020-08-01 09:28
题目推荐
【Luogu 2534】[
AHOI
2012] 铁盘整理(IDA*搜索)
死亡人口诈尸目录题目题目描述输入格式输出格式输入输出样例思路代码题目题目描述在训练中,一些臂力训练器材是少不了的,小龙在练习的时候发现举重器械上的铁盘放置的非常混乱,并没有按照从轻到重的顺序摆放,这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘,即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转,这样翻转若干次以后,铁盘将会按照从小到大的顺序排列好。那么你能不能帮小龙
t14
·
2020-08-01 00:29
#
IDDFS
A*搜索
搜索
离散化
BZOJ 1798: [
Ahoi
2009]Seq 维护序列seq (线段树乘法加法的混合操作)
题目:点击打开链接大意:一个数组,三个操作,第一种是区间[a,b]每个数乘乘,第二种是区间[a,b]每个数加c,第三种是查询[a,b]区间的和并对p取摸。两种操作就不能简单的只往下传标记。每次传乘法标记时,要把加法标记同时乘上乘法标记,例如某个区间先进来一个加法标记add,之后又进来一个乘法标记mul。那么结果为(x+add)*mul=x*mul+add*mul。这样向下传标记的时候就相对独立
Element-YoNg
·
2020-07-30 01:50
ACM__数据结构
最小圆覆盖
给出平面上N个点,请求出一个半径最小的圆覆盖住所有的点洛谷P1742最小圆覆盖洛谷P2533[
AHOI
2012]信号塔显然易证最优解的圆一定是以某两个点连线为直径的圆或某三个点组成的三角形的外接圆初始将圆心定为第一个点
niiick
·
2020-07-16 03:26
计算几何
cometoj——C1465 [
AHOI
2005]约数研究
题目描述科学家们在Samuel星球上的探险得到了丰畜的能源储备,这使得空间站中大细计算机“SamuelII”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“SamuelII”进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数NN的约数的个数,并以f(N)f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取
陌丶尘
·
2020-07-15 08:13
cometoj
P2051 [
AHOI
2009]中国象棋
知识点:DP原题面题意简述给定一张\(N\timesM\)的棋盘。求每一行,每一列棋子数\(#include#include#definelllonglongconstintkMaxn=110;constllkMod=9999973;//=============================================================lln,m,ans,f[kMaxn][k
Luckyblock
·
2020-07-12 09:00
[
AHOI
2009]最小割【最小割+Tarjan】
题目链接P4126[
AHOI
2009]最小割将题目拆解成两个问题,我们分别进行求解。
Andres_Lionel
·
2020-07-11 20:43
网络流
tarjan
【洛谷】P3717 [
AHOI
2017初中组]cover 【python】
【洛谷】P3717[
AHOI
2017初中组]cover【python】1.题意2.分析3.代码importmath#引入数学计算的包N=105arr=[[0foriinrange(N)]foriinrange
LawsonAbs
·
2020-07-11 11:25
#
络谷
python
JZOJ 4.15 1663——【
AHOI
2009】维护序列
Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。有长为N的数列,不妨设为a1,a2,…,aN。有如下三种操作形式:(1)把数列中的一段数全部乘一个值;(2)把数列中的一段数全部加一个值;(3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。Input第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左到右依次为a
weixin_30325793
·
2020-07-08 13:20
[
AHOI
2009]中国象棋题解
题目描述这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好有一个棋子。你也来和小可可一起锻炼一下思维吧!输入输出格式输入格式:一行包含两个整数N,M,之间由一个空格隔开。输出格式:总共的方案
sjzezwzy
·
2020-07-08 05:32
题解
洛谷
bzoj
各省省选
[
AHOI
2009] 中国象棋 解题报告(动态规划)
题目传送门神秘传送门题目描述这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好有一个棋子。你也来和小可可一起锻炼一下思维吧!输入输出格式输入格式:一行包含两个整数N,M,之间由一个空格隔开。
XJHRZ
·
2020-07-07 23:21
动态规划
Bzoj1801:[
Ahoi
2009]chess 中国象棋:dp
题目链接:[
Ahoi
2009]chess中国象棋设dp[i][j][k]表示前i行中有j列有1个炮,k列有2个炮,分情况讨论转移即可注意一行最多两个炮#include#include#include#include
TheWolfWhistlingSong
·
2020-07-07 22:51
OI
动态规划
[
AHOI
2009]中国象棋
题目描述这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好有一个棋子。你也来和小可可一起锻炼一下思维吧!输入输出格式输入格式:一行包含两个整数N,M,之间由一个空格隔开。输出格式:总共的方案
Ostmbh
·
2020-07-07 00:07
动态规划
计数
1801: [
Ahoi
2009]chess 中国象棋
题目链接题目大意:在n*m的棋盘上放若干炮使得不互相攻击。有多少种放法?可以放0个、1个。。。。只要不互相攻击就行。。题解:状压dp比较好想……首先,条件可以转化为每一行/列上最多只有两个炮。考虑到每一列之间都是等价的,影响决策的只是每一列上炮的数量。所以可以用数量来划分状态。f[i][j][k]表示前i行已经有j列有一个棋子,k列有两个棋子的方案数,分六种情况转移……1、不放2、一个棋子,放在原
Mmh2000
·
2020-07-06 23:23
1751-2000
洛谷 P4042 [
AHOI
2014/JSOI2014]骑士游戏
题意有\(n\)个怪物,可以消耗\(k\)的代价消灭一个怪物或者消耗\(s\)的代价将它变成另外一个或多个新的怪物,求消灭怪物\(1\)的最小代价思路\(DP\)+最短路这几天做的第一道自己能\(yy\)出来的题……看起来像是个\(\texttt{DP}\),认真思考一会儿也不难想到可以设计如下状态设\(f[i]\)为消灭\(i\)所需的最小代价,那么有\[f[i]=\min(f[i],s[i]+
loceaner
·
2020-07-06 19:00
[
AHOI
2014]支线剧情(有上下界的费用流)
由于不想被认为三心二意不努力,所以最好这周把
ahoi
2014做完。。。【故事背景】宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。
zz_ylolita
·
2020-07-06 14:13
图论
经典算法程序
bzoj
spcial
网络流
【树套树】【bzoj 3236】: [
Ahoi
2013]作业
http://www.lydsy.com/JudgeOnline/problem.php?id=3236BIT套SBTTreap没救了,无论怎么优化常数都过不了,于是乎随便改成了SBT。。。。。。开始SBT的sz我用的s维护结果狂RE。。。。。。最后90s卡过。。。。。比莫队慢。。。。。。。被虐了2h。。。。。。早知道写个莫队。。。。。。莫队明明是O(nsqrt(n)logn)我的是O(nlogn
willinglive
·
2020-07-06 07:33
高级数据结构
[BZOJ4537] [HNOI/
AHOI
2016] 最小公倍数 - 分块 - 并查集
考场爆零很是不爽……好吧讲道理这题其实很裸4537:[Hnoi2016]最小公倍数TimeLimit:40SecMemoryLimit:512MBSubmit:575Solved:243[Submit][Status][Discuss]Description给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问,每次询
whzzt
·
2020-07-06 07:16
数据结构
[HNOI/
AHOI
2018]毒瘤
题目描述https://www.lydsy.com/JudgeOnline/upload/201804/%E6%B9%96%E5%8D%97%E4%B8%80%E8%AF%95%E8%AF%95%E9%A2%98.pdf题解大意:给出一张n个点n+x条边的无向连通图,x很小,求出这个图上最大独立集的方案数。感觉就是NOIP保卫王国那题的加强版吧。暴力的话,我们可以考虑在图上随便找一颗生成树,然后把
weixin_34313182
·
2020-07-06 01:09
[HNOI/
AHOI
2018]游戏
题目大意:$n(n\le10^6)$个房间排成一排,相邻两个房间之间有一扇门。其中一些门上了锁,钥匙在某个给定的房间内。$q(q\le10^6)$次询问,每次询问若一开始在$s$房间,能否到达$t$房间。思路:[JOISC2017]細長い屋敷改编题。1#include2#include3#include4inlineintgetint(){5registercharch;6while(!isdig
weixin_34302798
·
2020-07-06 01:29
[HNOI/
AHOI
2018]寻宝游戏
题目大意:$n(n\le1000)$个$m(m\le5000)$位的二进制数,第$0$个数为$0$。用$\wedge$和$\vee$将这些数连接起来。$q(q\le1000)$次询问,每次给定一个$m$位二进制数$r$,问有多少种连接方案使得结果为$r$。思路:参考myy的官方题解:如果第$i$个数之前的运算符是$\wedge$,则这一位设为$1$,否则为$0$,得到的二进制数记为$x$。对每一位
weixin_34195546
·
2020-07-06 00:59
HNOI(
AHOI
)2018游记
Day0下午报到,临时安排座位什么鬼。。。和小学生同场什么鬼。。。可能外省就是没人权吧Day1果然早上没拿到题,要了半天才要到。。。旁边坐了一个说听不懂的方言的小哥,怕是没打过oi,全程问这问那大概就是根本没有做题环境吧,写了个三题暴力就跑了,卡了卡T3发现好像我的程序根本卡不掉?那就\(30\+\40\+\100\)吧。。。出来发现竟然被提前收卷了。。。和zzy讨论了一波,据说全场T1\(70+
weixin_33888907
·
2020-07-05 23:37
HNOI/
AHOI
2018题解
作为一名高二老年选手来补一下我省去年的省选题。D1T1:寻宝游戏按顺序给出\(n\)个\(m\)位的二进制数\(a_i\),再在最前方添一个\(0\),给出\(q\)次询问,每次询问给出一个同样长为\(m\)的二进制数\(r_i\),要求在之前给出的\(n+1\)个二进制数的每相邻两个数的空位添加按位与运算符或按位或运算符,一共\(n\)个,并使得这个算式得到的值为\(r_i\),求方案数。\(n
weixin_30872337
·
2020-07-05 22:23
AHOI
2019退役记
感觉还没被$
AHOI
$弄疯就先被蚊子弄疯了。。。十二点半的火车,竟然只有站票。。。但是上车之后好歹找了个座
weixin_30600503
·
2020-07-05 21:49
洛谷4424 [HNOI/
AHOI
2018]寻宝游戏
标签:智商题,位运算,数论题目题目传送门题目描述某大学每年都会有一次MysteryHunt的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。作为新生的你,对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它被人戏称为infinitecorridor。一次,你经过这条走廊时注意到在走廊的墙壁上隐藏着nnn个等长的二
yjjr
·
2020-07-05 10:34
数论
洛谷
位运算
OI成长历程
AHOI
2017初中组解题报告
T1【题目描述】一个n*n的网格图上有m个探测器,每个探测器有个探测半径r,问这n*n个点中有多少个点能被探测到。【输入格式】第一行3个整数n,m,r接下来m行,每行两个整数x,y表示第i个探测器的坐标【输出格式】能被探测到的点的个数【样例输入】5213342【样例输出】8【数据范围】1#include#includeusingnamespacestd;intsqr(intx){returnx*x
jrxjs
·
2020-07-05 04:28
各类竞赛题解
AHOI
2019(十二省联考)游记
Day0(2019.4.5):作为一名浙江OIer,到安徽参加
AHOI
2019同步赛.坐了7个小时左右的硬卧火车,第一次坐硬卧感觉比较难受…本来想睡个午觉可是并没有睡着,然后在火车上根本不知道自己在干什么
hezlik
·
2020-07-04 18:48
游记
报名签到
[
AHOI
2018初中组]报名签到题目描述n位同学(编号从1到n)同时来到体育馆报名签到,领取准考证和参赛资料。为了有序报名,这n位同学需要按编号次序(编号为1的同学站在最前面)从前往后排成一条直线。
Havoc.Wei
·
2020-07-04 11:17
刷题之旅
洛谷
[
Ahoi
2014]奇怪的计算器 解题报告
感觉这是一道非常好的题,不过我看几乎所有人都是把它当傻逼题写的,为出题人感到遗憾。一个很简单的性质是无论如何操作,每个数的相对大小是不变的,所以我们每次改变的都是一个区间。所以我们维护一个标记(k,b0,b1)表示对这个区间里的数x的操作为先*k,然后+b0x,然后+b1。这样的话对于当前在节点的标记(k,b0,b1),然后再加上一个新的标记(k′,b′0,b′1),就变成(k∗k′,k′∗b0+
TA201314
·
2020-07-04 08:21
线段树
数论
2019.9.summary
2019.9.1BZOJ3238:[
Ahoi
2013]差异后缀自动机好题好像想到这个结论就不难,但是不太好想QAQ把串倒过来建,则两个前缀的最大公共后缀就是pre树上的lca的step因为一个点的pre
LMB_001
·
2020-07-04 06:18
刷题总结
题解 luoguP3722 【[
AHOI
2017&HNOI2017]影魔】
传送门首先整个序列是一个排列,这是一个很重要的性质考虑(i,j)(i,j)(i,j)什么时候会产生贡献:当ki,kjk_i,k_jki,kj为区间(i,j)(i,j)(i,j)的最大值和次大值,贡献为p1p1p1当ki,kjk_i,k_jki,kj其中一个为区间最大值,另一个不是次大值,贡献为p2p2p2维护出每个iii位置左边右边第一个比它大的位置,记作Li,RiL_i,R_iLi,Ri,这个可
AyoAyo_wei
·
2020-07-04 06:12
题解
bzoj 1264: [
AHOI
2006]基因匹配Match(树状数组)
1264:[
AHOI
2006]基因匹配MatchTimeLimit:10SecMemoryLimit:162MBSubmit:1211Solved:798[Submit][Status][Discuss
Jaihk662
·
2020-07-04 06:35
#
数列
线段树 [
AHOI
2011维护序列]
题意:对一串序列有如下操作。1.将某个区间的每个数都加上某个数2.将某个区间的每个数乘上某个数3.询问区间和做法:线段树,维护时记录三个数组,一起下传。#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=100010;LLmod;intn,p,sak[maxn];LLsum[maxn>1;
Frods
·
2020-07-04 05:26
省选
数据结构
[HNOI/
AHOI
2018]道路
题目https://www.luogu.org/problemnew/show/P4438思路son[i][0]表示i的左儿子(也就是修公路),son[i][1]表示i的右儿子(也就是修铁路)。f[i][j][k]表示第i个点到根经过j个未被修复的公路,k个未被修复的铁路所得到的最小值。最后用个记忆化搜索一下即可。代码#include#include#include#defineLLlonglon
CE自动机
·
2020-07-04 05:01
题解
AHOI
2016 迷宫
今年在考场上做这道题的时候还是初三,现在就变成高一了。。突然又看见这道题就突然想来AC一下。。表示这道骚题在考场上做的时候各种懵逼的并查集(脑子不好使)。虽然到现在我还坚信并查集一定能做出来。。好言归正传,此题的思路就是判断每一个圆是不是包含两个点。如果都包含,或者都不包含,则答案不变;如果只有一个点包含在里面,就只好ans++了。。当年是爆0了这题(其实也就今年)。现在做毫无压力,最慢一个点也才
Blackieonly
·
2020-07-04 04:06
洛谷的题目
上一页
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
其他