Cry_For_theMoon  

2025年6月8日

期望和势能
摘要： 浅浅记录一下鞅和停时 其实现在我还没有搞懂它的严谨定义是什么，本来也不太想学这个的。但是后来还是模拟赛遇到了就学习一下吧。 如果有一个期望题目，我们想求 \(S\rightarrow T\) 的局面的期望，并且 \(T\) 是比较特殊的状态（而且一般这个状态都只有一个）。我们现在来对每个局面设一个势 阅读全文
posted @ 2025-06-08 17:45 Cry_For_theMoon 阅读(90) 评论(0) 推荐(0)

2025年1月16日

pkuwc2025
摘要： day1 100/58/20 day2 41/73/44 总分 336 d2t1 写的 4n 到最后没调出来挺难受的。主要还是 d1 考的太差了。t2 完全没有想过可能不是莫队，t3 花了很多时间去做 sub3 但是都失败了。而且赛后发现完全没有靠到正解。d2t2 的 \(O(n^2)\) 也是磕磕 阅读全文
posted @ 2025-01-16 09:45 Cry_For_theMoon 阅读(268) 评论(0) 推荐(0)

2024年10月7日

2024.9
摘要： 博客园别似可以吗 阅读全文
posted @ 2024-10-07 22:30 Cry_For_theMoon 阅读(397) 评论(1) 推荐(1)
 
JOISC 2022
摘要： JOISC 2022 ，怎么感觉只有我是现在才开始做的啊。 阅读全文
posted @ 2024-10-07 21:50 Cry_For_theMoon 阅读(102) 评论(0) 推荐(0)

2024年9月23日

gcd和lcm真厉害！
摘要： 做 zr 模拟赛的时候有这样一道题目： 给出 \(n\) 个数 \(a_1,a_2,...,a_n\)。求他们的 lcm \(\bmod 998244353\) 的结果。 \(n\le 5000,a_i\le 10^{18}\)。 用 pollard-rho 的人希望你的考场上也能写出来这个东西，那 阅读全文
posted @ 2024-09-23 09:45 Cry_For_theMoon 阅读(309) 评论(2) 推荐(2)

2024年9月4日

2024.8
摘要： 因为参加zr集训所以这里的题比较少 阅读全文
posted @ 2024-09-04 21:01 Cry_For_theMoon 阅读(291) 评论(1) 推荐(2)

2024年7月2日

2024.6
摘要： 杂题 6.1 T2 新居规划 为什么这个题没做出来（流泪） 考虑首先一个物品的贡献有三种：\(a_i/a_i+b_i/a_i+2b_i\)。我们特判 \(m\) 个位置全被塞满的特殊情况，然后可以把环视作一条链，链的最后一个位置必须为空。 不难看出如果有多个 \(\gt 2\) 的连续段我们可以选择 阅读全文
posted @ 2024-07-02 22:49 Cry_For_theMoon 阅读(382) 评论(2) 推荐(1)

2024年3月3日

2024.3
摘要： 故事的角色在这里停止行进。 也许并不算意外，虽然我不知道身体原因是否能作为失利的借口。不过在江苏紧迫的竞赛氛围里，我愈发觉得难以前进下去了。初三的时候从号爸跳槽到了南外。高二的几位同学待人都非常友善，非常感谢他们对我的帮助。 在南外旁边的租房里，再于阳台上伫立一次。好吧，我该走了。 敲出来又删去的文 阅读全文
posted @ 2024-03-03 18:57 Cry_For_theMoon 阅读(345) 评论(4) 推荐(5)

2024年2月20日

2024.2
摘要： 一些以前遗留的题如果想起来了也写进这吧，总归要整理的。 ARC171 B. Chmax 600 分的 ARC B 确实有点难度。 先理清操作的实际含义：建出 \(i\rightarrow p_i\) 的置换环结构，在置换环上从点 \(i\) 开始走，当下一个点的编号大于自身的时候就走，否则就停下来。 阅读全文
posted @ 2024-02-20 15:22 Cry_For_theMoon 阅读(357) 评论(6) 推荐(3)

2024年1月15日

一个小计数问题
摘要： 模拟题，复读一下 EI 老师的 营业日志。 题意：给出 \(n,m,u,v\)，试计算： \[[x^n]\prod_{i=1}^{m}\frac{1}{1-(ui+v)x}\bmod 998244353 \]其中 \(n\le 10^{18},m\le 5\times 10^5\)。 直接分治 NT 阅读全文
posted @ 2024-01-15 19:33 Cry_For_theMoon 阅读(156) 评论(2) 推荐(0)
下一页
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3