该文被密码保护。 阅读全文
摘要：
前言 \(\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\) 。 我们对于每一个块，都预处理好前缀和后缀的最值，同时对于 \( 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文