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
CTSC
1152: [
CTSC
2006]歌唱王国Singleland
这两题很类似,看看上面题解即可c++代码如下:#include#definerep(i,x,y)for(registerinti=x;i=y;--i)usingnamespacestd;typedeflonglongll;templateinlinevoidread(T&x){x=0;charc;intsign=1;do{c=getchar();if(c=='-')sign=-1;}while(!
Tgotp
·
2020-06-22 06:28
BZOJ
BZOJ刷题录
接水果【题解】
前言虽然是NOI-/NOI/
CTSC
,但感觉还没有平时考试难,可能是这种题太套路了.题面给了你一棵树,给了你一些路径,每次询问,u,v两点间的第k小的子路径(必须是给出的那些路径中的)sol怎么判某条路径是某条路径的子路径
PH_2002
·
2020-06-21 22:30
题解
整体二分
扫描线
唐德凯:医格做能解决问题的移动医疗产品
作者|伊梵来源|腾讯6月5日,京医论坛暨2016国际心血管疾病药物治疗高峰论坛(
CTSC
)医药互联网创新论坛在北京万达索菲特大酒店隆重召开。作为系列活动,“医·药·互联网创新论坛”同期举行。
文化观察家
·
2020-06-21 19:55
[
CTSC
2006] 歌唱王国(概率生成函数 + KMP / 哈希)
文章目录题面分析代码题面洛谷P4548[
CTSC
2006]歌唱王国分析先了解一下概率生成函数,对于一个随机变量aaa,它的概率生成函数是F(x)=∑i≥0(Pr(a=i)⋅xi)F(x)=\sum\limits
ixRic
·
2020-06-21 17:23
#
数学期望
#
生成函数
#
KMP
luoguP4548 [
CTSC
2006]歌唱王国
链接点击跳转题解我参考了这篇题解:https://www.cnblogs.com/cjyyb/p/10649150.html设长度为iii且刚好匹配成功的概率为fif_ifi,那么答案就是∑i=1∞ifi\sum_{i=1}^\infinif_i∑i=1∞ifi设长度为iii且还没停止的概率为gig_igi首先f0=0,g0=1f_0=0,g_0=1f0=0,g0=1这两个序列的生成函数分别记为F
*ACoder*
·
2020-06-14 16:23
生成函数
形式幂级数
[
CTSC
2006]歌唱王国——生成函数
题面Bzoj1152解析需要先来一手概率生成函数。定义概率生成函数$f(x)=\sum_{i=0}^{\infty}P(Y==i)x^i$,其中$P(Y==i)$表示$Y$这个变量取$i$的概率,容易发现$f(1)=1$对该概率生成函数求导:$f'(x)=\sum_{i=1}^{\infty}P(Y==i)i*x^{i-1}$,那么可以发现$f'(1)$即是$Y$的期望接下来开始解决这道题。设$f
Mr_Joker
·
2020-04-05 23:00
题解 【[
CTSC
2017]吉夫特】
【题目描述】简单的题目,既是礼物,也是毒药。B君设计了一道简单的题目,准备作为gift送给大家。输入一个长度为\(n\)的数列\(a_1,a_2,\dots,a_n\)问有多少个长度大于等于\(2\)的不上升的子序列\(a_{b_1},a_{b_2},\ldots,a_{b_k}\)满足\[\prod\limits_{i=2}^k\binom{a_{b_{i-1}}}{a_{b_i}}\bmod2
LCGUO
·
2020-03-12 13:00
网络流24题
目录网络流24题前言餐巾计划问题
CTSC
1999家园/星际转移问题飞行员配对方案问题软件补丁问题太空飞行计划问题试题库问题魔术球问题最长不下降子序列问题航空路线问题方格取数问题机器人路径规划问题圆桌问题骑士共存问题火星探险问题最长
Luckyblock
·
2020-03-07 22:00
「BZOJ3555」[
Ctsc
2014] 企鹅QQ
PenguinQQ是中国最大、最具影响力的SNS(SocialNetworkingServices)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员,他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析,小Q发现同一个人注册的账户名称总是很相似的,例如P
我微笑不代表我快乐
·
2020-02-16 00:00
BZOJ 2306: [
Ctsc
2011]幸福路径
Description有向图G有n个顶点1,2,…,n,点i的权值为w(i)。现在有一只蚂蚁,从给定的起点v0出发,沿着图G的边爬行。开始时,它的体力为1。每爬过一条边,它的体力都会下降为原来的ρ倍,其中ρ是一个给定的小于1的正常数。而蚂蚁爬到某个顶点时的幸福度,是它当时的体力与该点权值的乘积。我们把蚂蚁在爬行路径上幸福度的总和记为H。很显然,对于不同的爬行路径,H的值也可能不同。小Z对H值的最大
R-Q-R-Q
·
2020-02-01 20:00
「
CTSC
2008」网络管理
「
CTSC
2008」网络管理传送门整体二分做法,应该和这题一样的吧。就是把序列换成树,第\(k\)小换成第\(k\)大。然后就切了。。。
Sangber
·
2020-01-31 21:00
「
CTSC
2018」假面
水平急剧下降.jpg。SB题调了一个小时233首先显然我们为了回答最后的问题,需要一个\(p_{i,j}\)表示第\(i\)个人剩下\(j\)滴血的概率然后我们在做结界时就可以确认一个的人死/没死的概率考虑设某个人\(x\)活着的概率是\(a_x\),死亡的概率是\(d_x\),显然对于\(x\)的击中概率:\[P(x)=a_x\times\sum_{i=0}^{k-1}\frac{g_{x,i}
hl666
·
2020-01-21 16:00
BZOJ2523/LOJ2646 聪明的学生
BZOJ2523/LOJ2646聪明的学生第一道
CTSC
的题。因为是思维题,所以思路就不写了。直接看代码吧。
华风の洛水天依
·
2019-12-11 00:00
[
CTSC
2008]网络管理 [树剖+整体二分]
这题的复杂度可以到达惊人的\(\log^4\)据说还能跑过去(差点没吓死我直接二分+树剖树套树(\(n\log^4n\))一个\(\log\)也不少的4\(\log\)但是我有个\(\log^3\)的树剖上面整体二分+线段树的做法不过据说有个\(\log\)做法,我不会,反正我菜就是了然后的话就直接考虑个消除贡献…然而并不需要排序权值线段树就可以了每次添加修改就if(!op){inty=read(
_Isaunoya
·
2019-12-10 22:00
继续停更通知
这是NOIp第一次出现被洛谷评为NOI/NOI+/
CTSC
难度的情况。一开始觉得第一天没做出第三题很逊,回家看到是这个难度也就心安理得了。
jerry_fuyi
·
2019-11-17 23:00
[洛谷P4602]
CTSC
2018 混合果汁
问题描述小R热衷于做黑暗料理,尤其是混合果汁。商店里有n种果汁,编号为0,1,2,...,n−1。i号果汁的美味度是di,每升价格为pi。小R在制作混合果汁时,还有一些特殊的规定,即在一瓶混合果汁中,i号果汁最多只能添加li升。现在有m个小朋友过来找小R要混合果汁喝,他们都希望小R用商店里的果汁制作成一瓶混合果汁。其中,第j个小朋友希望他得到的混合果汁总价格不大于gj,体积不小于Lj。在上述这些限
LSlzf
·
2019-11-17 22:00
BZOJ-1146: [
CTSC
2008]网络管理Network(BIT+SBT+Binary Search)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1146极端恶心的一道模版题。解法一:这道题很容易就可以联想到主席树,但是主席树维护的是序列,那么就直接做成DFS序列,每个点拆成一个进点(in[v])和出点(out[v]),然后对于每个进点+w[i],每个出点-w[i],又要支持修改,那么就树状数组套主席树,然后直接在主席树上二分,时空复杂度均
AmadeusChan
·
2019-11-06 06:40
洛谷$P4503\ [
CTSC
2014]$企鹅$QQ$ 哈希
正解:哈希解题报告:传送门$QwQ$直接$O(len)$枚举哪一位,然后把这一位删了重新拼接起来,存桶里查下就成$over$?主要的难点大概在卡哈希+卡常$QAQ$#includeusingnamespacestd;#defineilinline#definegcgetchar()#definempmake_pair#defineriregisterint#definercregisterchar
杰西卡!
·
2019-09-28 16:00
洛谷$P3620\ [APIO/
CTSC
2007]$数据备份 贪心
正解:贪心解题报告:传送门$QwQ$$umm$感觉这种问题还蛮经典的,,,就选了某个就不能选另一个这样儿,就可以用堆模拟反悔操作举个$eg$,如果提出了$a_i$,那就$a_{i-1}$和$a_{i+1}$都不能选了,所以如果选了$a_i$之后想反悔选$a_{i-1}$和$a_{i+1}$就相当于只能另外获得$a_{i+1}+a_{i-1}-a_{i}$的收益了.所以每次取出堆顶$a_{i}$之后
杰西卡!
·
2019-09-18 12:00
CTSC
2016 时空旅行
时空旅行题面有点长,放链接了。LOJ题面。题解显然y,z没有用。那么要求就是最小化(x0-xi)2+ci。一看到二次函数形式就应该想到维护凸包。考虑这个问题的凸包要怎么维护,显然可持久化动态凸包是可行的。由于每个节点的操作对子树生效,而子树的DFS序是连续的,所以可以对DFS序做线段树分治。区间修改操作可以在DFS的同时解决,主要就是递归和回溯之前的操作,具体见代码。然后由于修改互相独立,所以可以
autoint
·
2019-09-10 08:00
P3620 [APIO/
CTSC
2007] 数据备份
P3620[APIO/
CTSC
2007]数据备份题目描述你在一家IT公司为大型写字楼或办公楼(offices)的计算机数据做备份。
gyro永不抽风
·
2019-07-21 19:00
UOJ399
CTSC
2018 假面 期望、DP
传送门\(Q\leq200000,C\leq1000,m_i\leq100\)……先考虑如何维护最后一次操作时所有人的血量期望。不难发现我们需要的复杂度是\(O(Qm_i)\)的,所以不难想到一个Easy的DP:设\(f_{i,j}\)表示当前操作结束后第\(i\)个人血量为\(j\)的概率,转移考虑技能是否命中。然后考虑结界的释放。注意到结界是否释放到每一个人只和TA和其他人是否存活有关,而和血
CJOIer_Itst
·
2019-07-14 21:00
【BZOJ1921】【
CTSC
2010】珠宝商(点分治,后缀自动机)
【BZOJ1921】【
CTSC
2010】珠宝商(点分治,后缀自动机)题面洛谷BZOJ权限题题解如果要我们做暴力,显然可以以某个点为根节点,然后把子树\(dfs\)一遍,建出特征串的\(SAM\),就可以直接计算出现次数了
小蒟蒻yyb
·
2019-07-08 14:00
蒟蒻的第一篇博客 [
CTSC
2008]网络管理
蒟蒻的第一篇博客[
CTSC
2008]网络管理题面解法程序题面题目链接lgP4175解法题目就是给你一棵树,有点权,每次操作修改一个点的点权,或者查询一条链上的第K大点权。
Taccaceae
·
2019-05-02 16:29
CTSC
树套树
【Luogu4191】[
CTSC
2010] 性能优化
题目链接题意简述求循环卷积意义下的A(x)∗B(x)CA(x)*B(x)^CA(x)∗B(x)C。模数为n+1,长度为n。Sol板子题。循环卷积可直接把点值快速幂来解决。所以问题就是要快速DFTDFTDFT,由于长度是n不一定是NTT模数,我们要解决任意长度的DFTDFTDFT这道题保证了nnn质因数分解之后的质因子最大不超过10。我们可以模仿朴素FFTFFTFFT对点值分组分别计算然后合并的方法
NeosKnight
·
2019-04-09 16:52
======题解======
多项式&生成函数
【BZOJ】5343: [
Ctsc
2018]混合果汁 主席树&二分
传送门:bzoj5343题解可以二分一个答案ddd,每次贪心从美味度≥d\geqd≥d的ppp最小的选起(尽可能地选更大体积的饮料),所以最优选择方案也是固定的。按ddd建主席树。二分查询即可。代码#include#defineRIregister#definegcgetchar()#definesiisdigit(ch)#definelc(k)t[(k)].ch[0]#definerc(k)t[
ccosi
·
2018-09-20 21:31
二分
主席树
BZOJ1150&&洛谷P3620 [APIO/
CTSC
2007]数据备份
这应该是道贪心题我们不难发现,一个点连电缆肯定是要和他左侧第一个或者右侧第一个连,这样是最优的,但是可能存在a,b,c,d四个点,bc是目前可连得最短边,但是连接ab和cd更优,怎么办呢?我们可以在第一次用掉bc这条边后,将ab+cd-bc作为bc边的新值加入图中,那么之后若ab+cd-bc更优的话,bc这条边就被抵消了然后我们用一个优先队列,按相邻两两之间的距离差排序代码//ByAcerMo#i
AcerMo
·
2018-09-02 14:27
数据结构-堆
贪心
Bzoj P1150 [
CTSC
2007]数据备份Backup___链表+贪心+线段树
题目大意:给出同一个水平线上的nn个位置XiXi,依次递增,任意2个位置之间都可以配对,花费为距离差,每个位置最多仅能被配对一次,你要给KK对位置配对,问KK对位置的距离差之和最少是多少。2≤n≤1000002≤n≤1000001≤k≤n/21≤k≤n/20≤Xi≤10000000000≤Xi≤1000000000分析:显然,我们配对的KK对位置,他们必定满足每一对都是相邻的22个位置,否则必定会
disPlayLzy_
·
2018-08-13 11:12
C++
贪心
线段树
链表
BZOJ4903 UOJ300
CTSC
2017 吉夫特 【Lucas定理】
BZOJ4903UOJ300
CTSC
2017吉夫特弱弱地放上题目链接Lucas定理可以推一推,发现C(n,m)是奇数的条件是nn&m==mm==m,也就是说n是m的子集,这不就显然了吗非常友好的枚举子集
Dream_Maker_yangkai
·
2018-08-10 23:51
c++
BZOJ
DP
Lucas
DP
省选专练[
CTSC
2014]企鹅QQ
我不会Hash学习了一下hash就是暴力乘模数比如19260817什么的然后前后Hash+自然溢#include#include#include#include#includeusingnamespacestd;#defineLLunsignedlonglongconstintN=3e4+100;constintmaxn=251;LLSt[N][maxn]={};LLEd[N][maxn]={};
Leo_JAM
·
2018-07-14 17:27
2014
其他省选
Hash
OI生涯回忆录(Part5:至初中竞赛生涯完)
明明
CTSC
和APIO对于他们已经无所谓了,但是我开始理解他们内心的感受了.....这种对OI依依不舍,希望送自己在这条路上走完最后一程的感受。按照惯例高二的学长早在
CTSC
就杀到了北京,而我、姜
commonc
·
2018-07-04 14:16
游记
【BZOJ】4903: [
Ctsc
2017]吉夫特-DP
题解卢卡斯定理:(nm)≡(⌊np⌋⌊mp⌋)(n%pm%p)(modp)(nm)≡(⌊np⌋⌊mp⌋)(n%pm%p)(modp)很好证明的。如何保证(nm)mod2=1(nm)mod2=1呢?结合卢卡斯定理可以发现:当n&m=m时,上式成立。我们可以这样暴力枚举:#include#include#include#include#include#include#includeusingnames
ccosi
·
2018-06-06 15:10
妙
---组合数学---
卢卡斯定理
【uoj】198:【
CTSC
2016】时空旅行-dfs序&线段树&凸包
传送门:uoj198题解y,z坐标无用。先化简一下式子,假设选择的是第ii个星球,其xx轴上值为xixi。则花费为:(xi−x0)2+ci=−2xix0+x2i+ci+x20(xi−x0)2+ci=−2xix0+xi2+ci+x02不考虑x0x0,这个式子就是个直线,所以我们维护一下凸包就好了。斜率K=−2xiK=−2xi,截距B=x2i+ciB=xi2+ci,按KK第一关键字降序,BB第二关键字
ccosi
·
2018-05-17 22:20
妙
线段树
凸包
[
CTSC
2018]假面 01背包的删除
首先记录ai,jai,j表示单位ii生命值为jj的概率,那么每次修改可以O(m)O(m)。对于询问,先求出exi=∑mij=1ai,jexi=∑j=1miai,j表示单位ii存活的概率。那么我们只要对于每一个单位ii,求出除了该单位的剩下k−1k−1个单位中,有1..k−11..k−1个单位的存活的概率就解决了。设fi,jfi,j表示考虑前ii个单位,其中jj个单位存活的概率,转移一轮是O(n2)
DOFYPXY
·
2018-05-16 11:38
dp
概率与期望
「
CTSC
2018」暴力写挂-动态加点边分治
说在前面上午看别人的代码,把这题弄懂了下午开始写,然后肝到现在,恶心死了…真·写一题学一堆题目LOJ#2553传送门看题可戳传送门解法典型猫式数据结构,乱搞拿高分,才不去写什么正解呢哼行吧,这道题呢,我们把一对点在这道题中的「距离」用语言描述出来,就是TT上u,vu,v到根的链并,减去T′T′上u,vu,v的LCA深度那么一个很显然(并不)的思路就是,在T′T′上枚举LCA,u,vu,v分居不同子
泉華子
·
2018-05-15 20:28
点分树/边分树
[
CTSC
2018] 假面 | 期望 DP
题目链接LOJ2552LuoguP4564考场上这道题我先是写了个70分暴力,然后发现似乎可以NTT,然鹅问题是——我没学过NTT,遂脑补之,脑补出来了,下午出成绩一看,卡成暴力分(70)……同是\(O(Qk^2\logk)\),学姐的拉格朗日什么玩意就能过TAT……学姐太强了……遂不忿,今天上午重写NTT,努力卡常,卡不进去……那还是写正解吧。首先,发现血量上限很少,0操作时,暴力维护每一时刻每
胡小兔
·
2018-05-15 11:00
[
CTSC
2018]混合果汁
题意nn种果汁,,第ii种果汁的美味程度是di,di,有lili升,,价格是pi/pi/升mm个询问,,要求使用果汁的总量不小于Lim,Lim,价格不超过G,G,最大化所用的果汁的美味程度最小值先开最简单的题似乎好久没写BlogBlog了((大雾题解首先把dd排序,,枚举一个答案d,d,那么我们肯定是贪心地选择美味程度不小于dd的并且最便宜的果汁可以发现其具有单调性,,考虑二分一个d,d,给美味程
BeNoble_
·
2018-05-14 20:02
二分答案
主席树
CTSC
2018 酱油记
Day0坐了一晚上的动车,第一次睡动卧,和pyh,chlience睡在一个房间。感觉比较新颖,竟然还有动卧晚餐这玩意送,虽然是24点送的咯。。然后颓了一会。。早上八点多才到宾馆,然后收拾了一下,领到了衣服苟牌和本本。不过衣服不但很大,而且刚拆的时候气味有点大……下午试机。趁着中午的休息时间,误打误撞撞进了图书馆试机室,只不过可惜看了什么禁止入内就溜出来了。。然后碰见两个山东大佬,虽然没遇到远航大佬
Rayment_cc
·
2018-05-10 20:06
杂文
OI退役记,第五部分,
CTSC
&APIO2017
在莎莉花园深处,吾爱与我曾经相遇。她雪花般的纤足,向着花园尽头走去。她嘱我爱得简单,如枝上萌发的新绿。但当年年少无知,不愿接受她的心语。在远方河畔旷野,吾爱与我并肩伫立。在我微倾的肩上,她搭起纯白的手臂。她嘱我活得淡然,像青草生长于河堤。但当年年少无知,如今早已泪湿满衣。——《DownBytheSalleyGarden》,爱尔兰诗人叶芝作词省选后温度一天天地高了起来。冬季校服的棉裤已经穿不上了,毛
Tangenter
·
2018-05-09 23:22
【
CTSC
2017】密钥
【
CTSC
2017】密钥一个密钥是一个长度为n=2k+1n=2k+1的字符串,它包含11个字母X、kk个字母A和kk个字母B。例如k=3k=3时,BAXABAB就是一个密钥。
Echo宝贝儿
·
2018-05-06 15:00
【
CTSC
2017】网络
【
CTSC
2017】网络一个一般的网络系统可以被描述成一张无向连通图。图上的每个节点为一个服务器,连接服务器与服务器的数据线则看作图上的一条边,边权为该数据线的长度。
Echo宝贝儿
·
2018-05-06 15:00
【游记】
CTSC
&APIO-2018游记
Day0合唱+出发(这段时间总是这个组不在那个组又出去了…单这一天五个组是都在的…学校为了我们把时间调到这一天)参加了学校的合唱比赛,碍于女生少只得唱了《送别》+《毕业歌》+《我相信》。总体的创意还是不错的,虽说艺术成分不太够……结果在唱《毕业歌》时强调气势,导致越唱越快,合唱比伴奏快了几拍,虽然唱了几句大家发觉后调整回来了,但评委应该是注意到了的,最后只拿了一等奖。客观来讲,我们时间少,一起仅排
测试运算符
·
2018-05-05 17:11
常规
游记
*
HNOI
HAOI2018游记
不过话说我去年的NOI/APIO/
CTSC
游记也没写。。省选前板子好像一早就打完了,没什么可干的。也不愿意开新题,学新东西更是不可能的了。就每天打打GTA和CR才维持的了生活这样子。
mlystdcall
·
2018-05-03 09:00
无题
CTSC
2017铜牌。好像没啥其它的了。。。甚至这些都感觉不大上得了台面的啊。尾声已响,末路将至。好在不是穷途。已经知道自己今年7月NOI2018退役了。所谓知天命。
陈彦博
·
2018-05-01 19:56
随感
bzoj1150 [
CTSC
2007]数据备份Backup(贪心+堆)
这题好神啊orz我们首先肯定是取相邻的两个点连边。于是我们可以先处理出每相邻两点的距离,然后由于不能选同一个点,我们就当于是在n-1个数中选k个,彼此不能相邻,使得和最小。我们贪心地取最小,每次取了a[x],删掉左边的右边的和a[x],然后加进去一个a[l]+a[r]-a[x],表示反悔了,不取a[x],取a[l]和a[r]。用一个堆来维护即可。注意边界的情况:如果你取了最左端的数,那么次左端的数
Icefox_zhx
·
2018-04-18 16:46
STL
bzoj
贪心
bzoj1150: [
CTSC
2007]数据备份Backup(堆+贪心)
题目传送门。解法:跟上一题差不多一个思想。bzoj2151只不过这题多了一个比较恶心的边界而已。那么相对于边界值。就拿他前面没有点来举例。假设现在前面没有点了。那么肯定选他之后不用反悔啊。因为你后面那个肯定比你小啊要不然干嘛选你呢。所以说选完之后把自己和后面的点删除就行了。维护一下即可。跟2151唯一的不同也就这个点了。如果后面没有点也是一样的道理。。代码实现:#include#include#i
Hanks_o
·
2018-03-25 12:18
BZOJ
杂
堆
[
CTSC
2012]熟悉的文章
题意有多个主串,每次询问将询问串分成多个连续子串,如果一个子串长度≥L≥L且在主串中出现过就是合法的如果合法的子串总长度≥≥询问串长的90%90%,这个串就是合法的字符串,求使得询问串成为合法的字符串的最大的LL题解先建好广义SAM,SAM,发现LL满足单调性,所以可以二分答案考虑怎么checkcheck用dp啊考虑一个暴力的DP,f[i]DP,f[i]表示前ii个字符最长合法长度,macimac
BeNoble_
·
2018-03-23 13:26
二分答案
DP
单调队列
后缀自动机
[BZOJ2806][
Ctsc
2012]Cheat(后缀自动机+单调队列优化dp)
题目:我是超链接题解:我们先把标准串建出一个广义后缀自动机二分一个L,用dp判断可行性,dp?!首先我们要用后缀自动机预处理出l[i],表示第i位一定选,可以匹配上的最长长度,即向前延伸最远可以和标准串匹配的长度怎么用dp判可行啊?f[i]表示前i位能称为【熟悉】的最大长度,那么最后用f[n]和len比一比看看到不到90%就好,f[i]怎么求呢?不难写出转移方程f[i]=max{f[i-1],f[
wwyx2001
·
2018-02-27 16:56
dp
栈/队列
后缀自动机
bzoj2806 [
Ctsc
2012]Cheat(后缀自动机+单调队列优化DP)
bzoj2806[
Ctsc
2012]Cheat原题地址:http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_
·
2018-01-18 14:34
题解
bzoj
单调队列优化DP
后缀自动机
【
CTSC
2017】吉夫特
DP转移很好写暴力是O(318)的把每个二进制数分成前9位和后9位,分块统计复杂度就是O(69)了#include#include#includeusingnamespacestd;constintN=333333,P=1e9+7;intn,ans,a[N],f[N];inlineintQuery(intx){inta=x&~511,b=(~x)&511,ret=0;for(inti=b;i;i=
LowestJN
·
2018-01-17 21:45
DP
上一页
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
其他