摘要：
浅谈矩阵前缀和 本篇随笔浅谈一下算法竞赛中的矩阵前缀和。 一、前缀和 众所周知，前缀和是一种非常容易理解又非常好用的数据结构。其原理很简单。就是对于一个数列，前缀和就是前i个元素加和。这样的话，我们就可以用一次预处理，然后对于每次询问区间和，其复杂度都是O(1)的。非常优秀。 其原理很简单，就是r点 阅读全文
摘要：
NOIP 2011 聪明的质监员 洛谷传送门 JDOJ传送门 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是： 给定m 个区间[Li，Ri]； 选出一个参数W； 对于 阅读全文
摘要：
CSP-S2020/NOIP2020模板总结 一、算法 二分写法 while(l<=r) { int mid=(l+r)>>1; if(check(mid)) { l=mid+1; ans=mid; } else r=mid-1; } 洛谷2884 离散化 UVA10587 归并排序 void me 阅读全文
摘要：
CSP-S2020/NOIP2020复习指南 一、算法 模拟 贪心 暴力枚举 搜索-DFS 搜索-BFS 搜索-剪枝 搜索-记忆化搜索 搜索-迭代加深 高精度 递推 倍增-递推倍增 倍增-树上倍增 二分-二分查找 二分-二分答案 离散化 分治 排序-sort快排 排序-归并排序 差分-线性差分 差分 阅读全文
摘要：
洛谷 U137412 高斯的小宇宙 洛谷传送门 题目背景 想必大家都听说过小高斯用高中数学必修五的知识爆锤小学老师的故事吧？现在，因为锤不过计算机，他来锤你了。 题目描述 高斯挑战评测姬失败之后，无奈地承认人力和姬力还是有很大的差距的。但是他又把矛头对准了所有学计算机的！你！义不容辞！ 高斯要和你比 阅读全文
摘要：
NOIP2020模板测试题大全 备战NOIP2020，从写好模板做起。 本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。 但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。 也欢迎私信我讨论题目~ 话不多说，现在开始。 一、数据结构模板 RMQ-U80510 阅读全文