06 2021 档案

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