G_A_TS

摘要： "luogu" 分析 ~~luogu需要一篇vector题解~~ ~~好吧我承认我代码写得有些冗长~~ k=1时，求树的直径长度记为L1，输出2 (n 1) L1+1; k=2时，将k=1时的直径经过的边的权值记为 1，再求一遍树的直径记为L2,输出2 n L1 L2。 Code 阅读全文

摘要： "AcWing" 题目描述 立体推箱子是一个风靡世界的小游戏。 游戏地图是一个N行M列的矩阵，每个位置可能是硬地（用”.”表示）、易碎地面（用”E”表示）、禁地（用” ”表示）、起点（用”X”表示）或终点（用”O”表示）。 你的任务是操作一个1×1×2的长方体。 这个长方体在地面上有两种放置形式，“ 阅读全文

摘要： "AcWing" 题目描述 在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列 阅读全文

摘要： "luogu" 思路 "模拟退火" 板子题 用模拟退火打乱顺序再计算即可 (话说luogu都没人用模拟退火吗？看来是都不屑骗分) Code 阅读全文

摘要： "AcWing" 题目描述 给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 1或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中，具有最大和的子矩形被称为最大子矩形。 例如，下列数组： 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 其最大子矩 阅读全文

摘要： "luogu" 思路 "模拟退火" 大法好，1发A掉 此题用模拟退火随机交换即可，~~数据太水~~ Code 阅读全文

摘要： "luogu" "AcWing" 思路 太恶心了不想写，贴代码吧，高精+贪心 Code 阅读全文

摘要： "luogu" 思路 二分答案套单调队列 此处的单调队列其实就是将求区间和最值的单调队列加上一个绝对值 关于单调队列 先贴代码 上面是求某数列小于某长度的区间最大和的板子，water[i].y可以预处理成i的前缀和 该问题可简化成选两个距离不超过限制的点使其前缀和相减的值最大 第一个while:区间 阅读全文

摘要： "luogu" 思路 EK算法解二分图匹配 建立超级源点S和超级汇点T跑EK即可，答案在EK函数中记录 Code 阅读全文

摘要： "HDOJ" 思路 一道初学者练习二维前缀和与二维差分的好题 那我顺便总结一下二维差分 具体代码： 阅读全文

摘要： ~~恶心题，交了三版才过~~ "luogu" 思路 二分答案，然后半贪心地判断即可，mid=1时要特判，我是直接比对于$NFNFNF...$与$FNFNFN...$的差距 Code 阅读全文

摘要： 前置资料 "洛谷日报" "字符串hash模板" Code 单哈希AC代码 阅读全文

摘要： "luogu" 思路 先用裸的$KMP$求出$fail(next)$数组(随便叫的无所谓啦)和不管重叠时的数量记为$ans_{i}$，$ans$的定义类似于$fail(next)$，然后再跑一遍，求出$ using namespace std; int n,l,fail[1000010],j,ans 阅读全文

摘要： "luogu" 思路 第一眼对顶堆，看了题解之后。。。 思路是用lower_bound插入，保证单调性 代码 阅读全文

摘要： "luogu" 思路 dp，四维分别枚举用几张 代码 阅读全文