needna

摘要： 我主要想搞好的方面 比赛中的观察/思维能力 (1 对题目的见识 (2 弥补自己的短板 (3 能熟练运用/实现自己应该会的题 (4 对此的idea 刷题结合自己能力： 1.找到大量 (1),(2),的蓝即以下题目(和新的比赛题，创新题)。 2.找到大量 (3),(4),难题/典题/大佬做过或写过题解的 阅读全文

摘要： 简单贪心题（greedy） 注意：题面有误，应该为 \(n+1\) 层楼，否则数据有误，但题解中视为一共有 \(n\) 层楼的情况。 题目描述 你有 \(k\) 个一模一样的鸡蛋，一共有 \(n\) 层楼，鸡蛋有一个碎裂值 \(x\)。代表在超过(包含) \(x(1\leq x\leq n)\) 层 阅读全文

摘要： usaco24openG2. Grass Segments 题意 有一些区间 \([l_i,r_i]\)，现在每一个区间有一个值 \(k_i\)。 对每一个区间询问：和这个区间重合了超过长度 \(k\) 的区间有多少个。 题解 我们考虑抽象化对重合的表达，设现在有两个区间 \([l_i,r_i]\) 阅读全文

摘要： t1 火车站 贪心，题意是：有一堆二元组，你可以把它分成很多组，满足每一组有有 \(a_i>a_{i+1}\) 和 \(b_i<b_{i+1}\)，问最少能分成多少组。 我们按照 \(b_i\)排序，然后答案就是最长上升子序列（lis）。 t2 Desire 神题。我们先考虑对每个点枚举，发现会有重 阅读全文

摘要： t1 骑行 运气比较好，想到了 kruskal重构树，然后就想到了从小到大枚举点，然后计算贡献，这下就简单了（主要是做过类似的题 也是先对点排序然后计算相邻点贡献，那道题是对联通快做主席树然后线段树合并做这道题）。 t2 有向图删点 比较巧妙，我们把所有点拍到序列上，一个点会被计入贡献当且仅当其所有 阅读全文

摘要： t1 分蛋糕 打表题，我用了 25 min 来发现规律，发现是组合数就写完了。 t2 膜法 这一道是原题，用插头 dp 中的经典优化 就写完了。 t3 木棍 分类讨论 分成 \(3~1~1~1\) 和 \(2~2~1~1\) 两种情况，都能枚举得到答案 t4 计数 高妙题，首先我们把限制当成一条 \ 阅读全文

摘要： \(A~xor ~B=C~xor~D\to A~xor ~C=B~xor~D\to A~xor ~C~xor~D=B\) 阅读全文

摘要： P10834 [COTS 2023] 题 Zadatak 这道题挺有意思的，我们首先发现这题之和黑色有关系，然后合并时类似区间的布尔运算。 所以想到线段树合并。 然后就能做了。 trick：标记的维护很有意思，在查询的时候我们如果其中一棵线段树的当前节点没有子节点，则无需 pushdown，在另一棵 阅读全文

摘要： \[\text{给定一个长为 } n \text{ 的正整数序列 } a \text{，和一个正整数 } k \text{。求出：} \\ \max_{\substack{i - j \geq k}} \gcd(a_i, a_j) \]时间复杂度 \(O(n\ln⁡n)\)。 考场上没想到这么好的做 阅读全文

摘要： 1.总结自己之前的题目 2.找到需要提升的题目200-300道 3.学习trick 4.总结分类写blog 5.考试总结别忘了 6. 7. 总结： blog ： 1。大致题目分类+总结 2.trick+人类智慧 3.考试/思路总结 阅读全文