摘要：
退役记 上记 不知道为啥，自从今下午某大佬的人生第一次政治运动（虽然最后被镇压，现在小命难保）后，仿佛有一种看破感。 以下有点在自作多情，不喜者可以不看。 学信竞快一年了。可以说有收获也有失去吧。 收获了好多高智朋友，虽然有时被歧视学OI。 也曾经彷徨过，我学这东西到底要干嘛！ 考学? 我想是的，家 阅读全文
摘要：
#2018.7.14 嗯，今天放暑假。早晨跑操的时候被老爸接走了，还以为我可以放暑假。结果九点就把我送回来了。看着他们一个个的拖着箱子，真是羡慕。 回到机房，听说一二区放假，原本以为我们也会放假，内心一阵冲动。可是到了11点，一二区都走了，就三区啥信儿没有。zxl上来说燕学已经订好饭了......咳 阅读全文
摘要：
题目描述 在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i-j|,N-|i-j|)，也就是逆时针或顺时针从 i 到 j 中较近的一种。每座仓库都存有货物，其中编号为 i 的仓库库存量为 Ai。在 i 和 j 阅读全文
摘要：
写在前面：本博主有学上啦！！！！！ 然后开始苦逼一般的学习python 所以，要更新python笔记啦，会根据进度更新的呦。 Python之学习 输入输出：input() , eval() , print(),fomat 数据类型 int float str chr 循环 ：range 列表操作：a 阅读全文
摘要：
[TOC] 模板 数论 线性筛素数 堆优化迪杰斯特拉 cpp include include include include include using namespace std; typedef long long LL; const int N = 100010,M = 200020; str 阅读全文
摘要：
gcd和 题目 "GCD sum" "公约数的和" 大意是让你求1 n任意两个数的gcd的和之类的。 解法 显然你需要枚举对吧，不然你怎么可能求出gcd呢？ 其次我们需要一些数学推理 令F(n)表示$\sum_{i=1}^{n}gcd(1,n)$ 则我们只需要求出$2\times \sum_{i=1 阅读全文
摘要：
管他会不会，知道结论就好了 紧急抢救知识 斯特林数 第一类斯特林数 递推公式 $$ S[n][k]=(n 1)\times S[n 1][k]+S[n 1][k 1] $$ 处理的问题是将n个数划分为k个环 第二类斯特林数 递推公式 $$ S[n][k]=k\times S[n 1][k]+S[n 阅读全文
摘要：
因子和 题目描述 输入两个正整数a和b，求$a^b$的因子和。结果太大，只要输出它对9901的余数。 解法 基本算数定理，每一个数都可以被分解成一系列的素数的乘积，然后你可以分解出因数了。 如何求出因数和呢？我们发现是等比数列，之后我们上等比数列求和公式就好了 $$ S_n = \frac{a_1 阅读全文
摘要：
时间复杂度 这道题从两个月前开始做，一直没做出来，最后今晚决心一定要做出来。于是开始认真的在打草纸上写思路，最后在AC的那一刻，差点哭了出来！！ 题目大意 这个自己看吧，noip2017的D1T2 solution 先介绍一下这道题我们用到的每个变量他们的用处 1. stack[]记录变量的循环层 阅读全文
摘要：
中位数 这种题型比较常见，所以总结下来为妙。 一般暴力的方法是找到排一个序，然后输出中间点。 然后正解的方法是优先队列。 解法 一个大根堆一个小根堆，用于存储中位数左边的数和中位数右边的数。 然后每一次插入某个数的时候，可以插入到中间，然后判断左右两个堆的大小，保持均等即可。 例题 "3871 中位 阅读全文
摘要：
观光奶牛 农夫约翰已决定通过带他们参观大城市来奖励他们的辛苦工作！奶牛必须决定如何最好地度过他们的空闲时间。 幸运的是，他们有一个详细的城市地图，显示L（2≤L≤1000）主要地标（方便编号为1 .. L）和P（2≤P≤5000）单向奶牛路径加入它们。农夫约翰将把奶牛带到他们选择的起始地标，从那里他 阅读全文