Cry_For_theMoon  

2024年9月4日

摘要: 因为参加zr集训所以这里的题比较少 阅读全文
posted @ 2024-09-04 21:01 Cry_For_theMoon 阅读(54) 评论(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 阅读(145) 评论(2) 推荐(1) 编辑

2024年3月3日

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

2024年1月2日

摘要: 我草,终于开始学线性规划对偶了。 抄袭一下 dxm 论文。 定义 首先线性规划是这样一个东西: \[\max : c^{T}x \\ s.t. \\ Ax\le b \\ x\ge 0 \]令 \(x\) 是 \(1\times n\) 向量,\(A\) 是 \(m\times n\) 矩阵。则上述 阅读全文
posted @ 2024-01-02 16:37 Cry_For_theMoon 阅读(139) 评论(0) 推荐(1) 编辑

2023年12月9日

摘要: 启动。 DEGwer's Doctoral Dissertation Cheering Contest 好魔怔的比赛。 E. Half Palindromes 先考虑单个 \(f(l,r)\) 的计算,有结论:我们一定会不断删最小的长度为 \(k\) 的前缀,满足前 \(2k+1\) 个字符是回文的 阅读全文
posted @ 2023-12-09 12:07 Cry_For_theMoon 阅读(271) 评论(3) 推荐(1) 编辑

2023年11月5日

摘要: 换种方式来写。 XXII Open Cup,Korea: A. Automatic Sprayer 2 这个构造场上过的不少,但是真实难度并不低。 考虑如果我们能解出每一行,每一列的和 \(r/c\)。那么根据一定有解这个事实,我们一定能构造出一个合法的矩阵,考虑以下的网络流模型: 建立二分图,左行 阅读全文
posted @ 2023-11-05 19:55 Cry_For_theMoon 阅读(299) 评论(4) 推荐(0) 编辑

2023年10月9日

摘要: 十月了。 1. 杀蚂蚁简单版 我知道我的做法很唐,不要攻击我😭 首先考虑 \(s=2\) 的部分分:当 \(s\) 固定的时候我们直接算出每个点被经过的期望次数,然后把 \(u\rightarrow v\) 路径上的期望 \(E\) 加起来即可。 对于期望次数:有式子 \(E(u) = \sum_ 阅读全文
posted @ 2023-10-09 22:44 Cry_For_theMoon 阅读(201) 评论(1) 推荐(0) 编辑