mcalex

摘要： Nearest Opposite Parity 题目大意：给你n（编号为：1，2，...，n）个点，每次我可以从编号为i的点移动到编号为i-a[i]的点。问 对于编号为i的点，是否能移动到j点，并使得a[i]和a[j]的奇偶性不同 解题思路：对于每个点，移动方向只有两个（题目中所说），因此我们可以建 阅读全文

摘要： 子矩阵 题目描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第22、44行和第22、44、55列交叉位置的元素得到一个2 \times 32×3的子矩阵如右图所示。 9 3 3 3 9 9 4 阅读全文

摘要： D. A Game with Traps 题目大意： 有一条线，线上有k个陷阱，但是你可以走到r来除去这个陷阱，士兵的敏捷值小于这个陷阱的危险程度的会死在这个陷阱，现在给你一组士兵，问你t秒内最多可以将多少个士兵移动到终点 题目链接 ：https://codeforces.com/contest/1 阅读全文

摘要： 看一道题： 看这道题怎么做，可能是FFT也可以用bitset，bitset的用法看如下博客 https://www.cnblogs.com/magisk/p/8809922.html 所以这道题对不会FFT的我也就有了另一种解法，这是没有测过的代码（热身赛的时候截的图的时候写的） #include< 阅读全文

摘要： D. Delivery Bears 题目大意：给你一个网络图（有向边，有权值）和m头熊，问在m头熊搬运同样重的货物下，我能从1到n最多运送多少货物 解题思路：最大流加二分图，首先我们需要考虑,我们最多能运多少货物到n,假设为f,因此我们每一条边都能通过c/f头牛，c为 边的权值，因此我们以c/f为边 阅读全文

摘要： C. The Football Season 题目大意：一场比赛，赢了得w分，平局得d分，如果输掉比赛，则不得分，现一共进行了n场比赛，得到了p分，w和d给出 问能否求出满足题意的解 题目链接：https://codeforces.com/contest/1244/problem/C 解题思路：此题 阅读全文

摘要： P3498 数据结构 题目链接：https://www.luogu.org/problem/P3948 题目大意：给你长度为n的数组，刚开始有m此询问，每次询问为两个操作，在l到r的数据之间加上x，或则是查询l到r之间元素的值乘以 下标后取模大于最小值，小于最大值的个数。最后有opt次询问，每次询问 阅读全文

摘要： D. Gourmet choice 题目链接：https://codeforces.com/problemset/problem/1131/D 题目大意：NULL 解题思路：如过两个菜之间是等号的话，则他们的序号应该相同，因此我们需要进行缩点操作， 这里需要用到并查集，然后就是判断菜之间的顺序，因为 阅读全文

摘要： C. White Sheet 题目链接：https://codeforces.com/contest/1216/problem/C 题目大意：给你两个黑色矩形和一个白色矩形的左下和右上角的坐标，问你白色矩形是否能够完全被黑色矩形覆盖 解题思路：如果白色矩形能够被黑色矩形完全覆盖，则白色矩形边上的所有 阅读全文

摘要： F-Honk`s pool 题目链接：https://nanti.jisuanke.com/t/41406 题目大意：honk有n个水池，第i个水池中有a【i】升水，每天honk会进行一下操作 1.从水最多的水池中取一升水（如果有多个水最多的池子，任意选择一个）从中取1L 2.找到水最少的一个池子（ 阅读全文