随笔分类 - 题解
全是luogu、SPOJ、AT、CF的题目的题解
摘要:前言 连续段 DP 板子,问题在于没有学连续段 DP 并理解其本质 这个题目还可以当成每一次插入一些字母是一个很好的 trick 同时记得联考没有好东西,不会就跳了看后面的暴力拿满 经常出现 T3,4 没有时间做的情况也可以解决,尝试第一个小时先看完题目并且拿到最高的部分分再考虑 T1,2 虽然会损
阅读全文
摘要:前言 看见树状数组就闻着味过来了 但是怎么都写题解去了,题解区全是同学的,这边赶工出来一份 个人认为很好的题目,建议深度思考 他可以带来很多启发,不一定就是简单的一些算法的叠加 本文需要知道的算法有:倍增、树状数组、离散化 其实最主要的还是倍增,可以点出整体的算法的核心 传送门 有 luogu题解部
阅读全文
摘要:前言 比赛题目,场切但是没开 long long,心态崩了 所以如果你没有过记得开 long long 题意 给出一个 \(n*m\) 大小的矩阵 \(a_{i,j}\),每一次操作是独立的,一次操作是将 \({(x_1,y_1)}\) 到 \({(x_2,y_2)}\) 中间子矩阵的点的值全部置为
阅读全文

浙公网安备 33010602011771号