能否让我把故事重写
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《NOIP一般会考什么知识点》回复:
注意:楼主去年 NOIP 已经达到了他所在省份的队线。
在文章《快速莫比乌斯/沃尔什变换 (FMT/FWT)》发表评论:
退役之后把博客里内容搬过来的
在讨论《UOJ Round #32》回复:
**$32$ 强**
在文章《题解:P13954 [ICPC 2023 Nanjing R] 红黑树》发表评论:
ni yao jin MO sheng dui le
在讨论《萌新刚学 OI,求助关于简单 FWT》回复:
对于所有 $i$ 执行,$B_{A_i}\gets 1$。那么 $C=\rm FWT(B)$。如果 $a_i$ 很大就保留到和 $C$ 数组大小同阶就行了。
在讨论《萌新刚学 OI,求助关于简单 FWT》回复:
这个不是几乎约等于 FWT 的定义吗
在讨论《萌新刚学 OI,求助关于简单 FWT》回复:
$a_i$ 的值域是什么
在文章《NOI2025 游记》发表评论:
写得真好
在文章《题解:P10818 [EC Final 2020] Random Shuffle》发表评论:
R_shuffle 爆切 Random Shuffle %%%
定义对于两个点集 $A,B$,其闵可夫斯基和为 $A+B=\{a+b,a\in A,b\in B\}$。 我们研究两个凸包之间的闵可夫斯基和,可以发现是把凸包中的边进行了平移得到的,等价于对于两个凸包中的边进行极角排序之后放在一起。凸包本来就有单调性,所以可以直接归并这些边,复杂度是 $O(|A|+|B|)$ 的。 具…
首先,如果你按照先后关系建图很难做,考虑看成 01 串的包含关系就很清晰了。 这是一个对于子集求和的形式,还是由于可能有多道题目是同一个 $01$ 串,所以对于一种含 $i$ 道题目的 01 串,其系数是 $cnt_i=\sum\limits_{j=1}^i{i\choose j}j!$。 列出 DP 方程, $$dp…
# 基本概念 ## 定义 * $2^{X}$ 表示 $X$ 的所有子集组成的集合。注意,此时**元素是集合**。 本质就是全集的各个子集到值域的映射。 形式化地来说就是,域 $F$ 上的集合幂级数是 $2^U\to F$ 的函数,对于每个 $S\subseteq U$,都有 $f_s \in F$。 从多项式的角度理解…
$72 \rm pts$ 是整个题的最基本思路,也就是构建一个 $4n\times 2n$(为了形成正方形其实是 $4n\times 4n$)。 这部分的构造就是先考虑树,很容易按照子树来分类,使用父亲来间隔各个儿子,然后递归处理儿子进行就行了。 ``` u v1 u v2 u u v1 u v2 u u v1 u v…
[前情提要](https://www.luogu.com.cn/article/5a5c2f3e) 在 Part 1 中,我们将匹配根据 $h$ 的关系分成了六种类型。其中有五种都是很好做的,第六种可以通过三元环计数来完成。 观察匹配形式,其实我们应该去尽可能构造第六种。因为前五种之所以简单是它们可以一推二,也就是三元…
在文章《P13537 题解》发表评论:
lmh ak IOI
本题是第一个子问题:求神话三峰的数量。 匹配是一个排序之后的结果,故我们要讨论一些相对大小关系。 不妨假设选取的神话三峰为 $i #define pb emplace_back #define fi first #define se second #define mp make_pair using namespace…
有意思的题目。但是不难,因为这题的约束太强了,导致你在每种情况下基本只能进行一种操作(有一些可能合法但是显然无意义的操作就不去考虑了),所以顺着这个模拟就可以 AC 了! 记 $co_i$ 表示 $i$ 的价格。`solve(i,M)` 表示已知 $co_{i-1}> c\ge co_i$ 的情况下求解 $co_i$,…
在文章《轻舟已过万重山,NOI2025 陈俊霖家长群领跑安徽!》发表评论:
巴结 cjl 家长群的大手子
在讨论《IOI 2025 赛时讨论帖》回复:
祝中国队 IOI 加油
在文章《NOI 2025 游记》发表评论:
超级大神
在讨论《站外题求助》回复:
@[ini_____](luogu://user/1423269) %%%
在文章《NOI2025倒闭记》发表评论:
巴结大手子
在文章《题解:P11714 [清华集训 2014] 主旋律》发表评论:
你要爆切联合省选2026 D2T2 了
在文章《题解:P9902 『PG2』模拟最大流》发表评论:
%%%%
在文章《题解:P13328 [GCJ 2012 #3] Perfect Game》发表评论:
羡慕看完题就能感觉出算法
在文章《APIO2025游记》发表评论:
%%%%%%%%%%
在讨论《萌新刚学 OI,求助卡常》回复:
@[sidvec](luogu://user/835829) 楼主是超级大神
在文章《题解:P13274 [NOI2025] 三目运算符》发表评论:
你最可爱,不服憋着
在讨论《NOI 2025 奖项已经支持绑定》回复:
太好了
在文章《NOI2025 游记》发表评论:
超级大神