摘要：
题目 看题目的时候一脸懵，直到看见数据范围 \[ N \le 10,\; M \le 10,\; Q \le 50 \] 之后才意识到问题的严重性。 毕竟数据如此的小，我们完全可以用阶乘复杂度算法卡过去。 然后这题就愉快地做完了。 阅读全文
摘要：
题目 第一类区间DP模板题。 所谓第一类区间DP，是指合并型区间DP，状态转移方程一般形如 \(f_{i,j}=\max{f_{i,k}+f_{k+1,j}+cost_{i,j}}\) ，时间复杂度一般是 \(O(n^3)\)。 这道题因为在环上，不能直接套板子，我们考虑： 断环成链，时间复杂度 \ 阅读全文
摘要：
题目 瓶颈生成树的裸题。可以查看这个来获取更多信息。 他问的是能够在所有树上自由穿梭的猴子个数，那我只需要算出这张图上最小生成树中权值最大的边，和每个猴子的最大跳跃长度进行比较即可。 因为我用的是 \(\text{Kruscal}\) 算法求最小生成树，所以可以保证我搞出来的那个最小生成树一定是这张 阅读全文
摘要：
这是一道裸的第二类区间DP（由已知区间向外扩展）题。 首先定义 \(f_{i,j}\) 为最后 \(j-i+1\) 个数取 \([i,j]\) 这个区间时，\([i,j]\) 这个区间可以产生的最大价值。那么根据定义，\(f_{i,i}=n*a_i\) 。 然后我们枚举区间长度长度，这样保证长度为 阅读全文
摘要：
题目 题意：在 \(s\) 数组中找出尽可能多的数使得他们的最大公约数 \(>1\) 既然最大公约数 \(>1\)，\(s\) 数组的值域是 \(1 \le s_i \le 10^5\)，所以可以尝试枚举我所要求的最大公约数。 这样的话我要 \(O(n\sqrt{n}))\) 做出每个 \(s_i\ 阅读全文
摘要：
题目 。 样例 AGC 好评。 题意：让你在一个 \(H \times W\) 的方格纸上找两个连通块，使得他们的重合部分就是输入中给的部分。 先放个样例。 输入： 5 5 ..... .#.#. ..... .#.#. ..... 输出： ..... ##### #.... ##### ..... 阅读全文
摘要：
先扔个模板题。链接。 简化题意：他让我求 \(x \equiv a_i \pmod{m_i}\) 的解。 例如，$ \begin x \equiv 1 \pmod{3} \ x \equiv 1 \pmod{5} \ x \equiv 2 \pmod{7} \end $ 这是样例。 令 \(M=m_ 阅读全文
摘要：
此处我们以 [JSOI2004]平衡点 为例。 这题是叫你在一个二维平面上找出若干个力的平衡点。 由于不知道这个点在何处，所以考虑乱猜。 但猜完以后我们需要找更优的解，这是可以考虑随机一个。 这样的话，设猜的点坐标为 \(x,y\) ，随机的新点坐标为 \(x_1,y_1\) 。 则如果 \(x_1 阅读全文
摘要：
第一道Ynoi，纪念一下。 众所周知，Ynoi会进行惨无人道的卡常操作，所以我们可以使用暴力去做Ynoi。 于是乎，我们考虑分块+暴力。 对于操作2，不难发现是道裸的分块，可以抄P3372的代码。 对于操作1，我们秉持暴力的思想，直接暴力修改。 然后就AC了。 但是如果每个操作都是1 1 1 1，那 阅读全文