摘要：
一、题目： "codevs原题" 二、思路： 这将是我NOIP2018前的最后一篇题解，从现在到NOIP我将进入总复习阶段。祝NOIP rp++。 那么这道题显然会有两个标记，一个add标记，一个set标记。那么怎样才能使这两个标记互不影响呢？ 我们规定一个顺序，当set标记打过来时，我们首先将ad 阅读全文
摘要：
一、题目： "洛谷原题" 二、思路： 实在想不出来啊！！！又无耻看题解。完了，今年提高组要凉。 数学推导。 首先考虑K所有可能的位置中，最小的那一个。 以K=234为例，计算K之前（包括K）有几个元素： 一位数：1~2（2个） 两位数：10~23（14个） 三位数：100~234（135个） 所以K 阅读全文
摘要：
对double类型数组初始化： 无穷大0x42；无穷小0xc2。 模板类的read函数： 防止读longlong类型的数字时爆int template<class Type> inline Type read(void){ Type x=0,f=1;char ch=getchar(); while( 阅读全文
摘要：
一、题目： "洛谷原题" 二、思路： 最短路+DP。 DP的结构很像最长上升子序列的结构。即$f[i]=max_{1\leq j\leq i}\lbrace f[j]+val(i,j)\rbrace$。 当然max换成min也一样。 设在第i天和第j天从起点到终点的最短路为$len_{i,j}$，则 阅读全文
摘要：
"zyf大佬课件的传送门" 版权声明：未经同意严禁转载！！ 这里写一写我对概率与期望相关知识的理解： 1. P(A)表示A事件发生的概率，则P(A+B)表示的是A或B发生的概率，P(AB)表示的是A和B都发生的概率。 2. 概率分为“古典概型”和“几何概型”，其中古典概型是指样本空间有限，而几何概型 阅读全文
摘要：
一、题目： "洛谷原题" 二、思路： 经典期望题。 首先搞清楚，本题的价值为一，所以期望等于概率。 我们设$sum=\sum_{i=1}^n a[i]$。 那么第一次抽出第一个魔法的概率就是$\frac {a[1]}{sum}$。 在第一次抽出第一个魔法发生的条件下，第二次抽出第二个魔法的概率就是$ 阅读全文
摘要：
一、题目： "洛谷模板" 二、思路： 用树状数组实现的平衡树，实现起来很简单，但有很多细节需要考虑。 维护一个权值树状数组，查排名时直接前缀和，前驱、后继都很简单。比较难的是已知排名求值，需要倍增。 怎么能写二分呢？倍增比二分快几百倍。——LSH 需要离散化，而细节很多，具体看代码。 三、代码： c 阅读全文
摘要：
一、题目： "洛谷模板" 二、代码： cpp include include include define LL long long define mem(s,v) memset(s,v,sizeof(s)) define FILE(s) freopen(s".in","r",stdin);freo 阅读全文
摘要：
新博客开通了，非常开心。 "原博客" 阅读全文