ANMMMMMM

摘要： T1 就是放了个简单题，几分钟就过了。 T2 这个题比较难，我不太会写。 我考场上的思路就是吧不合法的给记下来，对于每一个点考虑它是 1 然后做，可以做到 n^2 但是答案是错的，然后后面我又想去优化，但是确实不太会。 T3 就是我写了一个暴力 dp 然后就没什么了。 T4 如果能开下那么多空间的话 阅读全文

摘要： 首先有一个 3n 的构造，就是从 (1,1) 画出 y=x y=1 x=1 三条线就可以了。 然后会发现 l 大概在 n^{1.5} 左右，所以考虑根号。 就是一个根号边长的矩形内放根号个 1。 然后由于根号是质数，所以随便怎么放都可以。 然后就做完了。 阅读全文

摘要： 这个题目如果不是模板题的话有点好，可是他是模板。 这个题其实是我随机跳题跳到的。 我看到他的 k<=5 我觉得很奇怪，然后画了一下 k=3,4,5 的所有情况。 然后我就发现这个复杂度是 \(O(n^{\max(1,k-2)})\) 的。很不好。 然后我就想到因为这个 k 很小是不是能用一些奇怪的 阅读全文

摘要： 首先把 x 移个项，变成 abs(b[i]-x)。 然后你发现这个东西就是 max a_i 的倍数了。 这个东西很好写，首先你先预处理单调栈和后缀答案。 后缀答案不能在线，于是离线处理。 然后你发现回答询问也不能在线。 于是你再离线一次就可以了。 阅读全文

摘要： 这题就是昨天晚上 Golble Round 的 E，感觉这题还可以。 就是首先要观察到这个图的状态有可能不是一个欧拉图。所以你需要通过第二种操作来建一些虚边。然后对于每对虚点，计算答案。 首先这个考虑虚点的顺序和排列方式，感觉其实是对答案有点影响的，于是先暂时不考虑这些东西。 然后第二种操作的代价是 阅读全文

摘要： 这个也是写给自己看的。 首先可以看每一种答案取到的范围。 然后就是两个区间求交的长度会大于等于 k。 这个比较好求。 稍微有点难的部分就是他的答案区间被我的目标区间包含。 这个我一开始在考场上写的是 cdq，然后没写完。 但是我现在会了一个更简单的做法。 就是直接按照长度排序就行了。 这题有点卡常， 阅读全文

摘要： 写给自己看的。 这个题比 T2 简单多了。 就是你显然考虑缩点。 缩完之后就变成了一棵树。 那么对于这棵树你就可以进行 dp 了。 设 \(f_{i,0/1}\) 表示 \(i\) 子树内是否有军营。 转移还是比较好写的。 就是要预处理出来一大堆东西。 阅读全文

摘要： 好题是好题，但是你真的不觉得这题很像 #1898. 【2024noip模拟二十六】生成树2 吗？ 这个题我第一眼确实是没有什么想法，但是还是得想，因为他要求无序二元组都不相同，于是我就建了一个完全图。 建了完全图之后就发现他是要我找 n 条互不相交的路径，长度为 1 ~ n。并且每个路径上没有环。 阅读全文

摘要： 这个题很思维吧。 主要思路就是考虑特殊的栈底消除。 首先 2k-2 是容易的，因为这样可以保留一个空栈。 然后你考虑下一个加入数炸掉了。 你先占掉一个空栈再看看怎么调整。 考虑你接下来如果加入栈顶元素一定不会让情况变坏。 那么你就考虑接下来最近的栈底。 我只要管他的栈顶元素就可以了。 考虑 1 2 阅读全文

摘要： 这个主要是写给自己看的。 就是观察到 b 性质是个扫描线。 考虑加强，会发现把 trie 树套上去就没了。 前面的思路不难想，主要是最后一步。 代码： #include<bits/stdc++.h> #include<bits/extc++.h> using namespace std; using 阅读全文