06 2021 档案
摘要:被打回原形了emmmmm 贴张图吧,展示一下根本不行的水平 ###考试经过 上来浏览一遍T1到T3,读懂题之后发现都不是很可做 T1上了想到了前缀和,往矩阵快速幂想了一下觉得不可做,半小时之后还是只会$n_4$的暴力,然后调了半天暴力。。。 事实上这个题在我的洛谷推荐上,我还点进去过,可惜没仔细看…
阅读全文
摘要:rp++==文化课报废 ###考试经过 先看T1,有被1e12吓到,但根据经验这很可能是水题,经过一番观察后直接打表,似乎看出了规律,觉得应该有了正解,写完之后顺利过掉大样例,但似乎时间稍慢一点,写上快读交了一遍,觉得应该没问题 T2看一眼就是数据结构题,先冲上30分暴力,觉得建3e5个树状数组不太
阅读全文
摘要:题目要求可以转化成一个01串,让通过最少次数把序列变成中间是0,两端是1; 首先我们可以考虑一些性质: 最优解一定是每次操作都把0和1交换 这个很好理解,如果你交换同一种东西,跟没换一样 这个题卡就卡在他是一个环,由于可以两头交换,所以不好处理,我们的做法是破环为链: 对于整个环,在最优解情况下,一
阅读全文
摘要:果然考试一多就改不过来了 ###考试经过 上来看题,T1似乎是一个计数题,但看见1e9的数据范围就觉得不可做,拿了20部分分匆忙跑路 T2是个图论题,不过一看统计种类就发现是自己不会的东西,瞄准30分冲了一发dfs,再次跑路 T3概率期望???看了几遍题没看明白,果断跳过…… (现在不到两个小时,我
阅读全文
摘要:依旧是没拿多少分的一次考试 懒得贴排名了,因为我太菜 ###考试操作 T1一看,40分白送,果断收下,十分钟带走,然后想怎么优化,觉得应该跟线段树有关系,似乎就没有然后了 然后T2,啊这好像是DP,应该是计数,想起自己dp弱者的身份之后,果断弃掉,20分的暴力状压也没有。。。 T3有20分显然暴力,
阅读全文
摘要:咕 题都改不完怎么可能有空写题解啊啊啊 \(upd 9.3\) 写了个大佬,扔洛谷上了
阅读全文

浙公网安备 33010602011771号