摘要: 这个算法本身就不多讲了,感觉很暴力。 Luogu P5928 #include<bits/stdc++.h> #define int long long using namespace std; const double eps=1e-3,delta=0.999; const int N=103; 阅读全文
posted @ 2025-08-08 19:35 Distant_Cloud 阅读(24) 评论(0) 推荐(0)
摘要: 太菜了,今天才刚学会。 题目链接 Z 函数 定义。 对于一个长度为 \(n\) 的字符串 \(s\),定义函数 \(z[i]\) 表 \(s\) 和 \(s[i,n-1]\)(即以 \(s[i]\) 开头的后缀)的最长公共前缀(LCP)的长度,则 \(z\) 被称为 \(s\) 的 Z 函数。 —— 阅读全文
posted @ 2025-08-05 21:24 Distant_Cloud 阅读(70) 评论(0) 推荐(0)
摘要: 普通生成函数 公式: \[F(x)=\sum_{n}a_n \times x^n \]如果有多个普通生成函数相乘: \[G(x) \times F(x) = \sum_n x^n \sum_{i} a_i \times b_{n-i} \]封闭形式: 在生成函数表示时,我们可以简化一下,就是封闭形式 阅读全文
posted @ 2025-08-01 09:57 Distant_Cloud 阅读(50) 评论(1) 推荐(0)
摘要: 狄利特雷卷积 先放一下式子: \[(f*g)(n)=\sum_{d|n} f(d)g(\frac{n}{d})=\sum_{d|n} f(\frac{n}{d})g(d) \]看似很简单,实则不然,因为还没到时候。 定理 1.若 \(f\) 和 \(g\) 都为积性函数,那么 \(f*g\) 也是积 阅读全文
posted @ 2025-07-30 15:27 Distant_Cloud 阅读(39) 评论(0) 推荐(0)
摘要: 坏了,讲了 \(N\) 天后我才开始学。 首先你有若干条线段。 根据初二学的知识,我们可以知道: 一条直线可以表示为一次函数。 即 \(y=kx+b\) 的形式 所以,当我们读入线段时: x=(x+lst-1)%Mod+1,y=(y+lst-1)%mod+1; X=(X+lst-1)%Mod+1,Y 阅读全文
posted @ 2025-07-28 20:31 Distant_Cloud 阅读(39) 评论(1) 推荐(0)
摘要: 矩阵 想必都会。 矩阵基本操作 矩阵行交换 将矩阵 \(A_{n,m}\) 的第 \(i\) 行与第 \(j\) 行交换(\(i \neq j\))。 \[R_i \Leftrightarrow R_j \]矩阵列交换 基本与行交换相同。 矩阵行数乘 将矩阵 \(A_{n,m}\) 的第 \(i\) 阅读全文
posted @ 2025-07-20 10:17 Distant_Cloud 阅读(102) 评论(2) 推荐(1)
摘要: Day -1 从临沂站坐车出发。 Day 0 经过一天一夜长途旅行,来到金华新东方双语学校。 (不要和我一样,以为它是新东方厨师学院) 开个开营仪式,好啰嗦。 Day 1 这的菜价真的贵,一顿饭竟要我接近20块/fn/fn。 今天讲幼儿园小班的数据结构,主讲是 hwy ,讲的挺好的。 Day 2 今 阅读全文
posted @ 2025-07-16 18:44 Distant_Cloud 阅读(29) 评论(0) 推荐(0)
摘要: Day -? 报名参加 \(CCPC\) Day -1 周天比赛,周六签到。 早上依旧是在 \(lyyz\) 打练习赛。 中午 \(12:30\) 上车,结果教练忘了通知我,再加上我把北门认成南门,导致跑了接近 \(1km\) 才上了车。 不可理喻的是,我们这次只有 \(6\) 人坐车去,结果还是租 阅读全文
posted @ 2025-05-27 21:30 Distant_Cloud 阅读(231) 评论(3) 推荐(0)
摘要: CF66D 首先我们从质因数方面想,任意两个数有公共的质因数,很显然可以成这样: \[ab \quad bc \quad ac ..... \]但是 \(n \leq 50\),这样就可能需要高精,并不是很优。 于是我们来想想如何只用几个素数表示出这个序列。 我们知道所有数的 \(gcd\) 为 \ 阅读全文
posted @ 2025-05-06 21:37 Distant_Cloud 阅读(60) 评论(0) 推荐(0)
摘要: 一如既往地在 \(lyyz\) 集训。 5.1 今天是练习赛,但感觉今天不适合打比赛,交几道挂几道,被教练一顿凶。 练习赛结果:\(100+26+62+22\) 其中有道 \(DP\) 不错: C密码本解密: 大概题意就是: 给你一个字符串 \(s\),然后给你 \(n\) 个密码字符串,需要用这些 阅读全文
posted @ 2025-05-02 20:31 Distant_Cloud 阅读(100) 评论(0) 推荐(0)