摘要： [toc] 题目链接 "P1731 [NOI1999]生日蛋糕" 思路 搜索+ 剪枝 用$mins[i]$表示第$i$层最小的表面积$minv[i]$表示第$i$层最小体积，设最底层为第$n$层，枚举每一层的高和半径。 不过复杂度这样复杂度上天 所以要加上优化（剪枝） 我们先来看一下下题目中的几个细 阅读全文

摘要： [toc] 内容有些肤浅，以后会深入证明，先挖好坑 题目链接 "P3373 【模板】线段树 2" 思路 这题乍一看觉得好难啊，然后我们来仔细分析一下题目 题目说有两种修改操作 1.区间加某一值 2.区间乘某一值 首先想到的思路一定是打两个$lazymark$ 男 就 男 在这两个操作有先后，我$ri 阅读全文

摘要： #什么是逆序对 设 \(A\) 为一个有$ n \(个数字的有序集\) (n>1)$，其中所有数字各不相同。 如果存在正整数$ i, j$ 使得 $1 ≤ i < j ≤ n$ 而且 \(A[i] > A[j]\)，则 \(<A[i], A[j]>\) 这个有序对称为 $A $的一个逆序对，也称作逆 阅读全文

摘要： [toc] 题目链接 "P2184 贪婪大陆" 思路 树状数组的模板题 1.只要一个区间的开头在一个节点$i$的左边，那么这个区间包含在区间$1~i$中。 2.只要一个区间的尾部在一个节点$j$的左边，那么这个区间肯定不属于$j$之后的所有区间 所以我们可以搞两个树状数组来做 $tree_{head 阅读全文

摘要： 因为我太懒了所以不写总结了,咕咕咕 NOIP复赛必须记住的30句话！ Bug记录 1.写题的时候取模瞎基尔加括号导致WA了5次，取模需谨慎，括号要注意 2.写$P3375 【模板】KMP字符串匹配$的时候$kmp$函数中j初始化成$-1$导致$WA$ 3.写$for$循环的时候加太多导致很乱 以后$ 阅读全文