这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
请问一下以下的方案选哪个合适？ 1. 是每次插入都新建节点，还是用cnt变量记录一下每一个值有多少个元素？ 2. 在查询操作时，是使用split/merge好，还是能利用二叉查找树特性就使用二叉查找树来查？ 从代码量和常数优化的性价比，与后续功能扩展的上看，选哪种方案更好？（目前看来网上的题解都选择的是前者）
1. OI一般会用到哪些平衡树？（自己搜感觉也就treap和splay用得上，红黑树直接用STL了） 2. 自己写平衡树解决的痛点是什么？（pbds里有平衡树，set map也是红黑树） 3. 为什么AVL不好用？感觉很稳定也不是那么难写呀 提前感谢下各位的解答，谢谢！
原思路是不断试图合并叶子节点。只要叶节点的祖先有至少2个儿子就可以合并上去，导致连通块有至少两个出边 刚开始假设根是度数最多的点，可以得到20分 后来想试图枚举各个点作为根的情况，却扣的分更多了。为什么啊？ ```cpp #include #define int long long #define pii pair #…
在讨论《请问此题是否有解》回复：
但不会出现 $1000*10000$ 这样过大的
在讨论《请问此题是否有解》回复：
@[Chaser_of_light](luogu://user/1368914) @[george0929](luogu://user/377969) 可能我描述的不太清楚。我说的是点数的数量级，不是边数的。比如矩形可能是 $1\times 10000$ 这样的
在讨论《请问此题是否有解》回复：
@[Chaser_of_light](luogu://user/1368914) $n*m \leq 10^5$，正常暴力的话每个点都得跑 $a[i][j]^2$， 肯定不行吧
想了一个很板子的题： $N\times M$ 的二维数组，每个格子可以到达曼哈顿距离为 $a[i][j]$ 内的所有点。求从某一起点到达某一终点最少要动几次（只有一个查询） 如果方格的数量级在 $10^5$ 这样的数量级有解吗？每个点都 bfs 肯定炸啊
在讨论《洛谷无法评测的题怎么发题解》回复：
@[_zyx2012](luogu://user/1934210) 我以前也不用，可能是现在改了？而且Atcoder题比较多可能默认放宽了？我那是个通信题无法评测
在讨论《洛谷无法评测的题怎么发题解》回复：
@[水星湖](luogu://user/974277) 点击提交题解需要先ac此题，没法评测也ac不了啊，应该是您是蓝勾没限制？
在讨论《洛谷无法评测的题怎么发题解》回复：
@[_Kagamine_Rin_](luogu://user/260985) 感谢
rt，外站ac的通信题，洛谷无法评测，题解写好了（[https://www.luogu.com.cn/article/91bsnf2p](https://www.luogu.com.cn/article/91bsnf2p)），怎么提交？
在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：
已发：https://www.luogu.com.cn/article/j8gzpv2p
这题核心就一个点：开方可以抵消掉一次平方操作。这样我们只需要维护一个 `pair `，第一个值代表开方的次数，第二个值代表平方的次数。这样的好处就是**保证了计算顺序是先开方后平方**。 每次遇到一个开方操作，就看看当前区间是否有平方操作。若有则将其减一，否则给开放操作加一。碰到平方操作则是直接给平方操作加一即可。 最…
# 引入 众所周知，假如我们建线段树是很传统的非叶节点 $i$ 有孩子 $2i, 2i+1$，则一般需要开 $4$ 倍空间保险。所有人初学线段树时肯定都铭记了这一点。 但是仔细想想总感觉非常奇怪，到底什么时候真的会干到那么大呢？或者说，到底什么长度会导致需要四倍空间呢？所以今天我们来探讨下线段树占用空间的理论值。 #…
1. 在两者都能跑且对常数无要求时，哪个写起来，调试起来更舒服方便？ 2. 具体有哪些情况下zkw线段树不能写？ 3. 什么情况下zkw线段树可能会比递归线段树方便很多？ 感谢回答，玄关
分享一个时间空间复杂度都是 $O(n)$ 的做法。 这题很显然是 dp。令 $dp_i$ 为前 $i$ 个数的答案，最终答案即为 $dp_n$。 考虑状态转移。很显然有当区间 $[j+1,i]$ 的异或和为 $k$ 时， $dp_i = dp_j + 1$。 这个时候可以写出一个比较暴力的代码（这里使用了类似前缀和的前…
考虑可以枚举每个边作为最长边的时候的情况。那么很自然就想到了排序。因为此题与顺序无关，并且排完序后只需要在当前木棍前面取就能保证当前的是最长边了。 那么把第 $i$ 条边作为最长边有多少种情况呢？首先，我们有 $2^{i-1}$ 种选法，只需要在这里排除掉一些不合法的情况就行了。不合法的情况分为两种： 1. 前面选的边…
在讨论《有没有什么代替算法》回复：
@[May_to_July](luogu://user/1007879) 现在学，不会私信我我教你（
rt，想在（非常小型）的个人网站上加上一点小型的判题服务。请问市面上有啥好用的判题器？（部署越简单越好） 目前想到 3 种方案： 1. 使用一些慷慨的现成oj的判题器api，远程评测（不过目前没找到合适的） 2. 找一些开源的判题器，本地部署（不过感觉比较麻烦） 3. 手写一个（容易炸） 请问怎么样比较靠谱？
在讨论《90pts求调》回复：
@[Iamwhs](luogu://user/1364660) 第7行int改ll
非常简单的交互题。题目允许两倍的询问次数纯属多余。接下来介绍一下怎么只询问至多 $n-1$ 次得出答案。 首先，观察到序列开始的第一个字符肯定是 `(`，不然就不合法了。 那第二个字符是什么呢？我们发现如果第二个是 `(` 的话，查询 $[1,2]$ 就会返回 `No`，否则就是 `Yes`。 以此类推，第三、第四或第…
[https://www.spoj.com/problems/GUESSN3/en/](https://www.spoj.com/problems/GUESSN3/en/) 请问这种会返回一次错误值的交互二分最少的查询次数是多少？我乱搞的可以 $10^{18}$ 的数据用70次查询弄出来，可以证明最佳策略是啥查询次数最…
在讨论《求题，大概是给每人分配到一个地方。（玄关》回复：
@[KID2695](luogu://user/544696) 感谢！
记得之前见过一个题现在突然有思路了但找不到了。 $n$ 个人分配到 $m$ 个地方 $（m\geq n）$，每个人对每个地方都有打分，求一个分配使得每个人都认为自己选了最好的地方，或输出不可能。
在文章《Day6 舞蹈链》发表评论：
不夸张地说这是我在洛谷见过写的最好的题解了，orz