Distant_Cloud

摘要： 前言 本次行动目的是经济援助伟大的 CCF ，并支持济南市教育、旅游方面发展，所以不要注重其他方面（以为真的很菜。 Day -2 突然接到教练的停课通知，不过依旧阳奉阴违，只翘了晚自习。 Day -1 依旧翘了晚自习，想打水黄发现竟无法秒掉，我咋这么菜。 Day 0 以为得上完第四节课再去，没想到上 阅读全文

摘要： (-?,9.20) 初赛准备。 每天晚上都来机房，做了几套初赛题都差不多 60 到 70。 今年 sd 居然可以同时报 -S 和 -J 了( wabc30 兴致勃勃地表示一定要打这最后一次 -J。) [9.20,9.20] 初赛，照例跟 StarsIntoSea 坐一块。 中午去到去年吃饭的地方，遇 阅读全文

摘要： NOIP 10 连测 Day 1 T1 题意： 大概就是说，给你 \(n\) 个数 \(a_1,a_2,a_3 \dots a_n\) ，你可以从中选出若干个数，问能使选出的数平均值为 \(A\) 的方案数。 Solution 根据平均数公式： （选出 \(m\) 个数，并存在 \(b\) 数组中） 阅读全文

摘要： 最大流 模板： P3376 【模板】网络最大流 #include<bits/stdc++.h> #define int long long using namespace std; const int inf=1e9; int n,m,s,t; int u,v,w; int h[2000004]; 阅读全文

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