2025-AFOed
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《NOIP RP++》发表评论:
rp++
在讨论《新增标签“模板题”》回复:
好用
在讨论《省选计划 2025-2026》回复:
前排
在文章《P14362题解》发表评论:
若有错误还请指出,谢谢
因为现存的几篇题解里都或多或少运用了如下的定理 >换而言之,如果一条边 $e$ 不在原图 $G$ 的最小生成树中,那么添加新边形成$G'$后, $e$ 也不可能出现在 $G'$的最小生成树中。 但都没有进行严谨的数学证明 (本人就是考场没想出这个性质喜丢几十分)。 于是我写了一篇带证明的[题解](https://www…
自由发言 权限根据用户申请(#KFLB877676)进行调整: 解除用户申请的禁言
:::warning[给管理大大]{open} 因为现存的几篇题解中没有详细的数学证明,所以我来补充一下,希望通过,感谢管理。 ::: 谨以此篇——致我即将退役的 OI 生涯...... ### 题目分析 首先不难发现我们可以枚举修复乡村的集合,然后跑一遍 Kruskal 生成树。 但这个时间复杂度是 $O(2^k(k…
在文章《题解:P1899 魔法物品》发表评论:
支持
在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复:
rp+=114514
在讨论《SCP-J1/S1 作答数据统计》回复:
显然不应该 `qp`,也显然不应该 `显然不应该qp`
在讨论《湖北拟于今年换用 NOI Linux》回复:
显然不应该`qp`,也显然不应该`显然不应该qp`
在讨论《建议洛谷修改个人主页》回复:
考古
~~一篇贪心+dp好题,总结了讨论区、题解区一些注意点,写了这篇文章(不喜勿喷)。~~ ## 题目分析 * 先考虑普通物品,没有大作用,可以直接卖掉。 * 再考虑魔法物品, 如果 $b_i-p \le a_i$(鉴定反而倒亏钱),这种可以称为假魔法物品,当普通物品卖了就行。 :::::info[细节(有关于输入输出的一…
在讨论《LGR-234 赛后总结帖》回复:
打卡
在讨论《小trick》回复:
不保证正确性啊 概不负责
long long * long long会爆 你可以用龟速乘 但你也可以像下面这样偷偷写个__int128乘 ``` inline __int128 mul(__int128 a,__int128 b){ return a*b%mod; } ```
在讨论《【文件】洛谷新任站长实习生招募》回复:
考古
在文章《题解:P6864 [RC-03] 记忆》发表评论:
dalao最优解第一页
在文章《题解:P6864 [RC-03] 记忆》发表评论:
%%%自己hack自己
在讨论《15分求调》回复:
谢谢,已关注
在讨论《15分求调》回复:
@[langni](luogu://user/1225154) dalao,请问edit为什么要pushdown啊,求问
```cpp #include using namespace std; #define N 200005 //#define mid ((l+r)>>1) #define int long long int n,m,a[N]; struct node{int num,lazy;}tr[N >1; tr[x >1; b…
在讨论《警示后人》回复:
小心 ```m*n```爆int
在讨论《申请添加O(nlogn)题解》回复:
@[yukimianyan](luogu://user/509229) 谢谢提醒,但是题解区只有 $O(n^2)$ 的算法,所以还是写了
在讨论《申请添加O(nlogn)题解》回复:
@[Nuclear_Fish_cyq](luogu://user/670355)谢谢,改成公开了