摘要：动态规划基础及线性动态规划 动态规划的状态及记忆化搜索 动态规划$(Dynamic Programming，DP)$就是通过对问题的拆分， 定义问题的状态和状态之间的关系。 使得问题能够通过递推（或是分治）的方式去解决。 状态 状态的本质是某个问题的子问题。 和搜索算法类似，只有当确定状态后，才能找 阅读全文

摘要：好题分享1 Problem Description Tarzan 非常烦数轴因为数轴上的题总是难度非常大。不过他非常喜欢线段，因为有关线 段的题总是不难，讽刺的是在一个数轴上有 n 个线段，Tarzan 希望自己喜欢的东西和讨厌的 东西不在一起，所以他要把这些线段分多次带走，每一次带走一组，最多能带 阅读全文

摘要：数列分块 当处理数列问题时，有时会遇到区间修改或区间询问操作 使用暴力方法无疑会在 区间 上耗时较多 而对于和区间有关的问题，常常通过维护区间信息等来实现 分块，即将序列分成一小块一小块来进行处理维护 将每一块当作一个整体，记录维护整体的有关信息，来减小时间复杂度 在对序列进行分块时，有 序列总长度 阅读全文

摘要：数论基础 整除 对于两个整数 \(a\ ,\ b(a\neq 0)\) ，若 \(\exists k\in Z\) 使 \(ak=b\) 则称 \(a\) 整除 \(b\) ，记做 \(a|b\) 快速幂 P1226 【模板】快速幂||取余运算 快速幂用于快速计算 \(x^y\ \%\ mod\) 阅读全文