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
[HNOI&
AHOI
2017] NOIP考挂蒟蒻的一篇游记 && 部分题解
Day0犹记得上次NOIP329却切了Day1T2…这次似乎翻盘很困难……?咸鱼选手试机写了个Pollard-rho震惊地发现srand(19260817)之后随机的longlong数竟然是2*大素数形式还以为我写错了。隔了一个座位的wyx敲了一个SA和FFT,期间稳爷爷约5-10分钟来奶wyx霸霸一次,然后开始互奶。后来wlp和zzy来了,场面一度失控(捂脸)(可能是因为太久没上语文了已经不会写
whzzt
·
2020-07-04 03:23
AHOI
& HNOI 2018 游记
今年的键盘比noip更差了,
ahoi
主办方提供了3种优秀的键盘可供选择:1.正常键盘,仅限高水平选手Marco_L_T拥有。
whzzt
·
2020-07-04 03:52
其他
AHOI
2018游记
因为上次NOIP2017提前名为翻车记,然后就真的翻车了所以这次起名为最普通的“游记”吧不能乱立flag,不能奶自己qwqDay-1早上被同学咕咕了,自己在机房玩了一上午听说这次可能开C++11,但是guide不滋磁,所以赶紧学习手编(摔)然后在deepin上研究了半天手动编译,发现deepin好流畅,UI好美啊,等我省选结束后有时间也装一个,终于发现一个lxd推荐的靠谱的东西。。。碰巧和高二的技
yjjr
·
2020-07-04 01:42
经历心得
OI成长历程
AHOI
2020爆炸记
Day0在本校考,机子早就开始用了幸运地就坐在我原来的位置上随手敲了几个板子,发现自己NTT板子居然调了10min>_<感觉非常颓废Day1早上开题,发现T2是如何优雅的求和的超级弱化版,15min切了然后去看T1,发现数据2e6就开3s?编了一个\(nlogn\)做法,写了1h才调出来T3没啥思路,于是造了一个T1的极限数据,发现跑了4s?于是进行了长达1h的卡常,卡到3.1s,觉得应该差不多了
夜螢光
·
2020-06-24 09:00
bzoj 3874: [
Ahoi
2014]宅男计划
Description【故事背景】自从迷上了拼图,JYY就变成了个彻底的宅男。为了解决温饱问题,JYY不得不依靠叫外卖来维持生计。【问题描述】外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物,那么JYY必须在今天或者明天把这个食物吃掉,否则这个食物就再也不能吃了。保质期
lqybzx
·
2020-06-24 09:38
三分
贪心
AHOI
2020 不知道是不是自闭记
\(Day\-50\to\Day\-2\)毫无游戏体验的蒟蒻膜你赛瑟瑟发抖。。。校内膜你赛经常弃赛或者打完暴力就走人,所以几乎每次都能在排行榜的榜尾发现我反向\(rk1\)。天天被Binary_Search_Tree等神仙爆踩。\(Day\-1\)说实话今天是体验最好的一次膜你赛。。。T2几乎想到了正解(我一般全部只能打暴力)。就这样吧,希望省选少考计数。\(Day0\)早上发现昨晚打CFrati
With_penguin
·
2020-06-18 22:00
AHOI
2020被虐记
Day-50----Day-2模拟赛非常频繁,经常被吊起来打。AHCSP又有弱智作弊,被扣两个名额,本校还有\(1/3\)杀,能用的名额非常少。Day-1最后一天模拟赛,一题不会,暴力也没打满丢了\(20\)分。省选就在本校办,看起来二十七中的人比ASDFZ还要多。。。而我初三的时候怂得不敢来(啥都不会怎么考)看来学弟们已经能把我吊起来打了晚上啥题都不想写,CF也不想打Day0早上看了下BSGS,
Binary_Search_Tree
·
2020-06-17 21:00
[
AHOI
2005]洗牌(线性同余方程)
这题的关键在于怎么建模。把已知信息建成数学模型再来解答。通过打表或者其他方法找规律得到在位置x通过一次变换得到的位置是$x\times2$%$n+1$。m次即为$2^{m}x\equivl(\modn+1)$。找到这个线性同余方程的解就是答案。直接乘会爆longlong所以要用龟速乘或longdouble。#include#includetypedeflonglongll;usingnamespa
ZCR7
·
2020-06-16 23:00
luogu P4281 [
AHOI
2008]紧急集合 / 聚会 |LCA
题目描述欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有n个等待点,有n−1条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上(每个点同时允许多个人等待),每个人均带有足够多的游戏币(用于支付使用道路的花费)、地图(标明等待点之间道路连接的情况)
白木偶君
·
2020-04-09 11:00
洛谷P4426/LOJ2496/BZOJ5287[HNOI2018/
AHOI
2018]毒瘤(动态规划+虚树)
求一个联通图的独立集个数(包括空集)对于树的情况,记$dp_{u,0/1}$为以$u$为根的子树在不选/选$u$时的独立集数量,转移方程是显然的:$$dp_{u,0}=\prod\limits_{v\inson_u}(dp_{v,0}+dp_{v,1})$$$$dp_{u,1}=\prod\limits_{v\inson_u}dp_{v,0}$$注意到非树边很少,所以可以暴力枚举每条边上某个点选/
wangyuchen
·
2020-03-29 21:00
题解【[
AHOI
2013]连通图】
\[\texttt{Description}\]给一个\(n\)个点,\(m\)条边的无向图。共\(k\)次询问,每次询问给出一个边集。问:删去边集中的边后,改图是否为连通图。询问互相独立。允许离线。\[\texttt{Solution}\]线段树分治好题。任意删边显然是不好做的,我们还是考虑把删边转化为加边。我们将询问的序列看成一个时间轴,我们会发现:每条边会在若干个时间区间内出现。具体地,我们
cjtcalc
·
2020-03-10 10:00
BZOJ1786: [
Ahoi
2008]Pair 配对
题意给定我们一个包含一些正整数的序列,其中的一些数字位置,用-1代替,求该序列最少的逆序对数数据范围序列长度N#include#includeusingnamespacestd;constintmaxn=100000;intans;inta[maxn];intp[maxn];intrc[10000+3][103],lc[10000+3][103];intf[10000+3][103];intn,k
小火小火车车车
·
2020-03-08 08:37
BZOJ 3875: [
Ahoi
2014&Jsoi2014]骑士游戏
首先正着搜是错的。。因为搜索的顺序会影响结果。。那么就把所有点按法术攻击的大小都加入小根堆,每次取出最小的,那么解决它就只需要用法术攻击了。因为肯定存在解决它的儿子用法术攻击的情况,而且需要的花费比解决它的法术攻击还大,那必然用一次法术攻击解决它,不过存在当它没有儿子时,就把法术攻击和普通攻击取个min就对了。这样就相当于在一个DAG上跑dijkstra了,当它们的父亲度数也为\(0\)了就可以更
Mrzdtz220
·
2020-02-11 18:00
题解 P1403 【[
AHOI
2005]约数研究】
题目看到题解区很多人直接给出结论:答案为\(\displaystyle\sum_{i=1}^n\lfloor{n\overi}\rfloor\),没给出证明,这里给出证明【分析】首先,我们可以知道\(\displaystylef(n)=\sum_{d\midn}1\)有的同学看不懂这个公式,我解释一下,这个公式表达:枚举\(n\)的因数\(d\),每枚举一个因数\(d\),\(f(n)\)加\(1
JustinRochester
·
2020-02-10 13:00
题解【[
AHOI
2013]作业】
\[\texttt{Preface}\]数据貌似很水,据说\(A_i\leqn\),连离散化都不需要。不知道为啥设块大小为\(\frac{n}{\sqrtm}\)会一直RuntimeErrorontest1,3,4,改成\(\sqrtn\)就\(A\)了,据说是\(m=0\)的问题,但我明明特判了阿qwq。\[\texttt{Description}\]给出一个长度为\(n\)的序列\(A\),一
cjtcalc
·
2020-02-08 09:00
「
AHOI
2013」 差异
「
AHOI
2013」差异给定一个长度为$n$的字符串$S$,令$T_i$表示它从第$i$个字符开始的后缀,求:$$\sum_{1\lei#include#include#include#include#
liankewei123456
·
2020-02-06 20:00
「
AHOI
2014/JSOI2014」宅男计划
「
AHOI
2014/JSOI2014」宅男计划传送门我们首先要发现一个性质:存货天数随买食物的次数的变化类似于单峰函数。具体证明不会啊,好像是二分加三分来证明?但是没有找到明确的严格证明。
Sangber
·
2020-02-05 16:00
【洛谷4424】[HNOI_
AHOI
2018]寻宝游戏(我也不知道括号里该写啥)
题目洛谷4424分析感觉思路比较神仙。对于按位与和按位或两种运算,显然每一位是独立的,可以分开考虑。对于某一位,「与\(0\)」会将这一位变成\(0\),「或\(1\)」会将这一位变成\(1\),「与\(1\)」和「或\(0\)」不会改变这一位的值。前两种操作会改变这一位的值,而后两种不会。将前两种称为「关键操作」,那么某一位最终的值取决且仅取决于这一位的最后一次「关键操作」是「与\(0\)」还是
Inspector_Javert
·
2020-01-28 11:00
洛谷P4281 【[
AHOI
2008]紧急集合 / 聚会】
LCA题目这题不就是改成三个点的LCA吗?首先求出三个点中两两的LCA,如果有两个LCA相等,那么三个点的LCA就是另外那对点的LCAintfa1=lca(u,v),fa2=lca(v,w),fa3=lca(w,u);if(fa1==fa2)printf("%d",fa3);if(fa2==fa3)printf("%d",fa1);if(fa3==fa1)printf("%d",fa2);最后三个
JasonZRY
·
2020-01-14 08:00
P2533 [
AHOI
2012]信号塔
题目描述输入格式输出格式输入输出样例输入#151.2001.2002.4002.4003.8004.5002.5003.1003.9001.300输出#12.502.852.10说明/提示队员是否在边界上的判断应该符合他到圆心的距离与信号塔接受半径的差的绝对值小于10^-6,最终结果保留2位整数。30%:1#include#include#includeusingnamespacestd;cons
R-Q-R-Q
·
2020-01-04 06:00
题解 [
AHOI
2009]中国象棋
Chtholly题目描述这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好有一个棋子。你也来和小可可一起锻炼一下思维吧!输入输出格式输入格式一行包含两个整数N,M,之间由一个空格隔开。输出格
Ricardo_Y_Li
·
2020-01-04 06:54
洛谷 P2543 [
AHOI
2004]奇怪的字符串(LCS模板)
传送门解题思路很显然的最长公共子序列(LCS)的板子。定义:用dp[i][j]表示S1前i位和S2前j位的最长公共子序列。状态转移:当s1[i]==s2[j]时,dp[i][j]=dp[i-1][j-1]+1;当s1[i]!=s2[j]时,dp[i][j]=max(dp[i-1][j],dp[i][j-1];很显然是对的。大胆猜想,无需证明!在相等的时候加一,结果一定不会比不加差,所以加一即可。时
尹昱钦
·
2020-01-02 23:00
BZOJ-1269: [
AHOI
2006]文本编辑器editor(splay)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1269跟NOI03的那道editor没什么区别,只是多维护一个Reverse(翻转)标记,旋转的时候记得下传标记。代码:738b4710b912c8fc9c4aabdefe039245d6882163.jpg.png#include#include#includeusingnamespacest
AmadeusChan
·
2019-12-12 16:26
P5227 [
AHOI
2013]连通图(线性基做法)
题意神仙哈希做法。随便找个生成树,给每个非树边赋一个值,树边的值为所有覆盖它的边的值得异或和。删去边集使得图不联通当且即当边集存在一个子集异或和为0,可以用线性基。证明的话好像画个图挺显然的upd:找到了一份详细的证明code:#includeusingnamespacestd;constintmaxn=1e5+10;constintmaxm=2*1e5+10;constintmaxQ=1e5+1
nofind
·
2019-12-11 21:00
luoguP5227 [
AHOI
2013]连通图
题意虽然没用线段树,但是仍然是线段树分治的思想。考虑分治询问序列,假设当前在\([l,r]\),我们将\([1,l-1]\)和\([r+1,Q]\)的与\([l,r]\)内不重复的边都连上了。先将\([mid+1,r]\)中与\([l,mid]\)不重复的边都连上,之后递归\([l,mid]\),再将之前的操作撤销,将\([l,mid+1]\)中与\([mid+1,r]\)不重复的边都连上,之后递
nofind
·
2019-12-11 19:00
[洛谷P4040]
AHOI
2014 宅男计划
题目背景自从迷上了拼图,JYY就变成了个彻底的宅男。为了解决温饱问题,JYY不得不依靠叫外卖来维持生计。问题描述外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物,那么JYY必须在今天或者明天把这个食物吃掉,否则这个食物就再也不能吃了。保质期可以为0天,这样这份食物就必须
LSlzf
·
2019-11-17 15:00
【
AHOI
2013】差异
ProblemDescription给定一个长度为\(n\)的字符串\(S\),令\(T_i\)表示它从第\(i\)个字符开始的后缀。求\(\sum_{1\leqslanti#include#include#includeusingnamespacestd;#defineLLlonglong#definego(x,i,v)for(inti=hd[x],v=to[i];i;v=to[i=nx[i]]
洛水·锦依卫
·
2019-11-08 21:00
洛谷P3719 [
AHOI
2017初中组]rexp
洛谷P3719[
AHOI
2017初中组]rexp题目背景以下为不影响题意的简化版题目。题目描述给出一个由(,),|,a组成的序列,求化简后有多少个a。
折柳&挽扇
·
2019-11-05 23:00
AHOI
2014 奇怪的计算器 和 HDU5306 Gorgeous Sequence
线段树秀操作题。奇怪的计算器有N个数,一共会对这N个数执行M个指令(对没个数执行的指令都一样),每一条指令可以是以下四种指令之一:(这里a表示一个正整数)加上a减去a乘以a加上a*X(X是数最开始的初值)该计算器有个奇怪的特点。每进行一个指令,若结果大于R则变成R,同理若结果小于L,则变成L。求这N个数最后的结果。N,M≤200000题解重要性质:无论题目里面的修改怎么执行,所有数的相对大小(即排
autoint
·
2019-10-24 22:00
[
AHOI
2009]维护序列 题解
[
AHOI
2009]维护序列【模板】线段树2这两题基本相同,所以就放在一起讲题目维护一个序列,要求支持一下三种操作区间加一个数区间乘一个数区间求和solution首先这是线段数,不要问为什么。
Mark_X
·
2019-10-18 17:00
后缀自动机做题记录
目录后缀自动机做题记录sp1811sp1812sp10570luogu2463CF873FTJOI2015弦论
AHOI
2013差异HEOI2016/TJOI2016字符串HAOI2016找相同字符SDOI2016
lcyfrog
·
2019-10-10 19:00
P1403 [
AHOI
2005]约数研究
这个题很有意思啊,#include#include#includeusingnamespacestd;intans[1000003],n,maxn;intmain(){scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;intans[1000003],n,maxn;intmain(){scanf("%d",&n);for(int
sdzmq
·
2019-10-09 08:00
【[HNOI/
AHOI
2018]毒瘤】
思路非常精妙的一道虚树题简单题意:给一张图,求这张图上的独立集数量对于一棵树的情况,可以设\(dp_{u,0/1}\)表示节点\(u\)选/不选的方案数显然有:\[dp_{u,0}=\prod(dp_{v,1}+dp_{v,0})\]\[dp_{u,1}=\proddp_{v,0}\]接下来考虑非树边正常\(dp\)的话那么转移应该是\(O(n)\)的我们发现非树边很少,所以可以预处理出来,然后枚
Soulist
·
2019-10-08 18:00
AHOI
2018 排列
首先是那个非常吃shi的题意,想好久一会就能发现题里面的意思是:如果某一个数的值为x,那么它必须排在第x个数后面。然后我们就可以发现形成了一棵树,第i个数的父亲是i,如果出现了环就说明无解。于是原题变成了:给出一棵n+1个节点以0为根的树,选每个数之前必须选他的父亲,第i个数将会对答案造成w×i的贡献,最大化收益。显然每次取出权值最小的点会更优,若某个点是当前最小的,那么取出当前点父亲之后,必然会
Hzoi_cbx
·
2019-09-24 16:00
洛谷$P4040\ [
AHOI
2014/JSOI2014]$宅男计划 贪心
正解:三分+贪心解题报告:传送门$QwQ$其实很久以前的寒假就考过了,,,但那时候$gql$没有好好落实,就只写了个二分,并没有二分套三分,就只拿到了$70pts$#includeusingnamespacestd;#definelllonglong#definerp(i,x,y)for(registerlli=x;i=y;--i)constllN=10000+10;llm,f,n,p[N],s[
杰西卡!
·
2019-09-18 20:00
BZOJ 1801 [
AHOI
2009] 中国象棋(DP)
题意在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法。N,Musingnamespacestd;constintMAXN=105;constintmod=9999973;intf[MAXN][MAXN][MAXN],n,m;inlineintcalc(intn){return(1ll*n*(n-1)/2)%mod;}intmain(){scanf(
_Ark
·
2019-09-15 12:32
bzoj
组合
计数DP
【数位DP】【P4127】[
AHOI
2009]同类分布
Description给出两个数\(a,~b\)求出\([a~,b]\)中各位数字之和能整除原数的数的个数。Limitations\(1\leqa,~b\leq10^{18}\)Solution考虑数位DP。设数字\(A=\sum_{i=0}^ka_i\times10^i\),其数字和\(B=\sum_{i=0}^ka_i\)那么\(A\)满足条件即为\(A\equiv0\pmodB\),根据同余
一扶苏一
·
2019-08-24 00:00
BZOJ1832: [
AHOI
2008]聚会(LCA)
题目:1832:[
AHOI
2008]聚会解析:偶尔做做水题挺爽的两两之间先求出LCA,发现至少有两个LCA是相同的,这个重复LCA也是深度最浅的那个,那我们就选择那个不重复的LCA,因为若选这个重复的LCA
Chrety
·
2019-08-19 19:00
BZOJ1799: [
Ahoi
2009]self 同类分布(数位DP)
题目:1799:[
Ahoi
2009]self同类分布解析:设\(f[pos][SumDigit][rem]\)为第\(pos\)位,各位数和为\(SumDigit\),当前余数为\(rem\)的数的个数要求
Chrety
·
2019-08-16 10:00
题解 luoguP2051 【[
AHOI
2009]中国象棋】
经过多次爆蛋,还是秒切了此题。一道少数没看题解做的题,哇居然是紫题我好牛逼。开始不正经的讲题目:很显然发现这是一道动态规划题,先考虑设计状态。很容易想到的状态是dp[i][j]dp[i][j]dp[i][j]表示前iii行放上jjj个炮的方案数。但转移时我们就发现,这个状态所包含的信息太少了,从第i−1i-1i−1行转移到第iii行,好像根本无法判断第iii行怎么放,辣怎么办哩?观察到炮的性质:一
lxy超超超级大蒟蒻
·
2019-04-15 19:04
题解
【BZOJ】[
Ahoi
2014&Jsoi2014]奇怪的计算器 线段树
传送门:bzoj3878题解dsdsds功力还是太差了…膜了一下网上的题解才把代码写得比较简洁QWQ。4种操作均可以操作f(a,b,c)f(a,b,c)f(a,b,c)表示,f(x,a,b,c)=min(max(L,(a+b)x+c),R)f(x,a,b,c)=\min(\max(L,(a+b)x+c),R)f(x,a,b,c)=min(max(L,(a+b)x+c),R)定义:f(a1,b1
ccosi
·
2019-02-22 08:00
妙
线段树
AHOI
/HNOI 2017礼物
题目链接首先,设增加量为xxx,旋转以后数列a,ba,ba,b那么费用为∑i=1n(ai−bi+x)2\sum_{i=1}^n(a_i-b_i+x)^2∑i=1n(ai−bi+x)2拆开得到(ai−bi+x)2=ai2+bi2+x2+2aix−2aibi−2bix(a_i-b_i+x)^2=a_i^2+b_i^2+x^2+2a_ix-2a_ib_i-2b_ix(ai−bi+x)2=ai2+bi2+
GYF_
·
2019-01-29 22:02
多项式
【[
AHOI
2009]中国象棋】
计数类dp还是要多写啊看上去并没有什么思路,加上被题解里状压的标签迷惑了,于是就去看了一眼题解里设计的状态之后就很好做了首先先搞明白这道题的本质,就是对于任何一行任何一列炮的个数都不能超过\(2\)我们设\(dp[i][j][k]\)表示到了第\(i\)行一共有\(j\)列的炮个数为\(2\),有\(k\)列个数为\(1\)的总方案数那么一个炮都没有放的列数自然是\(m-k-j\)啦之后就可以随便
asuldb
·
2019-01-01 21:00
【[
AHOI
2009]同类分布】
这是一篇有些赖皮的题解(如果不赖皮的话,bzoj上也是能卡过去的)首先由于我这个非常\(sb\)的方法复杂度高达\(O(171^4)\),所以面对极限的\(1e18\)的数据实在是卡死了但是这个时候可以骗一下一般来说肯定会有一个点的数据到达了\(1e18\),所以我们先将\(1\)到\(1e18\)之间的答案算出来,这样再去算另一个左边界的话至少可以节省一半的常数,就算左边界不是很小也有可能还算点
asuldb
·
2019-01-01 21:00
bzoj1406 : [
AHOI
2007]密码箱(简单数论)
传送门简单数论暴力题。题目简述:要求求出所有满足x2≡1mod nx^2\equiv1\modnx2≡1modn且0≤x<n0\lex<n0≤x#defineriregisterintusingnamespacestd;intn,tot;vectorans,stk;intmain(){scanf("%d",&n);for(rii=1;i*i<=
SC.ldxcaicai
·
2018-12-17 15:58
#
数论
洛谷 P2051 [
AHOI
2009]中国象棋
题目:中国象棋思路:首先是30分暴力——直接dfs就好。用row[]和col[]存储状态。#includeusingnamespacestd;#definemaxn100#defineread(x)scanf("%d",&x)#definemd9999973intn,m;intrw[maxn+5],col[maxn+5];intdfs(intx,inty){if(y>m)y=1,x++;if(x>
ZarOuaoan
·
2018-12-10 23:54
动态规划
[
AHOI
2014/JSOI2014]支线剧情,洛谷P4043,线性规划
正题题目链接:[
AHOI
2014/JSOI2014]支线剧情这题看似很难,让人很容易就想到有上下界的费用流。但是根本不用那么麻烦。其实我们可以这样看。
Deep_Kevin
·
2018-12-04 10:15
[Luogu P4043] [BZOJ 3876] [
AHOI
2014 JSOI2014]支线剧情
洛谷传送门BZOJ传送门题目背景宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。题目描述JYY现在所玩的RPG游戏中,一共有NNN个剧情点,由111到NNN编号,第iii个剧情点可以根据JYY的不同的选择,而经过不同的支线剧情,前往Ki种不同的
LPA20020220
·
2018-12-01 17:37
网络流
费用流
【洛谷2051】[
AHOI
2009] 中国象棋(烦人的动态规划)
点此看题面大致题意:让你在一张N∗MN*MN∗M的棋盘上摆放炮,使其无法互相攻击,问有多少种摆法。辟谣听某大佬说这是一道**状压DPDPDP**题,于是兴冲冲地去做,看完数据范围彻底懵了:N≤100N≤100N≤100!这么大的数据范围压死你!好吧,其实这就是一道普通的DPDPDP,与状压没有任何关系。其实状压可以用来骗分,能得50。考虑性质对于这种题目,第一步肯定是考虑有没有什么比较重要的性质。
chenxiaoran666
·
2018-10-20 15:13
洛谷
动态规划
BZOJ-3238: [
Ahoi
2013]差异(Suffix Array + Cartesian Tree)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3238这是我ORZ了网上的题解才知道的555:首先做一次后缀数组,求出sa[],height[],然后对于height[2..len(s)]建立CartesianTree,那么每个节点对于题目中项lcp()的贡献为(size[left[v]]+1)*(size[right[v]]+1)(很好证明
AmadeusChan
·
2018-10-16 20:40
上一页
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
其他