等命运的风筝 寄出第二十封回信
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
AC on #1, #4, #18, #19, #20, #24 做法和 [这篇题解](https://www.luogu.com.cn/article/v8whyi9k) 大致一样。 ```cpp #include using namespace std; using ll = long long; const in…
[这篇题解](https://www.luogu.com.cn/article/f9euvvje) 的做法。 T 了十个点，[提交记录](https://atcoder.jp/contests/abc417/submissions/71644590)。 尝试过火车头和快读，但是还是 T 十个点。
## [abc 141 f](https://atcoder.jp/contests/abc141/tasks/abc141_f?lang=en) ### 题意 给定 $n$ 个非负整数 $a_1, a_2, \dots, a_n$，将这些数分为 $A, B$ 两个集合（不能为空），使得 $A$ 集合内元素异或值加上…
## [CF2008H](https://codeforces.com/problemset/problem/2008/H) 我们考虑对于每一个给定的 $x$，二分答案。 对于我们二分到的每一个答案 $t$，我们考虑最终可以变得小于等于 $t$ 的数字数量是否大于等于 $\lfloor \frac{n}{2} \rfl…
## [CF2008G](https://codeforces.com/problemset/problem/2008/G) 我们会发现，因为需要求的是 `mex`，所以在所有数都不同的情况下，每个数尽可能小是最优的。 由于操作是 $a_i = a_i - a_j, a_i = a_i + a_j$ 这两种，所以我们一…
## [CF321C](https://codeforces.com/problemset/problem/321/C) ### 题意 给定一颗包含 $n$ 个结点的树，需要给每个结点编号 `A ~ Z`，其中 `A` 是最高级，`Z` 是最低级。 要求满足每两个点之间的路径上都有一个等级比这两个点高的点存在。 ###…
## [CF917B](https://codeforces.com/problemset/problem/917/B) ### 题意 有一个 $n$ 个点 $m$ 条边的 DAG，每条边上有一个小写字母 $c$ 表示这条边的权值。 Alice 和 Bob 每人有一个棋子，每一轮游戏由对应的玩家沿着边移动他的棋子，要求…
## [洛谷 P8688](https://www.luogu.com.cn/problem/P8688) ### 题意 给定 $n, m, k$，求有多少对 $(i, j)$ 满足 $1 \le i \le n, 0 \le j \le \min(i, m)$ 且 $\tbinom{i}{j} \equiv 0 \p…
## [CF1106F](https://codeforces.com/problemset/problem/1106/F) ### 题意 给定一个长度为 $k$ 的序列 $b$ 和两个整数 $n, m$，对于序列 $f$，有 $f_i = \prod \limits _{j = 1} ^ k f_{i - j} ^…
在讨论《FHQ Treap 怎么求解区间某个数的出现次数》回复：
@[light_searcher](luogu://user/724648) @[KobeBeanBryantCox](luogu://user/865625) 好像可以的。 thx
在讨论《FHQ Treap 怎么求解区间某个数的出现次数》回复：
@[light_searcher](luogu://user/724648) 就是修改单个位置的值。
在讨论《FHQ Treap 怎么求解区间某个数的出现次数》回复：
带修？
参考了 [这篇题解](https://www.luogu.com.cn/article/qx3sdz0q)。 这份代码是 70 分。 TLE on 7, 8, 10, 12, 17, 18。 ```cpp #include using namespace std; using ll = long long; const…
在讨论《关于准备 NOIP》回复：
@[cake_](luogu://user/574644) @[Sliarae](luogu://user/526711) 感谢
在讨论《重金100块求各位大佬帮忙看一下这个代码中的问题》回复：
在讨论《神之 UKE》回复：
主播主播，不要在洛谷上发水帖了。@[woshishabi11451444](luogu://user/576639)
在讨论《关于线段树合并》回复：
@[Yuzu_Soft](luogu://user/353976) thx
请问为什么本题的线段树合并 $(x, y)$ 时， ```cpp int Merge(int x, int y, int l, int r) { if (!x) return y; if (!y) return x; if (l == r) { tr[x].cnt |= tr[y].cnt; return x; } i…
在讨论《站外题求助》回复：
@[Shunpower](luogu://user/399150) thx
在讨论《站外题求助》回复：
@[Shunpower](luogu://user/399150) 非常感谢，但是请问可以具体解释一下这个分层吗？ 就是我感觉应该是叶子作为一层，剥掉叶子后的新叶子为一层，以此类推。 但是如果是这样我就无法理解样例了。 还是说样例中的 `1` 是按照叶子放在第一层的呢？
求一个对题解的详细解释    ## 题意 给定一个长度为 $n$ 的序列 $a$，求 $a$ 中有多少个子序列的 $\gcd = 1$。 ## 思路 ### 方法一 考虑容斥计算答案。 设 $f(x)$ 为 $\gcd = x$…
# [CF547C](https://codeforces.com/problemset/problem/547/C) ## 题意 给定一个长度为 $n$ 的序列 $a$，有 $q$ 次操作，每次操作给定一个整数 $x$，如果 $x$ 已经被取出，就放回 $x$，否则取出 $x$。 每次操作后输出取出的数字中满足 $i…
[vjudge 链接](https://vjudge.net/problem/Baekjoon-21076#author=GPT_zh) 给定一个长度为 $n$ 的序列 $a$，有 $m$ 次修改，对于最初的序列和每次修改后的序列，求出满足 $\max\{a_l, \dots, a_r\} - \min \{a_l,…
在讨论《10分求助》回复：
1. 你在查询的时候要从 MaxK - 1 到 0 2. 在 x, y 跳到同一深度后你判的应该是 `f[x][i] != f[y][i]`，因为是从大到小枚举的，所以你有可能一次性跳到很高的位置。 3. 最后输出的要分两类：有可能 x, y 是祖先和后代的关系，就直接输出 x 就可以了。否则应该输出 `fa[x][0…
在文章《浅谈 Splay 伸展树》发表评论：
不懂，作者已经在博客开头说过这个事了，干嘛还要喷，帖子下面也是，也要喷。