m

masterhuang

#365021CCF 8 级

不要逃避自己的命运

发帖
231
文章
57
互动
872
陶片
0
获赞
152
收藏
1

历史用户名外显

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

  1. masterhuang
    最早追溯到 2024/07/25最后捕获于 2025/11/03
  2. masterhuang
    最早追溯到 2023/11/24最后捕获于 2023/11/24
  3. masterhuang
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 评论文章

    在文章NOIP 2025 退役记发表评论:

    祝好
  2. 评论文章

    在文章知识点征集速报!!!! 第二期(2025.11.12-11.16) - 星语社Σ*发表评论:

    退役选手居然上优文了,太感动了
  3. 发布文章
    题解:P9385 [THUPC 2023 决赛] 阴阳阵法

    > 摘抄了 [chrhaa 的题解](https://www.luogu.com.cn/article/xoi19aci),做了一些详细说明。 > 初步想法和 **Aleph1022** 或者 **EI** 的思路差不多,解两个 $\exp$ 方程。 > > 但是我不会而且模数非素,感觉会处理不好奇怪的地方。 > >…

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

    在文章题解:P9385 [THUPC 2023 决赛] 阴阳阵法发表评论:

    太对了,把那些大码量做法,都暴打。
  5. 评论文章

    在文章题解:P6789 寒妖王发表评论:

    写的太好了!
  6. 评论文章

    在文章题解:P14538 [OII 2025] 市政委员会 / Giunta comunale发表评论:

    备注:这个渐进量级可以被证明是 2.618n=(2+phi)n,
  7. 评论文章

    在文章题解:P14538 [OII 2025] 市政委员会 / Giunta comunale发表评论:

    宝宝你是这个!
  8. 评论文章
  9. 评论文章

    在文章题解:P10105 [GDKOI2023 提高组] 游戏发表评论:

    一点小证明:可以证明一定有两个值取在直径两端上,否则能调整使得直径更长
  10. 评论文章

    在文章题解:P10106 [GDKOI2023 提高组] 马戏团里你最忙发表评论:

    一个小疑问是这里的 Z 的构造是如何想到的?有厉害选手能告诉我吗
  11. 评论文章

    在文章gdkoi23 马戏团里你最忙,tensor product关于最小多项式的性质发表评论:

    题解done,不过还是没有很理解高次矩阵最小多项式的部分/kel
  12. 发布文章
    题解:P10106 [GDKOI2023 提高组] 马戏团里你最忙

    > **马戏团里我最忙!** > > 哈哈受某错误想法蛊惑,题解原先假了一次,原先第一步就错了,现在修订正确。 > > 首篇做法优秀(不是瞎 **BM** 算)的有证明题解。 - 参考文章:[**remake** tensor product 关于最小多项式的性质](https://www.luogu.com.cn/a…

    获赞 3评论 2
  13. 发布文章
    题解:AT_arc183_f [ARC183F] Sum of Minimum Distance

    > 依旧是保留批判题解环节,**隔壁泞2的如心** 的题解忽略了网格依赖于 $n\le a+b-1$,没讲清楚后续类欧怎么处理,并且计算相对复杂。 > > **但是下面一些转化,可以利用他的那张图,通过几何意义快速理解。** > > 官方题解最后一个部分计算没有说清楚,并且非常唐甚至是 $\log^2$ 的。 这篇除了…

    获赞 2评论 0
  14. 发布文章
    题解:CF627D Preorder Test

    > 依然是保留的批判所有题解环节。感觉讲得太烂,甚至有一篇假了。 首先二分,$\ge mid$ 设为 $1$,否则设为 $0$。 转化为可以任意选根,任意钦定 **dfs** 序。要求找到最长的 **dfs** 序全 $1$ 前缀。判断是否 $\ge k$。 考虑 **dfs** 序前缀的本质是什么。 > 相当于把起点…

    获赞 1评论 0
  15. 回复讨论

    在讨论hack回复:

    @[I_Love_DS](luogu://user/1118614) 应该确实是他假了
  16. 发起讨论
    hack

    hack [这篇](https://www.luogu.com.cn/article/uh9g2vbo) input ``` 5001 4400 451928 274903 669817 415355 600788 912118 49778 12301 221397 432172 699305 476667 17752…

    回复 6参与人数 6
  17. 发布文章
    题解:P11152 [THUWC 2018] 七彩序列

    - 特判 $a_i$ 全相等,此时 $ans=0$。 - 记 $\min a_i=l,\max a_i=r$,此时 $l 后者意义是填完这个前缀会让剩下的后缀不合法。 现在是一个标准的容斥形式,转换题意: $n$ 维超空间上,有 $(i,i,\cdots ,i),i\in [1,l]$ 和 $(a_1+i-l,\cdo…

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

    在文章题解:P14184 有向无权图删边最短路发表评论:

    大概修好了,我不会再修订这篇了,懒得管着破题。错了就错了,我不管了,没啥价值
  19. 评论文章

    在文章题解:P14184 有向无权图删边最短路发表评论:

    现在这篇题解是假的,预计明天内修好
  20. 发布文章
    题解:P10627 [JOI Open 2024] 中暑 / Heat Stroke

    > 给定 $n$ 个盒子,第 $i$ 个盒子容量为 $C_i$。 > > 然后依次给出 $m$ 个球,第 $i$ 个球可以放到 $X_i$ 或 $X_i + 1$ 号盒子,如果两个盒子都满了就丢弃,求**最多**可能丢弃多少个球。 > > $1\le n, m ,C_i\leq 8000,1\le X_i \max(t…

    获赞 3评论 0
  21. 发布文章
    题解:P14184 有向无权图删边最短路

    > **upd on 2025/10/17**:修改了错误内容,现在时间复杂度是正确的,可以不管评论区提到的错误了。 > > 如有不对请再次提出,我会虚心改正的。 本文摘抄自 [EI's blog](https://www.cnblogs.com/Elegia/p/RZ05-replacement-path.html)…

    获赞 6评论 6
  22. 评论文章

    在文章题解:P14099 [POCamp 2022] 一安在?2 / Where's Waldo?发表评论:

    并且比较是按 (s/(r-l+1)[平均值],s) 双关键字比较比较正确,由于是 priority_queue 要写成 > 形式。这里比较形式比较错误
  23. 评论文章

    在文章题解:P14099 [POCamp 2022] 一安在?2 / Where's Waldo?发表评论:

    逆天屎题,还有一个优化是判断 s>=... 的时候剪枝,可以把之前 vis 过的数删了(通过 l=r 的询问找出的),然后求一下后缀和判断 s>=后缀和[r-l+1]。这样我本地“真正随机数据”下通过率 >>50%,比较有效果
  24. 评论文章

    在文章题解:P14055 [POI 2015 R3] 路标 Direction signs发表评论:

    哈哈我也被这个硬控了之后还调侃自己没有生活常识
  25. 发布文章
    题解:P14055 [POI 2015 R3] 路标 Direction signs

    - $\lfloor n\rfloor =n-\varepsilon,\varepsilon\in [0,1)$. 设路标的位置为 $x_1,x_2,\cdots,x_n$,城市的位置为 $y_{1},y_2,\cdots,y_m$。 那么 **正确的** $d_{i,j}$ 相当于限制了: $$\exist \var…

    获赞 3评论 0
  26. 发布文章
    题解:AT_arc180_f [ARC180F] Yet Another Expected Value

    本文完善(瞎解释)了一些推导过程,稍微写详细一些,就是硬算算算。 记 $a_n(y)$ 表示以下问题的答案期望: 在 $[0,y]$ 上均匀随机 $n$ 个实数 $x_1, \dots, x_n$,若满足 $x_1 i} x_j^A\right)$,否则为 $0$。 原命题答案明显是 $n! \times a_n(1)…

    获赞 1评论 0
  27. 发布文章
    题解:AT_arc188_e [ARC188E] Gravity Sort

    [或许更好的阅读体验](https://www.cnblogs.com/HaHeHyt/p/19094836) **建议认真读完原题题意,不要理解错任何一个地方!或者干脆看我博客里重写的题意。** - 注意交换后两个球的位置 **都被确定了**。 为方便叙述,下文把原来 **竖直的格子看成横着的序列**。 --- 下文…

    获赞 3评论 1
  28. 发布文章
    题解:AT_arc188_d [ARC188D] Mirror and Order

    ### 题意 给定 $N$ 和长度为 $N$ 的序列 $A,B$。 有 $N$ 个长度为 $3$ 的数列 $s_1\sim s_N$,需要满足这些条件: - $\forall k=1,2,3$,所有数列的第 $k$ 项中,从 $1\sim N$ 的整数恰好出现一次。 在这些数列的集合中,我们定义两个数列 $a=(a_1…

    获赞 2评论 1
  29. 发布文章
    题解:AT_arc188_b [ARC188B] Symmetric Painting

    你们这帮人抄官方题解都比你们写的东西清楚,真的。 --- 现在所有下标 $\bmod\ N$ 考虑。 **Alice** 第一步能选择 $0$ 或当 $2\mid N$ 时选择 $\frac{N}{2}$。 之后 **Alice** 相当于 $x\to -x$,**Bob** 相当于 $x\to 2K-x$。 假设 *…

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

    在文章题解:AT_arc188_b [ARC188B] Symmetric Painting发表评论:

    对不起其实是在范围攻击这题题解,因为感觉多多少少都有错误。