IloveKodoli

摘要： 哎，今天老师给我们讲了数列分块。分块例题有兴趣的可以去刷一下。 0.0分块思想 对于一个数列进行一些操作，如果使用暴力，十分有可能 $TLE$ ，十分的心痛，尽然无法使用暴力！ 可能会有人去写一些优化，比如差分等，可是有的时候依旧是 $TLE$ ！ 因此我们需要使用一个更加优雅的 暴力 分块。 这是 阅读全文

摘要： 题目传送门 CF传送门 话说这道题咋这么多坑！ 具体思路 把全部位置第一次染成黑色的轮次是第几轮，时间复杂度为 $\varTheta(k)$ ，接着从点 $1,1$ 一直到点 $n-1,m-1$ 全部都判断一遍 ，时间复杂度为 $\varTheta(nm)$ ，总时间复杂度为 $\varTheta( 阅读全文

摘要： 题目传送门 题目分析 首先，这道题比较的简单，是一道较为标准的 dp ，~~虽说有大佬说可以用贪心做，但本蒟蒻不会~~ 。 首先， $0 \leq z\leq \min(5,k)$ 所以我们可以开一个二维 dp ，其中有一位用来记录现在所到的位置 $i$ 以及向右一共要走的步数 $j$ ，由于可以向 阅读全文

摘要： 题目传送门 分析 这是一道小学经典的数学题，对于这种求最短时间的题目，我们要认真考虑两组人员： 首先，跑的快的人应当跑的最多，能者多劳。 其次，跑的慢的人应当跑的最少，否则会拉慢整体的速度。 于是，本题可以用动态规划枚举到第 $i$ 个人时候的状态。由贪心策略可以明白有以下两种方法： 让跑的最快的人 阅读全文

摘要： 题目(被校内的~~大佬爆切~~)首先 由于题目所说“同时要尽可能保证分得的总金额最大。”所以可以想到是贪心或者是 dp 转移。但是不难发现贪心一定是 WA 的。所以我们就应当考虑 dp 转移。 我们设 $dp{i,j}$ 表示在 $1-i$ 个钞票之中使得两人钱数之差为 $j$ 的情况时两人中选到最 阅读全文