这个家伙很懒,什么也没有留下
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《我能在(此处省略一万字)的前提下顺利通关 WC 吗?》发表评论:
发表一条友善的评论吧!
在讨论《倍增 0pts 求助》回复:
并且在我的代码中,$mul$ 会出现 $0$,这理应来说是不应该的。
状态中,$nd[u][i]$ 表示当前打 $u$,占领 $u$ 到 $u$ 的 $2^i$ 级祖先之间全部的点的最小初值。其余的同理。 ```cpp line-numbers #include #define int long long #define endl '\n' // #define MSOD using n…
由于在线段树二分过程中,$k$ 的剩余不确定,在叶子节点处的答案应该为 $\min\{cnt_p,\lfloor\frac{k}{val_p}\rfloor\}$。 代码就是: ```cpp line-numbers else if(pl == pr) { return min(ct[p], k / buc[pl]);…
在讨论《还有人类吗?》回复:
人类一败涂地
RT,悬一关。 ```cpp line-numbers #include #define endl '\n' // #define MSOD using namespace std; using ll = long long; constexpr ll N = 1e5 + 5, INF = 1e13; struct M…
在讨论《关于“学术模式”的难度显示 BUG》回复:
已关单
在讨论《关于“学术模式”的难度显示 BUG》回复:
@[CR400BF_1145](luogu://user/1029340) 在哪里看到的
在讨论《关于“学术模式”的难度显示 BUG》回复:
OK
在讨论《关于“学术模式”的难度显示 BUG》回复:
@[chen_zhe](luogu://user/8457)
开启“学术模式”后,确实隐藏了题目界面,即 `https://www.luogu.com.cn/problem/xxxxx, https://www.luogu.com.cn/problem/list` 页面的难度显示。但是我们发现,在题单界面,即 `www.luogu.com.cn/training/xxxxx#pr…
在讨论《不过样例求条》回复:
已过,此帖结
在讨论《不过样例求条》回复:
过样例了但是全 RE ``` cpp line-numbers #include #define endl '\n' //#define MSOD using namespace std; using ll = long long; constexpr ll N = 2e5 + 5, M = 5e5 + 5, K =…
在讨论《不过样例求条》回复:
现在有数了,但是还是都输出 -1 ``` cpp line-numbers #include #define endl '\n' //#define MSOD using namespace std; using ll = long long; constexpr ll N = 1e5 + 5, M = 5e5 + 5…
在讨论《不过样例求条》回复:
核心问题是我的 upd 实际上貌似没有修改任何数
代码如下,全是 -1。 ``` cpp line-numbers #include #define endl '\n' //#define MSOD using namespace std; using ll = long long; constexpr ll N = 1e5 + 5, M = 5e5 + 5, K =…
在讨论《警示后人》回复:
清纯
在讨论《玄关求条 原数据10pts Hack全对》回复:
还难搞呢
在文章《NOI 2025 游记》发表评论:
发表一条善意的评论吧
在文章《NOIP 2025 游记》发表评论:
发表一条善意的评论吧!
这是一种神秘的贪心优化 DP trick。 设点 $u$ 的答案为 $dp_u$,对于相邻点 $v$,有方程: $$dp_u = \displaystyle\min_{v}\max\{r_{u,v},dp_v - p_{u,v}\}$$ 可以发现这是一类 DP 方程带环的问题。 换一种思路,考虑对每一个 $dp_u$…
好题。 钦定 $S_u$ 为点 $u$ 的子树点集,包含 $u$。 钦定 $sz_u = |S_u|$。 钦定 $fa_u$ 为 $u$ 的父亲。 我们以 CF 的 test 4 为例。  图中…
状态挺神奇的。 考虑设 $f_{u,0/1}$ 在以 $u$ 为根的子树中,点 $u$ 在**没有黑点的连通块内**或**有且仅有一个黑点的联通块内**的方案数。 那么在合并儿子节点时,设 $v$ 是 $u$ 的儿子节点,有方程: $$ \begin{cases} f_{u,1} &\larr f_{u,1} \tim…
像这样所有点出度均为 $1$ 的图,称之为**内向基环树**,但由于本题的边为双向边,不区分内向外向。同时,题目不保证联通,所以图构成基环树森林。 根据题目要求,我们在连通块之间才会使用“渡船”操作,连通块内只会使用“步行”操作。于是问题可以转化为求所有基环树的“直径”的和。当然,这里的直径不经过重复点。 首先,对于某…
[前情提要](https://www.luogu.com.cn/article/j4f4uhfx),初二体验。 ## Day ? CSP-S 之后,家中事情颇多,难以兼顾 OI,状态有所下滑。 ## Day -4、-3、-2 流感泛滥,不幸中招,高中期中考试。 数学游戏过于困难。 [WYZ](https://www.l…
在讨论《贪心可?》回复:
显然是正确的
在讨论《求哈希好用模数》回复:
$21237,04401,30137,957$