08 2022 档案

摘要:2022HDU多校第七场 过程 本场队友上场秒了08,是昨天刚出现的nim博弈,随后04模拟分类讨论,我巨大演员wa了2发过了,随后03一眼树形dp,想了想计数方法,随后忘情况演了一发,然后就过了。随后便开始坐牢,队友做06,我看09,09打了个$n*m$的暴力,发现了一点整除分块的性质,然而对于做 阅读全文
posted @ 2022-08-15 00:49 Mr_cold 阅读(33) 评论(0) 推荐(0)
摘要:Codeforces Round #813 (Div. 2) 过程 本场A,B快速签到,但C卡了一下,D做法一开始直接把小的变大,然后发现假了,把自己hack了,随后想到了三分寻找最合适的变连续的一串从小到大的数字,但还是假了,只能赛后补提了。 传送门 题目 A 统计前k个数里面有多少个大于k即可 阅读全文
posted @ 2022-08-15 00:22 Mr_cold 阅读(58) 评论(0) 推荐(0)
摘要:2022牛客多校第七场 过程 本场首先C题签到,一道小构造,随后F想了想直接暴力删除即可,之后G在理解题意后做出,随后便开始坐牢,队友和我在J上的dp为五次方,没敢下手,,随后在最后时刻想明白了K,但已经没时间下手了,惨淡收场。 题解 C 生成一个排列使得$P_i\not ={}A_i$,首先如果$ 阅读全文
posted @ 2022-08-12 23:33 Mr_cold 阅读(50) 评论(0) 推荐(0)
摘要:2022牛客多校第六场 过程 本场1h成功签到两题,随后贪心构造把A过了,属于是大胆尝试,不会证明,此时四题,队友卡在了M,而我对dp也不是很熟悉,但其它题一看过题人数,不如和队友一起看M,终于队友找到了bug在半场时刻过了,随后就一起看I,在个位数过题中I的两位数过题已经不错了。I一开始就走进了误 阅读全文
posted @ 2022-08-08 00:26 Mr_cold 阅读(46) 评论(0) 推荐(0)
摘要:Codeforces Round #812 (Div. 2)A-E 过程 这场A卡了一下,最大最小值初值应该都为0,之后B,C一遍过,而D中间一个地方x写成n了,白交二次罚时,最后E想到了二分图的性质,但只是用了vis标记,赛后学习了种类并查集已补,另外二分图染色应该也是可做的。 传送门 题目 A 阅读全文
posted @ 2022-08-07 22:35 Mr_cold 阅读(79) 评论(0) 推荐(0)
摘要:2022HDU多校第六场 过程 开场1h艰难签到06,一直在想结论,结果就是dp,哪来结论。10一眼对偶图最小生成树那么就是原图最大生成树。然后07陷入bsgs的陷阱。只能说这场体现了自己的思维太局限了,总是想到啥写到啥,应该在更深的想一想有没有更简单更容易地实现,赛场上思维应该打开。我怎么这么菜呢 阅读全文
posted @ 2022-08-06 00:48 Mr_cold 阅读(64) 评论(0) 推荐(0)
摘要:2022HDU多校第五场 过程 开场12读了个假题,以为是找一个时间最短的跟后面排队,wa了两发反应过了是找一个人数最少的跟在后面排队,然后wa了一发没清空就过了,寄,开始演队友了。10智慧题,明牌的话先手应该赢面很大,那什么时候会输呢,发现叫的骰子数必须大于等于1,那么就只有一种会输的情况了,没玩 阅读全文
posted @ 2022-08-04 00:28 Mr_cold 阅读(31) 评论(0) 推荐(0)