该文被密码保护。 阅读全文
摘要:
前言 \(\text{CPS-S2020}\) 已然临近,而 \(\text{DP}\) 作为联赛中的常考内容,是必不可少的复习要点,现根据教练和个人刷题,整理部分好题如下(其实基本上是直接搬……)。 CF515C Drazil and Factorial 题目大意 定义 \(F(x)=\sum_{ 阅读全文
摘要:
名字十分高大上,实际上是机房真正的巨佬 \(\text{hehezhou}\) 的集训队作业选讲,蒟蒻只能做摘抄。 GYM100801G Graph 这是一道思维题,代码难度不高。 我们先考虑 \(k=0\) 时怎么做,就是拿一个小根堆去瞎搞一下就可以了。然后我们考虑加边的问题。 比较显然的,我肯定 阅读全文
该文被密码保护。 阅读全文
摘要:
目前情况 优点 感觉现在做题的思路应该是打得比较开了,每一题在思考的过程中会冒出很多算法来做题,感觉总体的能力相比与暑假还是有了一些的进步的。 不足 感觉现在有一些简单的题目会容易被我想复杂,而且现在做一些比较简单的 \(dp\) 题的时候经常会没有什么感觉,这在考场上是非常致命的,需要改正。 而且 阅读全文
摘要:
2020.10.9 今天是 $2020$ 年 $10$ 月 $9$ 日,距离初赛还有两天(算两天吗,完整的应该只有一天多了)。 原本对于比赛还是没什么感觉的,每天做做题,水水文章,感觉时间就这么过去了,但是最近犇犇里各种各样的游记都已经冒出来了,惊醒了我——原来今年的联赛已经向我逼近了吗? 说实话, 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
本题解用于作者加深算法印象,也欢迎各位的阅读。 题目大意 给你一张无向图,并给你两种操作: $1~v$ :找到当前点 \(v\) 所在的联通块内权值最大的点,输出该点权值并将其权值改为 $0$ 。 $2~i$ :删去编号为 \(i\) 的边。 题解 然后你发现这个东西不是很好搞,但是这里提供了一个很 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
膜万弘,太强了!!! 刚刚变态的zjjws想要将一个需要 \(RMQ\) 问题的时间和空间都卡成 \(O(n)\) ,就在可怜的蒟蒻 Point_King 一筹莫展之时万弘他出现了,给予了本蒟蒻光明和力量——用分块来做 \(RMQ\) 。 我们对于每一个块,都预处理好前缀和后缀的最值,同时对于 \( 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文