Thunder_S

摘要： 更优体验请移步[CSDN](https://blog.csdn.net/LZX_lzx/article/details/112639743) # 前言 $NOIP$已过，训练难度瞬间变大。很多没有学过的知识点以各种方式出现在题目里。而本蒟蒻的脑子里只有那惨兮兮一点点的算法，于是本蒟蒻就开始走上恶补知 阅读全文

摘要： 更优视觉请见[浅谈RMQ](https://blog.csdn.net/LZX_lzx/article/details/112197021) **RMQ**，即*Range Minimum/Maximum Query*，区间最大最小问题，通常采取==**ST表**==求解，下面将结合例题讲解 # 例 阅读全文

摘要： CSP2020第二轮J组简析 祝各位NOIPrp++ T1 优秀的拆分 **题，奇数-1，偶数从大往小枚举2的次方 #include<cstdio> using namespace std; int n,k; long long a[30]; int main() { freopen("power. 阅读全文

摘要： 告知 本博客是由一个蒟蒻编写，内容可能出错，若发现请告诉本蒟蒻，以便大众阅读 转载请注明原网址：https://www.cnblogs.com/H-K-H/p/14083914.html 树状数组和线段树 ~~众所周知，~~ 线段树和树状数组是兄弟来的 它们之间的关系 树状数组可以解的，线段树能解 阅读全文

摘要： 题目 题目描述 你知道吗？乌拉圭的人口有345.7万，同时，仅澳大利亚就有4700万只袋鼠。 袋鼠决定入侵乌拉圭。袋鼠们将在平原上布阵，平原被划分成$n\times m$的网格。 每个格子里至多有一只袋鼠。 为了抵御袋鼠的入侵，你需要预测敌人的阵型。具体地，你需要计算袋鼠阵 型的数目，满足平原网格中 阅读全文

摘要： 估计：40+10+0+0=50 实际：40+10+0+0=50 rank40 T1 赛时看到$n,m\leq9$，我当机立断决定打表，暴力打了几个点之后发现在$n\ne m$且$k\ne0$的情况下答案为0，而$k=0$时答案总为1，于是就决定找规律，然后，就没有然后了……找规律找着找着就到了10: 阅读全文

摘要： 多想正解，多打部分分 阅读全文

摘要： DP，两种情况比较 阅读全文

摘要： 区间DP，前缀和优化 阅读全文

摘要： 12月1日：T1DP，T2线段树，T3卷积，T4构造 阅读全文

摘要： 树上切割，考虑先枚举一个点，然后分祖先边与非祖先边进行dfs计算，用到set 阅读全文

摘要： 直接上公式 阅读全文

摘要： 纪中备战NOIP集训Day1，题目一道结论，一道线段树，一道DP，一道分治，质量很高 阅读全文

摘要： 函数分析，锯齿函数三种情况讨论 阅读全文

摘要： 规律题，直接暴力 阅读全文

摘要： 很有质量的一次比赛，题目都要经过一定的变形转化。 阅读全文

摘要： 判断真假考虑并查集，设一个异或前缀值求解 阅读全文

摘要： 考虑贪心，为保证正确率，要给程序反悔的机会 阅读全文

摘要： 第二类斯特林数，没有想到边推边模 阅读全文

摘要： 很多套路，孤陋寡闻没有接触过 阅读全文