Distant_Cloud

摘要： 矩阵 例题 1： 题面 题目描述 给定一张由T条边构成的无向图，点的编号为1～1000之间的整数。 求从起点S到终点E恰好经过N条边（可以重复经过）的最短路。 注意：数据保证一定有解。 输入格式 第1行:包含四个整数N,T, S, E。2≤T≤100,2≤N<\(10^6\) 第2，···，T+1行 阅读全文

摘要： 本文是在 CCPC 后 \(2\) 年写的，所以很多事情都记不清了。 Day -1 提前从学校润到机房，拿出了整整一个下午复习。 Day 0 中午就出发，第一次自己出去打比赛，也是第一次自己出去住酒店，感觉还是很兴奋的。 下午到了济南，先去酒店，再去打热身赛（实则只剩下不到半小时）。 这次比赛赞助商 阅读全文

摘要： 从 luogu 重新搬过来的，所以有些 markdown 不太对。 Day -35 怀着初赛再不过就退役的心态再次来到 pyyz 为什么上午普及组的题怎么简单！ 下午的提高组前面 \(15\) 道选择并不难，但后面程序的马蜂实在是难看（当然，我没看懂几道） 返程时，看到最后 \(10\) 道选择居然 阅读全文

摘要： 前言 本次行动目的是经济援助伟大的 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} \]封闭形式： 在生成函数表示时，我们可以简化一下，就是封闭形式 阅读全文