M

Mirasycle

#502949CCF 8 级

能否让我把故事重写

发帖
26
文章
131
互动
350
陶片
1
获赞
336
收藏
32

历史用户名外显

追踪最近的用户名外显变动记录。

  1. Mirasycle
    最早追溯到 2025/12/29最后捕获于 2025/12/29
  2. Mirasycle
    最早追溯到 2025/07/22最后捕获于 2025/11/03
  3. Mirasycle
    最早追溯到 2024/03/09最后捕获于 2024/11/27
  4. FCB_Messi10
    最早追溯到 2023/12/18最后捕获于 2023/12/18
  5. FCB_Messi10作弊者
    最早追溯到 2023/11/23最后捕获于 2023/11/23
  6. FCB_Messi10作弊者
    最早追溯到 2023/11/17最后捕获于 2023/11/17
  7. FCB_Messi10
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论NOIP一般会考什么知识点回复:

    注意:楼主去年 NOIP 已经达到了他所在省份的队线。
  2. 评论文章

    在文章快速莫比乌斯/沃尔什变换 (FMT/FWT)发表评论:

    退役之后把博客里内容搬过来的
  3. 回复讨论

    在讨论UOJ Round #32回复:

    **$32$ 强**
  4. 评论文章

    在文章题解:P13954 [ICPC 2023 Nanjing R] 红黑树发表评论:

    ni yao jin MO sheng dui le
  5. 回复讨论

    在讨论萌新刚学 OI,求助关于简单 FWT回复:

    对于所有 $i$ 执行,$B_{A_i}\gets 1$。那么 $C=\rm FWT(B)$。如果 $a_i$ 很大就保留到和 $C$ 数组大小同阶就行了。
  6. 回复讨论

    在讨论萌新刚学 OI,求助关于简单 FWT回复:

    这个不是几乎约等于 FWT 的定义吗
  7. 回复讨论

    在讨论萌新刚学 OI,求助关于简单 FWT回复:

    $a_i$ 的值域是什么
  8. 评论文章

    在文章NOI2025 游记发表评论:

    写得真好
  9. 评论文章

    在文章题解:P10818 [EC Final 2020] Random Shuffle发表评论:

    R_shuffle 爆切 Random Shuffle %%%
  10. 发布文章
    题解:UVA10256 The Great Divide

    定义对于两个点集 $A,B$,其闵可夫斯基和为 $A+B=\{a+b,a\in A,b\in B\}$。 我们研究两个凸包之间的闵可夫斯基和,可以发现是把凸包中的边进行了平移得到的,等价于对于两个凸包中的边进行极角排序之后放在一起。凸包本来就有单调性,所以可以直接归并这些边,复杂度是 $O(|A|+|B|)$ 的。 具…

    获赞 1评论 0
  11. 发布文章
    题解:P9131 [USACO23FEB] Problem Setting P

    首先,如果你按照先后关系建图很难做,考虑看成 01 串的包含关系就很清晰了。 这是一个对于子集求和的形式,还是由于可能有多道题目是同一个 $01$ 串,所以对于一种含 $i$ 道题目的 01 串,其系数是 $cnt_i=\sum\limits_{j=1}^i{i\choose j}j!$。 列出 DP 方程, $$dp…

    获赞 1评论 0
  12. 发布文章
    快速莫比乌斯/沃尔什变换 (FMT/FWT)

    # 基本概念 ## 定义 * $2^{X}$ 表示 $X$ 的所有子集组成的集合。注意,此时**元素是集合**。 本质就是全集的各个子集到值域的映射。 形式化地来说就是,域 $F$ 上的集合幂级数是 $2^U\to F$ 的函数,对于每个 $S\subseteq U$,都有 $f_s \in F$。 从多项式的角度理解…

    获赞 4评论 2
  13. 发布文章
    题解:P13537 [IOI 2025] 世界地图 worldmap

    $72 \rm pts$ 是整个题的最基本思路,也就是构建一个 $4n\times 2n$(为了形成正方形其实是 $4n\times 4n$)。 这部分的构造就是先考虑树,很容易按照子树来分类,使用父亲来间隔各个儿子,然后递归处理儿子进行就行了。 ``` u v1 u v2 u u v1 u v2 u u v1 u v…

    获赞 4评论 0
  14. 发布文章
    题解:P13553 [IOI 2025] 神话三峰 triples Part 2

    [前情提要](https://www.luogu.com.cn/article/5a5c2f3e) 在 Part 1 中,我们将匹配根据 $h$ 的关系分成了六种类型。其中有五种都是很好做的,第六种可以通过三元环计数来完成。 观察匹配形式,其实我们应该去尽可能构造第六种。因为前五种之所以简单是它们可以一推二,也就是三元…

    获赞 6评论 1
  15. 评论文章

    在文章P13537 题解发表评论:

    lmh ak IOI
  16. 发布文章
    题解:P13536 [IOI 2025] 神话三峰 triples Part 1

    本题是第一个子问题:求神话三峰的数量。 匹配是一个排序之后的结果,故我们要讨论一些相对大小关系。 不妨假设选取的神话三峰为 $i #define pb emplace_back #define fi first #define se second #define mp make_pair using namespace…

    获赞 7评论 3
  17. 发布文章
    题解:P13535 [IOI 2025] 纪念品(souvenirs)

    有意思的题目。但是不难,因为这题的约束太强了,导致你在每种情况下基本只能进行一种操作(有一些可能合法但是显然无意义的操作就不去考虑了),所以顺着这个模拟就可以 AC 了! 记 $co_i$ 表示 $i$ 的价格。`solve(i,M)` 表示已知 $co_{i-1}> c\ge co_i$ 的情况下求解 $co_i$,…

    获赞 1评论 0
  18. 评论文章

    在文章轻舟已过万重山,NOI2025 陈俊霖家长群领跑安徽!发表评论:

    巴结 cjl 家长群的大手子
  19. 回复讨论

    在讨论IOI 2025 赛时讨论帖回复:

    祝中国队 IOI 加油
  20. 评论文章

    在文章NOI 2025 游记发表评论:

    超级大神
  21. 回复讨论

    在讨论站外题求助回复:

    @[ini_____](luogu://user/1423269) %%%
  22. 评论文章

    在文章NOI2025倒闭记发表评论:

    巴结大手子
  23. 评论文章

    在文章题解:P11714 [清华集训 2014] 主旋律发表评论:

    你要爆切联合省选2026 D2T2 了
  24. 评论文章
  25. 评论文章

    在文章题解:P13328 [GCJ 2012 #3] Perfect Game发表评论:

    羡慕看完题就能感觉出算法
  26. 评论文章

    在文章APIO2025游记发表评论:

    %%%%%%%%%%
  27. 回复讨论

    在讨论萌新刚学 OI,求助卡常回复:

    @[sidvec](luogu://user/835829) 楼主是超级大神
  28. 评论文章

    在文章题解:P13274 [NOI2025] 三目运算符发表评论:

    你最可爱,不服憋着
  29. 回复讨论

    在讨论NOI 2025 奖项已经支持绑定回复:

    太好了
  30. 评论文章

    在文章NOI2025 游记发表评论:

    超级大神