失败总是贯穿人生始终,这就是人生
xujing691691 发布的帖子
-
RE: 老年退役选手的复建之路
不难发现某一行/一列中的棋子颜色排布只满足两种情况:
1.红/黑纯色
2.红黑一个一个交替爆搜出合法状态之后状压dp,每个位置有七种状态:
0-该位置之前未放置棋子
1/2-该位置之前放置过恰好一个红/黑棋子
3/4-该位置之前放置过多个红/黑棋子
5/6-该位置为红黑交替且最后一个位置恰好为红/黑色树上按照dfs序一边处理子节点,获得路径之后按照字典序排序在子树树根递归合并
-
RE: 老年退役选手的复建之路
k=2的时候就是传统区间dp,那么k>2的时候怎么做呢?
一个简单的思想就是记dp[i][j][k]为区间i-j中还剩k堆石子的最小代价,两个区间要么执行合并操作要么不合并石子单纯合并区间。然后思考之后发现第三维k也是多余的:dp[i][j]代表把i-j里面的所有石子合并到不能再分的最小堆数的最小代价,显然这个最小堆数是个定值。
转移的时候分类讨论两种情况:
1.不合并石子单纯合并两个区间,必须保证合并之后的石子堆数严格小于k
2.全部合并,必须保证合并之前两个区间的堆数总和为k典型的区间DP O(N^3)
想法不算难但是细节很多的一道题
环形区间一般可以通过拉长到两倍长度当线段处理,然后这道题乍一看答案具有很强的单调性,那么简化之后的模型就是【给定一个初始积分x,问是否能填满整个线段】,朴素的暴力是O(N^2)的显然不行。
下一个想法就是初始将所有积分<=x的关卡都看为原点,然后暴力左右扩张合并,直到不能合并为止。合并的顺序也有说法,权值越大的点合并的顺序就尽量要越晚,考虑到区间1遇到一个障碍物p无法与区间2合并,之后p被消除,进行区间合并的时候,区间2显然可以无脑接受区间1中的所有顶点(权值一定<p),而反过来就不行了。
那就把整个环看成一张图做并查集,合并的时候还需要维护区间的左右界,总之细节不少。
那么就二分最终答案...交了最终代码之后发现答案错误,发现这个答案他并不具有单调性!因为或的原因可能存在下面一堆低位1可以通过但是上面一个高位1不能通过,那就把答案初始化赋值为全1,然后从高位到低位尝试删除1之后判断能不能通过,贪心一下就好。
复杂度O(nlogp),实际上logp就是long long的位数。
状压dp,dp[i][j]看作已经完成前i个位置的所有防护的同时,第i+1个位置的防护状态为j,j按照1-5秒压缩状态即可
-
RE: 老年退役选手的复建之路
778 水位上升的泳池中游泳
二分答案+bfs793 阶乘函数后k个零
首先考虑到2*5=0且5的数量远小于2,不难发现F(x)实际上就是从1到x的数组中所有5的因数个数(当然我是打表之后强行总结的哈哈)。
那么第一个问题就是快速求F(x),x/5显然是1到x中能被5整除的个数,那么把这个数字再/5就是能被25整除的个数,这样递归一下就行,复杂度O(logN)。
之前的打表发现:凡是存在x,k使得F(x)=k,那么满足上式的x的数量一定为5,换句话说我们只要验证给定的k,是否存在某一个x即可。F函数显然单调,二分一下就行了。
复杂度两个log -
RE: 宝可梦龙之联赛2024讨论帖 CDL 2024 Discussions
其实这届CDL我本来是想自己去报名当选手,熟悉一下SV OU环境。一开始冰鸟就有让我去当队长的想法结果被我推脱了,后来小箜篌邀请我去当ass,最后我没好意思拒绝就被顺理成章地拉上了贼船,而最终的夺冠大概弥补了我之前CDL战绩十分难看的缺憾吧,虽然我自己没有下场打。
老实讲,我作为队伍的leader是不太称职的。基基和箜篌主要负责OU的备战,而我主要负责小分级。如果说我尚能在自己比较熟悉的UU、LC上给队友提供帮助,那么对于我几乎没有接触过其余分级我能够给予队员的帮助是很少很少的,而过年期间现实生活的忙碌也导致我不能及时和他们试队/改队。幸运的是,大部分优秀的队员们都有着从了解环境到组队试队自给自足的能力,尤其是吕哥和yuki哥,而乃春和毒果在自己分级外还有余力帮助其它分级的备战,对于两天一换十分混沌的小分级来说,时刻保持环境敏感度需要下大功夫。即使是需要一定备战帮助的队员,比如使哥,在确定队伍之后也会默默地埋头训练,最后漂亮的成绩也证明了他们一切的努力没有被白费。
之前我在大大小小许多比赛都当过队长、带过队伍,虽说国服比赛已经日渐落寞。但是C字头团赛仍然是国内的顶团,再加上凡是我带队的比赛最后结果都不甚理想,即使我们在选人前草拟了一份详尽的名单并且最终选人的结果符合准备的预期,但我其实没有对成绩有多高的奢望。从开赛到结束,在队员抱怨过于紧张乃至于出现低级失误时候我都没有给他们过多压力,在队员因为队伍问题产生争吵的时候我和箜篌也是迅速调停了他们。但是从始至终,我们的大部分队员都保持着十分热情的备战状态,队伍一度运气不佳出现连败的时候也会相互鼓励。比较遗憾的是,直到夺冠前的一刻队伍并没有出现名义上的垃圾时间,我当时在群中“所有人都有机会轮换”的承诺最后也没有打成,几名优秀的选手几乎没有在这个比赛中过多地展示自己,希望你们以后能遇到更大的舞台。
从18年开始打国服团赛开始到现在,我对比赛的热情早已不复当初。从初中到大学,宝可梦对我而言已经从单纯的竞技游戏变成我生活的一部分,每天与许多有趣乃至傻逼的灵魂邂逅所给我带来的情绪价值早已经超过这个游戏本身。残酷的竞技比赛固然有输就有赢,但在求道的路上不时驻足停留也不失为一件幸事。漫长旅行的途中,每一站都会有人下车,那么尚且留在身边的好友就更显得弥足珍贵。这次的队员中有早已知悉的旧人,也有一切崭新的面孔;有尚在寒窗苦读的学生,也有已经饱经沧桑的社畜。不管怎样,这次比赛带给我了一次十分美好的回忆,也希望各位无论在宝可梦对战中还是现实生活中都能一切顺利。
有缘再会!
-
RE: CAL 2024(冬) 讨论帖
@Metallica 在 CAL 2024(冬) 讨论帖 中说:
Biased Players Ranking
cal已经过去了一周,各个队伍有喜有忧,但两周的时间足以改变比赛的走向,所以一切都尚未定论。这个帖子之所以现在发是因为狂沙退坑后再也没人写这个了,所以决定在一周的比赛结束后再发。因为每周选手的顺序会变,所以分析的基础只是在第一周的对位上。RB
Chaos23333/契时/VACM/北神
先写这个RB是因为有我最喜欢的Chaos23333,在19年的时候,狂沙曾经对他高度评价,说他是平均水平的选手,尽管他现在变成了除了道馆就是摆烂的小南凉,但是更厚的脸皮足以支持Chaos23333在比赛里一直Choke,更重要的是我和他有情侣空间,所以可以把他排到第一,V炮是我的徒弟,他是一个会被人拿出来和Metallica126来比较谁是ORAS第一人的玩家,这是对他的一种否定,总有一天他能打的更好,北神也是个优秀的选手,和V炮不相上下,把他放到这里不是因为他输了而是因为他忘了报名CDL,最后是契时,一个我在HY战队似乎见过的新人,因为这个池子全是老油条所以只能把他放到最后,我希望他能够在今后的比赛生涯中打得更好玩的不错。OU1
xxyyds/Vxltarktimi/sleeping cloud/sxsxery
云在这个池子是压倒性的,不错的操作让他能在ND天梯取得成功,在比赛也能取得成功,而他对面的sxsxery的表现则不佳,错误判断了自己的winc并且瞎交太晶,只能说要走的路还很长,Vxltarktimi从上周对局的情况下打得不错,也希望能够再接再厉,最后是企鹅,他上周的表现只能用不好形容,对着大概率挑拨的速迪直接上自己的winc导致节奏被断,希望他下周能够拿出更好的表现OU2
xiaofengds/QAQ/yyfsx/lecha
xiaofengds在这个池子无疑是出众的,毕竟去年的他打过CDL并且在临时替补的情况下打出了还算不错的表现,除了残局处理略显拖沓之外没什么问题,QAQ输了但是半年前的CAL他也给我留下了不错的印象,当然还是希望他在强化自己操作的同时拓宽风格,受队毕竟是抓MU的。另外一组由于找不到rep就不评价了,总之希望他们后面也能打得更好。有点刻晴了
-
NTPL 2024 对阵信息 (冠军:TEAM CHINA)
TEAM CHINA(13) VS (7)北伐中原 兴复汉室
Nitian Grand Slam Bo9 @中野二乃 vs @cddsz
KOF Bo7 @xujing691691 vs @dragonitenb
KOF Bo7 @仙鱼 vs @LouisIX
KOF Bo7 @Roxie vs @wya
KOF Bo7 @buhuilongwu vs @浪子
KOF Bo7 @Nashrock vs @螺丝好哥哥
KOF Bo7 @灵银之魂 vs @xiaofeng
KOF Bo7 @Hans vs @光影Sharay
KOF Bo7 @Metallica vs @晋文公
KOF Bo7 @Hi vs @cen344
Durants Bo7 @绯绯殿下 vs @海兔
Durants Bo7 @Strange-Name vs @Silver
Durants Bo7 @洛沙华 vs @gayla
Durants Bo7 @Chaos23333 vs @Gkotta
Durants Bo7 @杰克爱的是她可爱的涵 vs @咕咕能手
Durants Bo7 @爆裂丨豆荚 vs @折纸大师
Durants Bo7 @小箜篌 vs @maxinyuuu
Durants Bo7 @Starmie vs @mentalsoft
Durants Bo7 @xiaofengds vs @12306
Metronome Bo5 @归虚梦演 vs @酱油不加糖
Metronome Bo5 @qdhwefdw vs @nightsuqi
Metronome Bo5 @金鱼姬 vs @old_zhiming
Metronome Bo5 @YANZUI烟醉 vs @隐世真龙
Metronome Bo5 @冰鸟 vs @Lucariobai