摘要：
本博客所有文章，转载请注明出处，请勿抄袭，违者必究。 阅读全文
posted @ 2024-10-23 20:11
CJZJC
阅读(9)
评论(0)
推荐(0)
摘要：
这个也是写给自己看的。 首先可以看每一种答案取到的范围。 然后就是两个区间求交的长度会大于等于 k。 这个比较好求。 稍微有点难的部分就是他的答案区间被我的目标区间包含。 这个我一开始在考场上写的是 cdq，然后没写完。 但是我现在会了一个更简单的做法。 就是直接按照长度排序就行了。 这题有点卡常， 阅读全文
posted @ 2025-11-05 20:19
CJZJC
阅读(2)
评论(0)
推荐(0)
摘要：
写给自己看的。 这个题比 T2 简单多了。 就是你显然考虑缩点。 缩完之后就变成了一棵树。 那么对于这棵树你就可以进行 dp 了。 设 \(f_{i,0/1}\) 表示 \(i\) 子树内是否有军营。 转移还是比较好写的。 就是要预处理出来一大堆东西。 阅读全文
posted @ 2025-11-05 20:14
CJZJC
阅读(3)
评论(0)
推荐(0)
摘要：
好题是好题，但是你真的不觉得这题很像 #1898. 【2024noip模拟二十六】生成树2 吗？ 这个题我第一眼确实是没有什么想法，但是还是得想，因为他要求无序二元组都不相同，于是我就建了一个完全图。 建了完全图之后就发现他是要我找 n 条互不相交的路径，长度为 1 ~ n。并且每个路径上没有环。 阅读全文
posted @ 2025-11-05 13:31
CJZJC
阅读(2)
评论(0)
推荐(0)
摘要：
这个题很思维吧。 主要思路就是考虑特殊的栈底消除。 首先 2k-2 是容易的，因为这样可以保留一个空栈。 然后你考虑下一个加入数炸掉了。 你先占掉一个空栈再看看怎么调整。 考虑你接下来如果加入栈顶元素一定不会让情况变坏。 那么你就考虑接下来最近的栈底。 我只要管他的栈顶元素就可以了。 考虑 1 2 阅读全文
posted @ 2025-11-04 21:32
CJZJC
阅读(4)
评论(0)
推荐(0)
摘要：
这个主要是写给自己看的。 就是观察到 b 性质是个扫描线。 考虑加强，会发现把 trie 树套上去就没了。 前面的思路不难想，主要是最后一步。 代码： #include<bits/stdc++.h> #include<bits/extc++.h> using namespace std; using 阅读全文
posted @ 2025-11-03 20:31
CJZJC
阅读(3)
评论(0)
推荐(0)
摘要：
T1 这题我一开始看题的时候没看到。后面把 T2 当 T1 过掉之后继续往下翻才发现这题是 T1。 但是也是十几分钟就秒掉的题。 T2 这题我一开始是直接当 T1 做的，就是你会发现这个东西他随出 n/2 的概率高达 1/39，然后你有 499 次机会，那么你剩下 n+1 次你直接判断就完了。 T3 阅读全文
posted @ 2025-09-28 16:01
CJZJC
阅读(7)
评论(0)
推荐(0)
摘要：
T1 这题直接被我秒人斧秒了。因为一个经典转化就是把这两个泡泡改变后 swap 一下，然后因为 k 很小，所以可以 \(O(nk)\) 做。 T2 这题也不是很难，但是我场上写乘法的时候没有强转成 __int128 导致错了。因为 5e6 的三次方大于 long long max。 就是你考虑你求个 阅读全文
posted @ 2025-09-28 15:55
CJZJC
阅读(7)
评论(0)
推荐(0)
摘要：
T1 这题看着很吓人，正解是一个 \(O(nm\log)\) 的做法，好像还有人写了 \(O(nm)\) 的做法。但是你发现 \(O(nm^2)\) 的大小是只有 1e9 的。因为评测机是 i7-12700 并且还有 32GB 所以一定能跑过。 T2 这题的正解是 \(O(n^2)\) 的，但是我不 阅读全文
posted @ 2025-09-28 15:48
CJZJC
阅读(7)
评论(0)
推荐(0)
摘要：
T1 这题就是一个二分答案，因为 x 特别小所以可以直接跑背包。然后可以 \(O(1)\) check，所以复杂度是一个 \(\log\)。 T2 这题比较难，当时只写了部分分。 T3 这题也只写了部分分。 T4 就是这题的复杂度是 \(O(n^2)\) 的。但是当时我没发现往最大扩展一定最优这个性 阅读全文
posted @ 2025-09-28 15:43
CJZJC
阅读(15)
评论(0)
推荐(0)
摘要：
这一场太逆天了，全靠部分分拿长郡榜二。 T1 逆序对这个东西很好搞，你只需要从前往后加就行了，然后你发现一个数只会和他最前面比它大的数产生贡献。 因为他前面比他大的数前面可能会有比它还大的，但是这样显然这个数加就不优了。 T2 部分分 10 分。 T3 部分分 15 分。 T4 好像就我一个人有分。 阅读全文
posted @ 2025-09-22 21:37
CJZJC
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号