摘要：
1. 学习笔记 数学： FFT（未完工），卷积全家桶（仅含 FWT 内容），EGF（未完工），斯特林数（未完工）。 杂项： 根号算法（仅含莫队内容），DFA。 2. 做题记录 散乱的题解： P12196，ARC066D，P9576，P3462。 YBTOJ 系列： NOI 金牌导航。 好题汇总： s 阅读全文
posted @ 2025-01-16 20:22
Eliauk_FP
阅读(63)
评论(2)
推荐(0)
摘要：
 阅读全文
posted @ 2025-07-12 14:27
Eliauk_FP
阅读(7)
评论(0)
推荐(0)
摘要：
7.4 / Day -5 / 最短路 最短路专题，总共 \(6\) 道题，都是蓝题左右难度，还算比较轻松。 详细内容： T1 是 CF1842D，感觉评分有点低啊，这题应该比 *1900 高吧。做法是，考虑给这些关系建个图，然后问题就变成了给每个点黑白染色。但是如果一条边的两个端点颜色不同，那么这条 阅读全文
posted @ 2025-07-07 20:35
Eliauk_FP
阅读(43)
评论(5)
推荐(0)
摘要：
作业：Link。 1. Tenzing and His Animal Friends 首先，一次选取状态不同等价于将边权减一，边权为 \(0\) 时则会合并两个点。那么也就是说，如果 \(1\) 和 \(n\) 合并，那么就结束了。根据三角形不等式，合并一定是先合并最短路上的点的。所以答案就是最短路 阅读全文
posted @ 2025-07-04 23:13
Eliauk_FP
阅读(9)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/Catherine2006/p/16960700.html#5131782 https://www.cnblogs.com/TSTYFST/p/16508452.html#5347241 阅读全文
posted @ 2025-07-04 18:07
Eliauk_FP
阅读(3)
评论(0)
推荐(0)
摘要：
明天把明天要讲的最短路补完，要是没补完，就去把未来日记写了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 阅读全文
posted @ 2025-07-03 20:53
Eliauk_FP
阅读(6)
评论(0)
推荐(0)
摘要：
P4931 [MtOI2018] 情侣？给我烧了！ 记答案为 \(t(n, k)\)，那么有： \[t(n, k) = {n \choose k} {n \choose k} k! 2^k t(n - k, 0) \]也就是说我们只需要求出 \(t(i, 0)\)。 注意到： \[\sum_{k=0 阅读全文
posted @ 2025-07-03 20:28
Eliauk_FP
阅读(3)
评论(0)
推荐(0)
摘要：
1. CF1063F String Journey（SA，DP） 题目。 首先，\(t\) 的长度一定是 \(k, k-1, \cdots 3,2,1\)。证明略。 设 \(f_i\) 表示只考虑区间 \([i, n]\) 表示的字符串时，选取的最后一个字符串必须包含 \(i\) 时，最大的 \(k 阅读全文
posted @ 2025-06-05 14:57
Eliauk_FP
阅读(11)
评论(0)
推荐(0)
摘要：
1. CF741C Arpa’s overnight party and Mehrdad’s silent entering 图论建模。 考虑对于任意的正整数 \(k\)，将 \(2k\) 和 \(2k - 1\) 之间连边，情侣之间连边。容易证明这样做之后一定会产生一个二分图，于是二分图染色即可。 阅读全文
posted @ 2025-05-31 10:15
Eliauk_FP
阅读(6)
评论(0)
推荐(0)
摘要：
1. P4429 显然，每个联通块独立，那么我们考虑一个联通块的情况。 二分图 首先，图一定是二分图。 如果不是二分图，那么我们给所有点都给予同一个集合，这样它就无法染色，就寄了。 偶环 我们考虑一个四元环，如果按下面的方式分配集合： 那么无论怎么染色，点 \(1\) 和点 \(2\) 的颜色都是确 阅读全文
posted @ 2025-05-20 16:46
Eliauk_FP
阅读(14)
评论(1)
推荐(0)
摘要：
1. 数论 1.1 常用函数 下面是一些常用的函数，在本文中使用时默认读者了解，不做过多解释. 以下函数定义域均为正整数，值域均为整数： 单位函数：\(\epsilon(n) = [n=1]\)。 恒等函数：\(\text{id}_k(n) = n^k\)，\(\text{id}_1(n)\) 通常 阅读全文
posted @ 2025-05-19 15:28
Eliauk_FP
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号