随笔分类 - 做题总结
2024 停课做题总结
摘要：[ABC372D] Buildings 思路 正着做不方便，倒着用单调栈做一遍就行了。 代码 #include<iostream> using namespace std; inline int read(){register int x = 0, f = 1;register char c = g
2024 国庆做题总结
摘要：Secret Santa 思路 这是一个需要深思熟虑的贪心，总之还算有点复杂。 首先，如果一个数不在它自己数值的下标上，就可以填进去，将剩下的还未填的数记录下来，此时情况如下（样例1，第一组）： 当前：2 1 _ 剩余：3 然后将剩余的数的那个数组反过来，即从大到小排序，填满空位，这样可能会有冲突，
2024 Summer_Camp 做题总结 下
摘要：Close Vertices 思路 很明显，这是一道点分治题目，但有两个限制条件，考虑将两个条件排序起来，双指针找第一个条件，树状数组维护第二个条件，但是同一个子树内不能重复统计，所以将答案减去每个子树内的答案。 代码 #include<iostream> #include<algorithm> #
2024 Summer_Camp 做题总结 上
摘要：P1020 [NOIP1999 提高组] 导弹拦截 思路 设
2024 寒假做题总结
摘要：P2146 [NOI2015] 软件包管理器 思路分析 树链剖分板子，每次安装时，将
