这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《这题为啥暴力能过啊？》回复：
设中点为 $M$ 的边数为 $m(M)$，且 $\sum{m(M)}$ 是 $O(n^2)$ 级别。 改用 $k_{M,d}$ 表示每个 $k_i$，有 $\sum\limits_{d}{k_{M,d}^2} \le m(M)^2$。 问题转为 $m(M)$，根据平方函数和基本不等式，调整法，肯定是让一个 $m(M)$…
在讨论《这题为啥暴力能过啊？》回复：
@[DemonPlayer](luogu://user/1192586) 就是指分完等价类后，每个等价类内平方枚举
在讨论《这题为啥暴力能过啊？》回复：
转化一下大概问题就是： 一个矩形的四点共圆，一个类就是一个圆上所有**过中点的**边，设每一类的个数为 $k_i$，那么有 $k_i \le \left\lfloor \frac{圆上点数}{2}\right\rfloor$，且 $k_i$ 总和为 $T=\dbinom{n}{2}$，我们要最大化 $\sum{k_i^…
在文章《[笔记] 线性规划 学习笔记》发表评论：
宝宝好棒棒
在讨论《为啥普通高斯消元不行，约旦消元就行啊？这两个精度有啥差距？》回复：
@[sunrise1024](luogu://user/368884) 但是这题我确实第一种写法过不去，第二种就行，所以这两玩意怎么精度还不一样。
在讨论《为啥普通高斯消元不行，约旦消元就行啊？这两个精度有啥差距？》回复：
哦原来约旦消元才是正版高斯消元吗。
在讨论《为啥普通高斯消元不行，约旦消元就行啊？这两个精度有啥差距？》回复：
@[sunrise1024](luogu://user/368884) https://www.luogu.com.cn/article/dz62cu5t
参考了 zph 的 2025 年湖南省队集训《dp 专题》。 比较简洁的做法？不用 Hall 定理等搞基知识。 > 给定 $n$ 个盒子，第 $i$ 个盒子容量为 $C_i$。 > > 然后**依次**给出 $m$ 个球，第 $i$ 个球可以放到 $X_i$ 或 $X_i + 1$ 号盒子，如果两个盒子都满了就丢弃，求…
在讨论《这题能主元吗？》回复：
@[MoonCake2011](luogu://user/886055) 我这没任何精度问题啊。
在讨论《这题能主元吗？》回复：
@[MoonCake2011](luogu://user/886055) https://codeforces.com/contest/24/submission/330616372
在讨论《这题能主元吗？》回复：
@[xiehanrui0817](luogu://user/676695)@[MoonCake2011](luogu://user/886055) 可以用代数法设 $f_i = k_if_{i-1} +b_i$ 去推，类似的有 P5643 [PKUWC2018] 随机游走，我就这样过了。
在讨论《***有什么适合 S 组赛前刷的题吗***》回复：
你可以尝试在洛谷的用户分享题单里找 https://www.luogu.com.cn/training/list?type=select&page=1
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊…… --- > 见原题。 即要求 $T$ 和 $T'$ 中集合 $S$ 的虚树相同。一个虚树是合法的，需要每个节点要么在 $S$ 中，要么有两个子树中有 $S$ 中的点。 考虑通过 $T$ 的虚树来计算…
在讨论《申请添加题解》回复：
@[haochengw920](luogu://user/563650) 你可以发个工单。
### [CF1236E - Alice and the Unfair Game](https://www.luogu.com.cn/problem/CF1236E) > 有 $n$ 个位置，且有一颗棋子，Alice 进行 $m$ 次猜测（每次猜测棋子的位置），Marisa 每次 Alice 猜测后对棋子进行一次操作（…
先求哪些状态是平局的。 - 如果当前操作的人希望平局，只有在出边都不平局时才不平局。如果当前操作的人不希望平局，只要有任意一条出边不平局就不平局。 - 从出度为 $0$ 的状态开始 BFS 即可，BFS 到的都是不平局的状态，没 BFS 到的就是平局的状态。 再来求出剩下的状态是胜还是败。 - 把平局的点忽略掉，在剩下…
在讨论《重金100块求各位大佬帮忙看一下这个代码中的问题》回复：
@[quanjun](luogu://user/291976) 不是的，输出结果前那个操作只做一遍显然是不够的。我没看这题，但是至少这个问题是存在的。
在讨论《重金100块求各位大佬帮忙看一下这个代码中的问题》回复：
@[quanjun](luogu://user/291976) 他这个嵌套问题只写一层，问题太大了。 ``` 8 3 10 9 9 9 9 2 2 9 9 5 ``` 直接就死了，这怎么调。
在讨论《重金100块求各位大佬帮忙看一下这个代码中的问题》回复：
@[quanjun](luogu://user/291976) ```cpp #include #define int long long using namespace std; const int N=1e5+5; pair b[N]; int a[N],tot; signed main() { //freopen…
在讨论《重金100块求各位大佬帮忙看一下这个代码中的问题》回复：
@[quanjun](luogu://user/291976) 我 CF 上交不了，能过吗？
在讨论《重金100块求各位大佬帮忙看一下这个代码中的问题》回复：
@[quanjun](luogu://user/291976) hack： ``` 4 3 5 1 4 3 1 20 ``` 修改后的代码： ```cpp #include #define int long long using namespace std; const int N=1e5+5; pair b[N];…
在讨论《重金100块求各位大佬帮忙看一下这个代码中的问题》回复：
对拍难道不舒服吗？
注意到 $a_i \le n$，所以 $a_i$ 不是很大。 由于是最优化问题，所以把 $(a_i | a_j)$ 算大了不影响。 然后做一个高维后缀和，维护编号的最大值和次大值。 https://codeforces.com/contest/1554/submission/340704505
在讨论《关于复赛》回复：
@[Star_Meteor](luogu://user/1827660) bbnzt
在讨论《关于xht此题题解的问题》回复：
你怎么被封了，是因为这个吗