Cry_For_theMoon  

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 阅读(2) 评论(1) 推荐(0) 编辑

2024年9月4日

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

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 阅读(150) 评论(2) 推荐(1) 编辑

2024年3月3日

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

2024.1
摘要： 字符串选做 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 阅读(219) 评论(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 阅读(140) 评论(0) 推荐(1) 编辑

2023年12月9日

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

2023年11月5日

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