发布于 2020-12-02 Luogu1361 小M的作物 91 热度 NOTHING 图论 Link Sol 单独种在A中连一个点, 单独种在B中连一个点,一起种在A或B中分别连点. 没了 Code #include &l …
发布于 2020-12-02 CF786B Legacy 144 热度 NOTHING 图论 Link Sol 这是一道线段树优化连边板子题 要用这个的题通常是这样的, 一个点往一个区间内所有点连边,或者一个区间都往一个点连 …
发布于 2020-12-02 NOIP2020前的一点思路 137 热度 NOTHING 让人都不知道怎么分类好 还有两天就要noip2020了 感觉非常的空虚 并不是啥都不会, 感觉集训以来很少把精力用来搞搞dp之类的做得不太好的题 今天连考 …
发布于 2020-11-26 AT2142 [ARC062E] Building Cubes with AtCoDeer 98 热度 NOTHING 哈希 Link Sol 事实上确定一个立方体只需要确定上下两个面就可以了(这样子每个角的颜色就唯一确定了) 讨论一下不同情况的瓷砖 一块 …
发布于 2020-11-26 AT2402 [ARC072F] Dam 56 热度 NOTHING 单调队列 Link 墙裂推荐的好题 Sol 首先考虑一些特殊的情况. 假如每天流进来的水的温度都是递减的,那么我们肯定希望前面的水多一些,后 …
发布于 2020-11-21 CF82D Two out of Three 66 热度 NOTHING DP Link Sol 状态不好设, yzhx讲了才会 每一轮收银都会剩下一个人没有买单,也就是说,第x轮结束时在 [1, 2 * x …
发布于 2020-11-21 CF86D Powerful array 49 热度 NOTHING 莫队 因为太懒了被催更了所以更一篇莫队的题解 Link Sol 这就很经典 指针挪过去的时候把那个位置的数出现次数对答案的贡献先减掉,然 …