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
SCOI
SCOI
2020 游记
有点小难受Day0日常陪ldxldxldx打篮球,写了个后缀平衡树就水过了一天中途跟电脑下国际象棋,佛系应考临走前教练说“谋事在人,成事在天”,给我打了定心针,心态还行Day1由于疫情两天压缩成一天,所以压力有亿点大,浑浑噩噩一早上就过去了下午1点开考,感觉精神还行,发现考场配的全是笔记本人都傻了,之前教练让我们从台式机改成用笔记本然后由让用台式机结果最后还是笔记本,不知道出了什么问题光标滑来滑去
FSYo
·
2020-07-05 13:12
tmp
SCOI
2018总结
SCOI
2018总结考完有两天了,一直都处于半梦半醒状态,虽然一直都试图写点什么,但是心太乱是做不到的。
scarlyw
·
2020-07-05 11:13
OI人生向
luoguP1641 [
SCOI
2010]生成字符串 组合
可以将问题抽象成选1就向右走,选0就向上走,且不能经过y=x+1的方案数.考虑容斥:总-不合法.总方案数就是$\binom{n+m}{n}$,然后不合法的方案数对于y=x+1对称后发现就是$(-1,1)$走到$(n,m)$的方案数.code:#include#defineN2000009#definelllonglong#definemod20100403#definesetIO(s)freope
EM-LGH
·
2020-07-05 08:00
某
SCOI
模拟赛 T3 画图(draw)(无根无标号平面树计数)【卡特兰数 Burnside引理】
题意平面上有nnn个点,n−1n-1n−1条只在各自端点处相交的线段将它们连成一棵树。如果两颗树能通过移动顶点位置重合且移动过程中线段只在各自端点处相交,两棵树等价。问:有多少棵两两不等价的有nnn个点的树,答案模给定的质数ppp。多组询问。n≤5×105n\leq5\times10^5n≤5×105,108≤p≤10910^8\leqp\leq10^9108≤p≤109,T≤3T\leq3T≤3
破壁人五号
·
2020-07-05 07:09
题解
#
来源-模拟赛
#
某
SCOI
模拟赛 T2 完美括号序列(beautiful)【贪心】
题意已知在第iii个位置放左括号代价为aia_iai,放右括号代价为bib_ibi,求长为nnn的括号序列的最小代价。题解括号序列要合法,也就要求前iii个括号里面右括号的个数不超过⌊i2⌋\lfloor{i\over2}\rfloor⌊2i⌋个。先假设全部括号都是左括号,然后每次贪心地换一个左括号为右括号,用线段树判断能不能换。#includeusingnamespacestd;#definel
破壁人五号
·
2020-07-05 07:37
题解
#
来源-模拟赛
#
其它-贪心
某
SCOI
模拟赛 T1 集合划分(divide)【生成函数 NTT 分治】
题意有长为2n2n2n的序列A,BA,BA,B,求有多少个单调不减的序列CCC,要求CCC的每一位均为AAA或BBB中对应位置上的数,且恰有nnn个数来自AAA。n≤5×104n\leq5\times10^4n≤5×104。3s。题解设f[i][j=0/1][k]f[i][j=0/1][k]f[i][j=0/1][k]表示DP确定了前iii个数,第iii个数是Ai/BiA_i/B_iAi/Bi,已
破壁人五号
·
2020-07-05 07:37
题解
#
来源-模拟赛
#
数学-组合数学-生成函数
Scoi
2016 省选酱油记
Scoi
2016酱油记&&游记day-3:心态开始不稳,各种浮躁,调整day-2:一波模拟赛拉回状态,准备省选day0:看大家互相奶,说说笑笑,其实心里很难受,晚上去了神大,破天荒的10点过睡觉了day1
Mstdream
·
2020-07-04 21:30
SCOI
2016 bzoj 4567~4572 题解
bzoj4567[
Scoi
2016]背单词首先,我们发现如果有S(a)是S(b)的后缀,那么S(a)一定先加入那么倒着建字典树,每次dfs自己所有的儿子,看哪棵子儿子结束节点最多,按照这个顺序贪心儿子结束节点
Mstdream
·
2020-07-04 21:59
BZOJ1856【
SCOI
2010】字符串题解(组合数学+Catalan数)
题目:BZOJ1856.题目大意:给定nnn个111和mmm个−1-1−1,求组成的序列每一个前缀和都不小于000的方案数.1≤n,m≤1061\leqn,m\leq10^61≤n,m≤106.首先这个问题很像经典的Catalan数问题,但这里111和−1-1−1的个数是不等的.上面的Catalan数链接的问题4拓展已经把这个问题讲的很清楚了这里不讲了,直接上结论答案为:{0n<mCn+mm
hezlik
·
2020-07-04 18:19
【
SCOI
2005】 繁忙的都市
【题目链接】点击打开链接【算法】题目描述比较繁琐,但细心观察后,发现其实就是用kruskal算法求最小生成树【代码】#includeusingnamespacestd;#defineMAXN310#defineMAXM10000inti,n,m,ans,sx,sy,sum;structinfo{intu,v,c;}a[MAXM];boolcmp(infoa,infob){returna.c
even_bao
·
2020-07-04 15:31
最小生成树
kruskal算法
2020.01.23日常总结
洛谷P2572[
SCOI
2010]序列操作\color{green}{洛谷P2572\\\\[
SCOI
2010]序列操作}洛谷P2572[
SCOI
2010]序列操作【简明题意】:\color{blue}
ZHUYINGYE_123456
·
2020-07-04 09:08
题解
日记
线段树
AFO
SCOI
2019炸了,成功退役AFO去学文化课啦啦啦博客还有很多的知识总结和题解之类的没写。我为什么当初要把知识总结与题解写在本子上啊如果高中完了有时间,就补一些吧。
VictoryCzt
·
2020-07-04 09:24
人生经验
SCOI
2017 真滚粗记
我也不知道为啥现在还有心情写滚粗记。。满满的负能量。我现在还一脸懵逼,并没意识到自己省选挂了这件事情。后知后觉。第一次真的意识到是在老张说,那看来只有去pkusc了,thusc去不了了。曾经以为thu是那么近啊。现在好远。。集训队的梦提前破产。日哦,看来是钦定直播吃键盘了。最关键的一场考试,就这么玩完了?每过一场大考都刷很多人下去。很多之前说着雄心壮志的人,也最终被现实玩弄。。有点不敢相信,假装什
QWsin
·
2020-07-04 07:52
#
随笔
[BZOJ3597][
SCOI
2014][网络流][分数规划]方伯伯运椰子[好题]
BZOJ上没有题干,这里直接贴一份:[Description]四川的方伯伯为了致富,决定引进海南的椰子树。方伯伯的椰子园十分现代化,椰子园中有一套独特的交通系统。现在用点来表示交通节点,边来表示道路。这样,方伯伯的椰子园就可以看作一个有n+2个交通节点,m条边的有向无环图。n+1号点为入口,n+2号点为出口。每条道路都有6个参数,ui,vi,ai,bi,ci,di,分别表示,该道路从ui号点通向v
BenjaminPMLee
·
2020-07-04 04:23
OI
-
Graph
Theory
[
SCOI
2015][吐槽]******
SCOI
2015
Day0(Fri04/17/2015):中午:坑钱的UESTC培训终于完了,一群人去酒店。感觉还能住的样子。毕竟这个月住的地方都太…………了。下午:被Boliuraque和leijp坑到旁边的网吧打代码。结果真的打了一下午代码。SA的模板敲了一遍,看了看主席树。如果其他人知道我第一次去网吧只是打了一下午代码岂不是要笑死我?晚上:所有人一起吃了个饭。晚上研究了很短一会博弈论(斗地主)。21:30睡觉
BenjaminPMLee
·
2020-07-04 04:23
OI
-
Other
[
SCOI
2015]题目简析
小凸爱跑步大意解析考场上的做法结果RemarkDay2P1密室逃脱大意解析考场上的做法结果RemarkP2密码盘大意解析考场上的做法结果RemarkP3情报传递大意解析考场上的做法结果Remark总结0.前言
SCOI
2015
BenjaminPMLee
·
2020-07-04 04:23
OI
-
Other
SCOI2015
总结
BZOJ1293: [
SCOI
2009]生日礼物(洛谷P2564)
单调队列BZOJ题目传送门洛谷题目传送门感觉是NOIp难度啊对所有珠子按照x排个序。对每个珠子计算以它为左端点的彩带长度取最小值。从左到右单调队列维护一下就好了。代码:#include#include#include#include#defineN1000005#defineFinlineusingnamespacestd;structp{intc,x;}a[N];intn,k,l,r,ans=0
forezxl
·
2020-07-01 15:39
洛谷
BZOJ
数据结构---单调队列
蒟蒻zxl的Blog专栏
2020.01.12日常总结
洛谷P2564[
SCOI
2009]生日礼物\color{green}{洛谷P2564\\\[
SCOI
2009]生日礼物}洛谷P2564[
SCOI
2009]生日礼物【题意】:\color{blue}{【题意
ZHUYINGYE_123456
·
2020-07-01 15:55
日记
题解
洛谷 P2564 [
SCOI
2009]生日礼物
https://www.luogu.org/problemnew/show/P2564题意:中文题,就不怎么说了。是这道题的强化版链接。做法:仿照上一道题的做法,首先增加右段点,知道出现的物品种类大于总数,然后开始开始检查左端点,是否可以往右移动。可以移动的条件就是判断,当前点上的物品是否在后面出现过。虽然思路听起来和上一道题差不多,不难,但不过这道题还是有点烦的,首先你要对点进行离散化,然后进行
KXL5180
·
2020-07-01 10:36
ACM题解
SCOI
2010(HYSBZ1854)“游戏”
题目:HYSBZ-1854lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的
Xeers
·
2020-07-01 08:00
各省OI
洛谷 P2564 [
SCOI
2009]生日礼物 题解
题目:P2564[
SCOI
2009]生日礼物队列-单调队列-双指针双倍经验:P3029[USACO11NOV]牛的阵容CowLineup这里讲一种双指针的做法首先将牛输入后,按坐标升序排列维护指针l=1
_Wolverine
·
2020-07-01 08:21
题解
BZOJ1293&&洛谷P2564[
SCOI
2009]生日礼物
单调队列貌似是这个我们按照位置排序后,将每个位置依次加到队列里,然后判断是不是最早出现的点到这个点之间有所有种类的珠子,有的话向右移动左端点,不断更新答案,直到珠子种类少于总数为止代码//ByAcerMo#include#include#include#include#includeusingnamespacestd;constintM=1000500;structpoi{intp,id;bool
AcerMo
·
2020-07-01 07:07
数据结构-堆
SCOI
2020 被场虐记
先放吐槽:强烈谴责yyf,ldx催咕行为,特别是yyf,自己游记鸽子还来催咕虽然考前预料到了,但还是要说:题好垃圾啊,比
SCOI
2019不知道低到哪里去。
jerome_wei
·
2020-06-28 23:00
bzoj1296(
SCOI
2009)粉刷匠
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1296这道题暴露出自己:1.对于区间与前缀的可转化性认识不足;2.对于分组背包不够熟练。很容易想到最后是一个分组背包,枚举总共刷k次,前几个木条刷了k-j次,当前木条刷j次,得到答案。所以我们需要每个木条“刷k次的最大正确数量”这一个值。自己只会做“前缀被全刷完的最少次数”(颜色相同就-1),
weixin_34026276
·
2020-06-28 10:44
[BZOJ1296][
SCOI
2009]粉刷匠(DP)
每一行做一个DP,然后整体矩阵做一次DP即可好惨啊,三目运算符记得要加括号Code#include#include#defineN66usingnamespacestd;intn,m,T,f[N][N*N],g[N][N],sum[N],Ans;chars[N];intmain(){scanf("%d%d%d",&n,&m,&T);for(inti=1;i<=n;++i){scanf("%s",s
weixin_34019929
·
2020-06-28 09:15
洛谷P4158 [
SCOI
2009]粉刷匠
传送门设$dp[i][j][k][0/1]$表示在涂点$(i,j)$,涂了$k$次,当前点的颜色是否对,最多能刷对多少个格子首先换行的时候肯定得多刷一次然后是如果和前一个格子颜色相同,那么当前点是否刷对都要转移如果和前一个格子颜色不相同,那么就考虑是否要再刷一次还是直接转移1//minamoto2#include3#include4usingnamespacestd;5#definegetc()(
weixin_33786077
·
2020-06-28 05:08
bzoj1296【
SCOI
2009】粉刷匠
1296:[
SCOI
2009]粉刷匠TimeLimit:10SecMemoryLimit:162MBSubmit:1479Solved:837[Submit][Status][Discuss]Descriptionwindy
weixin_33729196
·
2020-06-28 04:26
【
SCOI
2019】—DAY1T1平台跳跃(打表+高精度)
太菜了只做出来了T1口胡一下题解刷一波访问量可以发现显然iii个球的答案f[i]=f[i−1]∗3+(n−1)f[i]=f[i-1]*3+(n-1)f[i]=f[i−1]∗3+(n−1)但是m=1000m=1000m=1000高精度5002∗q500^2*q5002∗q也过不去我们可以打表第iii步的答案会发现显然连续的一段都是同一个答案而且是这样的11111....222....11111...
weixin_30896511
·
2020-06-28 02:11
SCOI
2019
Day-???早上起床,老妈跟我商量,说她觉得我常规太危险了,打算之后不让我学信息学了。。。异常失落。。。感到异常不甘,因为毕竟才学习一年多的时间,好不容易有成果了,却。。。看来,只有破釜沉舟了。。。我已经没有退路了。。。Day-2不知道复习啥了。。。顺手A几道历届省选题,再搞下后缀自动机玩玩。。。开森的是,终于基本懂了后缀自动机了。。。以前我在干嘛啊。。。Day-1中午找郭总出去搓一顿,顺便打一
weixin_30781107
·
2020-06-28 00:55
bzoj1296: [
SCOI
2009]粉刷匠
这题很强,get到新姿势dp套dp。f[j][k]表示第i个串,枚举到第j个位置涂了k次的最优解。那么O(n^3)搞定。然后我挂在背包了。。。就是拿dp完的值去背包。好像不能直接空间T的背包,要每个串记录转移,原因不明。#include#include#include#include#include#includeusingnamespacestd;intf[60][60],b[60][3100]
weixin_30699463
·
2020-06-27 23:48
【
SCOI
2010】股票交易
Description【
SCOI
2010】股票交易在T天时间内,第\(i\)天股票购入价为\(ap_i\),出售价为\(bp_i\),每天最多购入\(as_i\)股,最多出售\(bs_i\)股任意时刻手中的股票数不能超过
weixin_30564901
·
2020-06-27 21:49
【
SCOI
2019】—DAY2T1 湖之精灵的游戏(凸包+二分)
考场debuffdebuffdebuff太严重了下来一眼沙比提考虑其实就是求一段区间Max∣∑i∈[l,r](xi,yi)∗(x,y)∣Max|\sum_{i\in[l,r]}(x_i,y_i)*(x,y)|Max∣i∈[l,r]∑(xi,yi)∗(x,y)∣因为叉积不同方向会有正负由于有绝对值,可以拆成最大前缀和减去最小前缀和先只考虑最大前缀和即Max∑xi∗y−∑yi∗xMax\sum{x_i
weixin_30305735
·
2020-06-27 15:35
【
SCOI
2019】—DAY2T1 RGB(容斥)
发现就是傻逼论文题,或者今年九省联考的希望看了题解也就知道这道题怎么容斥了具体方法是考虑点数=边数−1点数=边数-1点数=边数−1直接统计每个GGG的答案减去所有边两侧都是GGG的答案就完了#includeusingnamespacestd;#definegcgetcharinlineintread(){charch=gc();intres=0,f=1;while(!isdigit(ch))f^=
weixin_30299709
·
2020-06-27 15:50
暑假集训Day 4 P4163 [
SCOI
2007]排列 (状压dp)
状压dp(看到s的长度不超过10就很容易想到是状压dp了但是这个题的状态转移方程比较特殊)题目大意给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。输入格式输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0,1,2,3,4,5,6,7,8,
HISKrrr
·
2020-06-26 15:00
SCOI
2019 酱油记
省选考完就是二诊,所以根本没有复习,唯一的准备工作就是车上用手机翻了几道板子抱着去试一试的心态,也没有好好准备就去了Day1先看了遍题,先是被T1的N<10^8吓到了,然后推了下样例,发现怎么搞都不对,就看后面的去了T2比较友好,刚看完题发现最小的数据用个前缀和就可以了,颓完暴力开始钢链,发现每次找中间点最优然后就迷迷糊糊地写了个主席树模板,突然发现不对,如果是偶数个点选哪一个呢又回头看题,发现求
FSYo
·
2020-06-26 14:55
-----总结------
SCOI
2019 RGB [容斥]
传送门考虑只有一个绿点的情况,就是一个裸的树形dp,强制选当前点fu,r=∏(fv,r+1),fu,b=∏(fv,b+1)f_{u,r}=\prod(f_{v,r}+1),f_{u,b}=\prod(f_{v,b}+1)fu,r=∏(fv,r+1),fu,b=∏(fv,b+1)ans=fu,r∗fu,bans=f_{u,r}*f_{u,b}ans=fu,r∗fu,b我们可以枚举所有绿点算一遍答案,
FSYo
·
2020-06-26 14:24
容斥原理
[高精度]
SCOI
2019:跳跃游戏
传送门打表找规律可以发现答案是一段一段连续的区间用类似于汉诺塔的方法可以推出小球i的通项公式具体的,第一个球的答案为不为3的倍数的数第二个球的答案为为3的倍数的数但不为9的倍数的数第二个球的答案为为9的倍数的数但不为27的倍数的数类推下去,高精度算个答案就完了Code:#include#definelllonglongusingnamespacestd;inlineintread(){intres
romiqi_new
·
2020-06-26 01:01
高精度
SCOI
2019酱油记
Day-1:教练放我们回去休息一个晚上,不用上晚自习了,正好复习笔试Day0:早上7:30到了学校,等到8:00出发,到酒店之后把东西放下就去吃饭了。回来在酒店复习了一下笔试,感觉要凉下午2:00到了神大,然后进笔试考场,周围坐一堆大佬(其实我是这个教室最后一个)发试卷一看,这不是sb玩意吗,好像全考场都在10min内做完了?反正我也差不多30min可以交卷了,怎么我们考室的大佬们都不举都不举手,
romiqi_new
·
2020-06-26 01:01
OI之路
SCOI
2019爆零记+总结反思
Day-2&&Day-1敲了2天板子本来说一天打完计算几何数据结构字符串然而计算几何和数据结构就打了一天半两天下来数论图论多项式一个没打笔试也没背感觉要跪Day0早早的就来了机房背笔试然而背着背着就打开了手机…跟杜老师道别之后就动身前往神大天空雾蒙蒙的,仿佛看不清的彼岸到了之后又被一群人围着奶一些奇怪的东西什么女队队长什么的我特么一个男的我……中午打开QQ发现被zgszgszgs奶了一口尽力就行感
Stargazer.
·
2020-06-25 23:37
-----随笔-----
[
SCOI
2009] 迷路(dp+矩阵快速幂)
题目大意给你一张图,你刚开始在1号节点,每次你可以走到相邻的节点,每条边有一个边权,代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。对于\(30\%\)的数据,保证\(n\leq5\),\(t\leq30\)。对于\(100\%\)的数据,保证\(2\leqn\leq10\),\(1\leqt\leq10^9\)。Analysis先想一想\(30\%\)的数据怎么做?
ZCR7
·
2020-06-25 13:00
SCOI
2015 day1
第二次做这套题了。。结果还是太naiveT1一个矩阵n*m,选出n个数并且不在同一行同一列二份答案转换为判定问题,看看够不够k个如果在一行在一列有冲突怎么解决呢?网络流经典模型!如果一个符合要求,连接该点所在的行和列即可最大流满流的话就是合法的答案T2当年觉得需要离散化呢,现在写一下发现是想多了维护f[i][j],表示i个人向前2^j传到达的人在环上?倍长!边界有问题?加哨兵!由于编号问题,mak
Mstdream
·
2020-06-24 03:59
BZOJ1083: [
SCOI
2005]繁忙的都市
题意给定一张图,求其最小生成树中权值最大的边要是学习过最小生成树的相关概念,就会发现这道题就是直接考察的最小生成树,只不过题目没有问你最小生成树的边权和,而是让你输出最小生成树有几条边(点数-1)和权值最大的那条边的权值。那么什么是生成树呢?Inthemathematicalfieldofgraphtheory,aspanningtreeTofanundirectedgraphGisasubgra
小火小火车车车
·
2020-06-23 23:01
SCOI
2019游记
Day0始data:2019/04/12.早上777点过的时候,还在上早自习的我就准备出发去宾馆了。正好那天早上要默写《离骚》。于是:“““大家把听写本拿出来!”””,“““我走了。”””然后差不多888点到了宾馆,感觉大家都挺轻松的。听梁老说了些注意事项之后就都回房间休息了。然后回房间后就疯狂背下午笔试的考纲。背了一会后就出去吃饭,吃完后就要准备去笔试了。Day0笔试data:2019/04/1
forever_dreams
·
2020-06-23 08:38
#
其他
「
SCOI
2019 D2T2」RGB
传送门problem有一棵树,nnn个节点,每条边有边权cic_ici,每个点的颜色为R,G,B三种颜色之一(R为红色,G为绿色,B为蓝色)。你要统计有序对(U,V)(U,V)(U,V)的数量,其中U,VU,VU,V是满足以下条件的两个点集:UUU和VVV都必须是连通的;UUU的颜色只能是红色或者绿色,VVV的颜色只能是绿色或者蓝色;存在一个U,VU,VU,V均包含的点xxx,使得对于所有在U,V
forever_dreams
·
2020-06-23 08:37
#
容斥原理
#
树形DP
「
SCOI
2019 D1T1」跳跃游戏
传送门problem有mmm个小球,nnn个岛。其中第一个、最后一个岛以及中间的第kkk个岛(1#definelllonglongusingnamespacestd;intn,m,k,q;structBignum{intn,num[505];Bignum(){n=0,memset(num,0,sizeof(num));}friendBignumoperator+(constBignum&A,con
forever_dreams
·
2020-06-23 08:37
#
高精度
打表
高精度
NOIp训练 [
SCOI
2019]RGB(容斥原理)
传送门题意:有一棵树,n个节点,每条边有边权ci,每个点的颜色为R,G,B三种颜色之一(R为红色,G为绿色,B为蓝色)你要统计有序对(U,V)的数量,其中U,V是两个点集它还需要满足以下条件:1、U和V都必须是连通的2、U的颜色只能是红色或者绿色,V的颜色只能是绿色或者蓝色3、存在一个U,V均包含的点x,使得对于所有在U,V集合中的点y,有dis(x,y)≤w答案对10^9+7取模思路:最终选出来
SC.ldxcaicai
·
2020-06-23 05:10
#
容斥原理
【BZOJ1087】[
SCOI
2005] 互不侵犯King(状压DP)
点此看题面大致题意:在N×NN×NN×N的棋盘里面放KKK个国王,使他们互不攻击,共有多少种摆放方案(国王能攻击到它周围的8个格子)。状压DPDPDP一看到这道题我就想到了经典的八皇后问题,但是,这道题其实可以用状压DP来做。我们可以发现,影响该行国王摆放方法的只有上一行国王的摆放方式,因此,对于第iii行,我们只需要知道第i−1i-1i−1行的国王的摆放方式即可。所以,我们可以用f[i][j]f
chenxiaoran666
·
2020-06-22 22:16
BZOJ
动态规划
状压DP
SCOI
2008 奖励关
题目背景08四川NOI省选题目描述你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),第k次抛出各个宝物的概率
我要吃熊猫
·
2020-06-22 21:45
数学期望DP
状压DP
SCOI
2019d1t1平台跳跃[高精]
分析首先考虑相邻柱子之间没有浮台。记前\(m-1\)个盘子为x,第\(m\)个盘子为y,有如下过程:\(x\rightarrowC,y\rightarrowB,x\rightarrowA,y\rightarrowC,x\rightarrowC\)。写出递推式:\(f(m)=f(m-1)+1+f(m-1)+1+f(m-1)\)。将递推式展开,容易得到:\(f(m-1)=3^{m-1}-1\)。发现如
aqw145212
·
2020-06-22 15:26
bzoj1296[
SCOI
2009]粉刷匠
bzoj1296[
SCOI
2009]粉刷匠题意:粉刷N条木板,每条木板M个格子,每个格子要被刷成红色或蓝色。每次只能选择一条木板上一段连续的格子涂上一种颜色。每个格子最多只能被粉刷一次。
anheku1562
·
2020-06-22 14:47
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他