Distant_Cloud

摘要： 这个算法本身就不多讲了，感觉很暴力。 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; 阅读全文

摘要： 太菜了，今天才刚学会。 题目链接 Z 函数 定义。 对于一个长度为 \(n\) 的字符串 \(s\)，定义函数 \(z[i]\) 表 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度，则 \(z\) 被称为 \(s\) 的 Z 函数。 —— 阅读全文

摘要： 普通生成函数 公式： \[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} \]封闭形式： 在生成函数表示时，我们可以简化一下，就是封闭形式 阅读全文

摘要： 狄利特雷卷积 先放一下式子： \[(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\) 也是积 阅读全文

摘要： 坏了，讲了 \(N\) 天后我才开始学。 首先你有若干条线段。 根据初二学的知识，我们可以知道： 一条直线可以表示为一次函数。 即 \(y=kx+b\) 的形式 所以，当我们读入线段时： x=(x+lst-1)%Mod+1,y=(y+lst-1)%mod+1; X=(X+lst-1)%Mod+1,Y 阅读全文

摘要： 矩阵 想必都会。 矩阵基本操作 矩阵行交换 将矩阵 \(A_{n,m}\) 的第 \(i\) 行与第 \(j\) 行交换（\(i \neq j\)）。 \[R_i \Leftrightarrow R_j \]矩阵列交换 基本与行交换相同。 矩阵行数乘 将矩阵 \(A_{n,m}\) 的第 \(i\) 阅读全文

摘要： Day -1 从临沂站坐车出发。 Day 0 经过一天一夜长途旅行，来到金华新东方双语学校。 （不要和我一样，以为它是新东方厨师学院） 开个开营仪式，好啰嗦。 Day 1 这的菜价真的贵，一顿饭竟要我接近20块/fn/fn。 今天讲幼儿园小班的数据结构，主讲是 hwy ，讲的挺好的。 Day 2 今 阅读全文

摘要： Day -? 报名参加 \(CCPC\) Day -1 周天比赛，周六签到。 早上依旧是在 \(lyyz\) 打练习赛。 中午 \(12:30\) 上车，结果教练忘了通知我，再加上我把北门认成南门，导致跑了接近 \(1km\) 才上了车。 不可理喻的是，我们这次只有 \(6\) 人坐车去，结果还是租 阅读全文

摘要： CF66D 首先我们从质因数方面想，任意两个数有公共的质因数，很显然可以成这样： \[ab \quad bc \quad ac ..... \]但是 \(n \leq 50\)，这样就可能需要高精，并不是很优。 于是我们来想想如何只用几个素数表示出这个序列。 我们知道所有数的 \(gcd\) 为 \ 阅读全文

摘要： 一如既往地在 \(lyyz\) 集训。 5.1 今天是练习赛，但感觉今天不适合打比赛，交几道挂几道，被教练一顿凶。 练习赛结果：\(100+26+62+22\) 其中有道 \(DP\) 不错： C密码本解密： 大概题意就是： 给你一个字符串 \(s\)，然后给你 \(n\) 个密码字符串，需要用这些 阅读全文