摘要：
Related Problem Description input Output Solution 可以根据操作x分类 当x=1或x=2时，暴力维护A或B就好 对于x=3的情况： 我们将原式拆开处理 \[ \sum_{i=1}^{n}\lfloor \frac{T-B[i]}{A[i]} \rflo 阅读全文
摘要：
6859. 【2020.11.14提高组模拟】无尽之前 （game） Description 给定一个$n\times m$的矩阵，有一个中国象棋里的車，起点在(x,y)，目标是走到(x1,y1) 现在你需要放置最少的卒，与車进行博弈，使其无法到达终点（車先手） 输出卒的个数（如无解，输出-1） S 阅读全文
摘要：
CSP2020 函数调用（call） Solution 大概就是对于所有的1、2号操作先不做考虑，先考虑3号 对于所有的3操作将该点与所有的需进行的操作连一条有向边 然后以操作从后往前拓扑 因为操作数众多，我们考虑将所有的贡献统一处理 设一个mul表示该操作对全局积的影响 则1号操作的mul为1，2 阅读全文
摘要：
6841. 【2020.11.5提高组模拟】淘淘蓝蓝之树 林 题目大意 有一个n*m的矩阵，里面有一个密封的图形，矩阵中点与点之间八联通，现给定一个起点，求绕该图形一圈后又回到起点的最短路径 Solution 做法通俗易懂 在封闭图形任意一个点处做一个分割线，spfa求出到分割线下方和绕图形一周后到 阅读全文
摘要：
6839. 【2020.11.5提高组模拟】淘淘蓝蓝喜欢 01串 题目大意 一个01串，每次操作有两步： 1.删除其中一个字符 2.若字符串不为空，删除同种元素组成的最长前缀 求最大操作数 Solution 蔑说这题连结论题都算不上…… 考虑贪心 因为每次操作肯定会把至少一个块删掉，所以我们贪心的想 阅读全文
摘要：
6843. 【2020.11.02提高组模拟】移形换影 题目大意 给你一个以0，1，2组成的序列，其中仅有1可以与相邻的数交换，操作次数最多k次，求字典序最小的序列 Solution 考虑贪心 因为0，2的相对位置是不会变的，而1之间的相对位置也是没必要变的 所以把0，2用一个数组储存，1用一个数组 阅读全文
摘要：
6844. 【2020.11.02提高组模拟】旅途和生活 题目大意 给定a,b,n，求$lowbit\big(an-bn\big)$ Solution 证明参考WYD的文章：https://blog.csdn.net/wangyuda123456789/article/details/1094582 阅读全文
摘要：
6845. 【2020.11.02提高组模拟】梯度弥散 Solution 考虑二分答案 二分后直接贪心操作 但暴力操作的话时间复杂度$O(nk\ \cdot log(V))$显然无法接受 考虑差分 c=0与c=1的情况都很好做， 伤害$\left{\begin c=0:1\ c=1:(x+i)-j 阅读全文
摘要：
Description Oleg's favorite subjects are History and Math, and his favorite branch of mathematics is division. To improve his division skills, Oleg ca 阅读全文
摘要：
Divide and Sum 题目大意 给定一个长度为$2n$的数组，将数组分成两个长度为n的数组p,q，将p从小到大排序，将q从大到小排序，对于每种分法，\(ans=\displaystyle\sum_{i=1}^{n}|p_i-q_i|\)，现在求总的答案 Solution 考虑将a先从小到大排 阅读全文