PMpro's blog

摘要： 一道好题，让我加强了对拍与细节的意识。 思路 对于 \(Q\) 对数 \((x,y)\)，可以看作有两个限制： \(\max\{c_{1} ... c_{x}\}=\max\{c_{1} ... c_{y-1}\}\) \(\max\{c_{1} ... c_{x}\} < c_{y}\) 也就是说 阅读全文

摘要： https://www.luogu.com.cn/problem/P10188 解法 ming，麻辣香锅，jklove，白色风车，otto，the shy 数学没龙哥强 考虑每次仅移动一升牛奶，那么如果每个点只有一个入度，一个出度，那么绝对不会产生浪费。 可是有些点有多个入度，这就导致了一个牛奶的浪 阅读全文

摘要： 感冒了，状态太差了，与上午的状态完全不一样/ll，一题都不会做，索性写写明天的计划。 明天早上 \(6:45\) 起，然后去吃个饭，跑跑步。回来打比赛，这次真的要好好打，打出真实的水平，至少拿到 \(160\) 左右吧。中午打到 \(12:00\) 然后吃个饭，睡个午觉。 下午就开始真的刷题，从 2 阅读全文

摘要： 。。。 阅读全文

摘要： 鲜花 挂分挂麻了。 赛时 7:50~9:00 开始先看第一题，看到第一题这么简短就想都没想直接开做了，到 \(8:20\) 左右的时候就想到可以直接字符串哈希，然后枚举插入字母的位置 \(O(1)\) 判断去除字母后两个串是否一样就可以了。然后就写写写，写的时候发现分讨插入字母的大致位置比较好些，于 阅读全文

摘要： 一个经典问题。 现在，有一个 \(n\) 级台阶的楼梯，每级台阶上都有若干个石子，其中第 \(i\) 级台阶上有 \(a_i\) 个石子（\(i \ge 1\)）。 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。 已经拿到地面上的石子不能再拿，最后无法进行操 阅读全文

摘要： 解法 提供一种较新颖的做法，首先由题会先想到一个经典的问题，求斐波那契数列的第 \(n\) 项前缀和，即 \(\sum_{i=1}^{n}f_{i}\)。这道题的解法即为维护总和与目前的 \(f_{i}\)，构造出转移矩阵后矩阵快速幂解决即可。 考虑 \(A_{i}\) 表示 \(A^i\)，那么此 阅读全文

摘要： 前言 Yet another 系列特有的难想。 Sol Motivation：如果 \(m=0\) 呢，边数的下界是多少？ 考虑每次解决两个单点限制，即连 \((A,B)\)，\(A、B\) 都没出现过，但是当 \(n\) 为奇数的时候，最后一条边解决一个单点限制。 这样 \(\lvert E\rv 阅读全文

摘要： 前言 洛谷紫题 acwing 你告诉我是普通？！ Sol 题目是连通图。 考虑对于一个环，我们可以取任意次环中的异或和，因为我们只要转一圈即可。我们需要求的是 \(1\) 到 \(n\) 的不必简单路径使得异或和最大。考虑对于 \(1\) 到 \(n\) 的路径中经过的所有环，那么就考虑遍历所有从 阅读全文

摘要： 题目‘ 思路 考虑直观的用式子表达题目中的限制： \[\begin{aligned} L \mid \frac{10^{x}-1}{9}\times 8 \end{aligned} \]让两边同时乘 \(9\)： \[\begin{aligned} 9L \mid (10^{x}-1)\times 阅读全文