摘要：
HDU1166 敌兵布阵（线段树） 本题是线段树的基本模板题，包含以下几部分： 1、修改值 2、查询区间和 AC代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; 阅读全文
摘要：
P4549 【模板】裴蜀定理 裴蜀定理内容 ax+by=c,x∈Z,y∈Z成立的充要条件是 gcd(a,b)|c，Z表示正整数集。 然后最终就变成了ax+by的最小非负值——那当然是gcd(a, b)了。 AC代码： 阅读全文
摘要：
P3796 【模板】AC自动机（加强版） 此题是在简单版的AC自动机基础上完成，直接附上代码 AC代码： 阅读全文
摘要：
如果你想要做出这道题，你需要先了解两个知识点： 1、字典树的构造 2、KMP算法（也就是fail指针的构造） 对于字典树，可以看看这个大佬： https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 对于KMP，可以看看这个大佬： https:/ 阅读全文
摘要：
题意：链接：https://www.luogu.org/problem/P1028 先输入一个自然数n (n≤1000) , 然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止 输出满 阅读全文
摘要：
例题1：链接：http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1329 有n个数，每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。 现在要你找出有最大区间价值的区间是什么，并输出区间价值 输入： 每个输入文件只包含单组数据。第一行 阅读全文
摘要：
分块 分块相对于线段树而言，是比较通俗易懂的，假设有a1...an个数，利用分块，我们可以做到 1、查询区间和 2、更新区间值 为方便理解，我们设定有16个数，即a1....a16，首先分块，$t=\sqrt{n}$,即将16个数分为四块，每块分别为$\sqrt{n}$的大小 设定一个pos[ ]数 阅读全文
摘要：
队友都在找模板题了，菜鸟般的我还是刷刷题（不要拖队伍后退就知足了） 不得不承认，看到题目的一瞬间我是蒙的，之前没有遇到解方程这类题型，感觉回到了初中？还是小学，重新拿起手中的笔，开始研究解方程的步骤... 不过，经历了几次碰壁之后，只用简单的模拟就可以解决了，有时候，真的是空想不如实践呢~ 题目链接 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P1579 任何一个大于9的奇数都可以表示成3个质数之和。既然他是奇数，那么他必定是 1、两个偶数+一个奇数； 2、三个奇数 对于两个偶数，也只有2满足条件，因此他只能是2、2、n-4；只要判断n-4是否满足质数就OK了； 对于两 阅读全文