随笔分类 -  题解

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