Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
Cry_For_theMoon  

2025年1月16日

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

2024年10月7日

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

2024年9月23日

摘要: 做 zr 模拟赛的时候有这样一道题目: 给出 n 个数 a1,a2,...,an。求他们的 lcm mod 的结果。 n\le 5000,a_i\le 10^{18}。 用 pollard-rho 的人希望你的考场上也能写出来这个东西,那 阅读全文
posted @ 2024-09-23 09:45 Cry_For_theMoon 阅读(155) 评论(2) 推荐(2) 编辑

2024年9月4日

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

2024年7月2日

摘要: 杂题 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 阅读(233) 评论(2) 推荐(1) 编辑

2024年3月3日

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

2024年2月20日

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

2024年1月8日

摘要: 字符串选做 CF1483F Exam 考虑我们枚举 i:然后我们建出所有串的 ACAM,并且把 s_i 挂在上面跑。这样,对于每个 1\le x\le |s_i|,我们应该都能找到(至多)一个长度最大的 j,使得 s_j 出现在了 s_i 中,并且结尾 阅读全文
posted @ 2024-01-08 20:22 Cry_For_theMoon 阅读(246) 评论(2) 推荐(2) 编辑
 
点击右上角即可分享
微信分享提示