宁可带着情绪而做事,不可带着情绪而不做事。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《十二重铲雪法》发表评论:
注意到 6.1 其实是 CF448C & CF1400E & P2101 的三倍经验(
在文章《线段树套树状数组套值域分块套块状链表》发表评论:
其实是搞笑的(
在文章《十二重铲雪法》发表评论:
感觉是不能的,基环树都做的很艰难了(
在讨论《为什么是错的》回复:
神入
在讨论《二分答案 60pts,求 hack》回复:
将 `p` 的初值从 `-1` 改为 `2e9` 即可通过上面的 hack。然而还是 60pts /ll
# 前言  众所不周知,一篇文章应该有一张头图。 2025 年 12 月,笔者发表了[《再谈铲雪》](https://www.luogu.com.cn/article/oa00d5vv)。这篇文…
已通过讨论区所有 hack。 ```cpp int n, a[N]; bool check(int x) { multiset st(a + 1, a + n + 1); multiset q1; vector q2; while (!st.empty()) { int v = *st.begin(), p = -1;…
一个搞笑的 P4278 做法,感觉休闲娱乐更适合一点。 以 $L$ 为阈值建立块状链表,块长超过 $2L$ 则分裂。 对块状链表建立索引 BIT,可以 BIT 上二分将下标定位到块内,省去 $O(L)$ 的暴力扫描。分裂块时重构索引 BIT。 用一棵线段树维护块状链表上的每个块,一个想法是对线段树上每个点开一个数组 $…
# 原理 网格图分治,顾名思义,是在网格图结构上进行分治的一类算法,常用于处理多次询问两点最短路的问题。 来看一个板子:[P3350 [ZJOI2016] 旅行者](https://www.luogu.com.cn/problem/P3350)。 > 给出一个 $n \times m$ 的无向带权网格图。$q$ 次询问…
这个技巧是我打 dmy 选拔时 zxf 告诉我的,由于笔者找不到记录这个 trick 的文章,因此本文将其称之为“分治求和法”。 分治求和法的主要功能,是在 $O(\log n)$ 内解决一类形如 $\sum \limits_{i=1}^n f_i x^i$ 的求和问题,常见如等比数列,等差比数列等。 对于等比数列求和…
自由发言 权限根据用户申请(#XBYU140049)进行调整: 用户申请
在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论:
见证历史
在文章《[数学] 哈集幂 10 元教程(1,不一定有 2)》发表评论:
/bx/bx/bx
在讨论《【LGR-255-Div.2】赛后总结帖》回复:
《人类选手》
在文章《再谈铲雪》发表评论:
P3543 题解:https://www.luogu.com.cn/article/uexfcsii
在文章《再谈铲雪》发表评论:
还有一个 CF1954E,算是链上铲雪的拓展
在文章《二分——学会即可碾压 90% 的程序员!》发表评论:
学完提高组之后回来看二分真的好可爱qwq
在文章《再谈铲雪》发表评论:
我似乎会了链 & 环上清空铲雪了(
在文章《(二番战)HE WC2026 分数线 55 分,领跑全国!》发表评论:
《特派员发现自己把审核表看错了》
在文章《再谈铲雪》发表评论:
事实上笔者在 ARC136C 的题解区看到有人声称DAG上铲雪有网络流做法,并且一般图上铲雪可以规约NPC。然而我并不会网络流或者计算理论(
在文章《【附代码】NOIP2025的组题确有问题?由 S->NOIP 的成绩散点图统计分析》发表评论:
火钳刘明
在文章《再谈铲雪》发表评论:
我犯唐了,想表达的是任意两点,写的时候就变成相邻两点了,已修改
在文章《再谈铲雪》发表评论:
你说的对,但cxy tree还在继续优化中
在讨论《关于 Library Checker》回复:
@[Acee](luogu://user/533915) 6,我才发现(
https://judge.yosupo.jp/ 我尝试去注册一个账号,但是点 Register 过一会就显示: > Firebase: Error (auth/network-request-failed). 所以应该怎么处理?是否需要魔法?
本文将采用启发式的题解模式,引导读者一步步自己想出做法。 Fun Fact: 这篇文章编写时,BJ 正在下雪,并且 rdfz 的一些同学严肃进行了铲雪,铲出了若干非平凡图案( # 1. 铲雪模型 “铲雪”这个名字来源于一场校内模拟赛。下面是基本的铲雪模型: > 给你无向图 $G$,点带权,一次操作将一个特定子图 $G'…
在文章《广义相对论基础导引 第一部分》发表评论:
谷甚论PhO
在文章《论尺规作圆内接正五边形》发表评论:
你已经学会了单尺作正五边形,去试试单尺作正65537边形吧!
在讨论《警示后人》回复:
不敢笑,真的犯过 某模拟赛代码: ``` char s[N], pre[N]; ``` 挂分 85pts。
在文章《STL:rope》发表评论:
「不过,手写的块状链表并没有 rope 快」这句并不赞同。 无耻推销一下的我的块链:https://www.luogu.me/paste/pnparijs,这个东西跑的飞快,实际表现完全就是 log。