Cry_For_theMoon  

2024年3月3日

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

2023年10月9日

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

2023年9月3日

2023.9
摘要： 已经九月了...... 1. Sliding Window Sort 拜谢阿兰赵大神。 首先考虑这个过程和 UNR D2T1 其实还挺像的：当执行 \(n-m+1\) 次操作后，最大的 \(m-1\) 个人一定会按大小顺序排在最后。所以我们先来考虑 \(k=n-m+1\) 的，然后容易发现 \(k\ 阅读全文
posted @ 2023-09-03 13:28 Cry_For_theMoon 阅读(281) 评论(6) 推荐(1) 编辑

2023年8月14日

关于一类求前 k 优解的问题
摘要： 当我们要求某个问题的前 $k$ 优局面的时候，我们可以考虑用堆贪心来实现。其实这个堆贪心本质上是在做 dijkstra 一样的东西。 我们考虑对于每个局面（状态）构造一个转移 $trans(S)$，它导出 $O(1)$ 个转移，且满足： - 若 $S$ 转移到 $T$，则权值满足单调性：$val(T 阅读全文
posted @ 2023-08-14 22:02 Cry_For_theMoon 阅读(283) 评论(2) 推荐(1) 编辑
下一页
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园