Faker_fan

摘要： #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <cstdlib> #include <vector> #include <iostream> #define lson rt<<1 阅读全文

摘要： 恢复内容开始 7-1 1A. 期望逆序对 对每一对按期望排序即可（猜出来的，很好证明） #include <iostream> #include <map> #include <algorithm> #include <string.h> using namespace std; const int 阅读全文

摘要： 在ACM中库函数是非常重要的，因为有很多很多通用的操作和结构啊，非常实用，有些时候还是要深入了解一下这些库函数，码上一些库函数还有他们通用的操作。 目录 math string algorithm vector set map queue stack 1.math (1)int abs(int) d 阅读全文

摘要： 题目我就随缘补吧，自己随便写一些对不会做的题的感悟，会的题就不写了。 A Eddy Walker 一道概率题，其实数据范围这么大其实猜出来答案应该是很简单的，事实的确如此，其实除了0点外，其余所有点的概率都是均分的，但是我当时没有证明出来。其实我觉得你走到任何一个点的时候都有相同的概率让这个点成为答 阅读全文

摘要： 随心情补题，简单的不详细写了。 E - ABBA 对于这个题，我没有做出来是因为没看出来，对于一个串来讲，拆成AB和BA时，前n个A一定属于AB，同理B也一样，所以你可以dp这个串的选择方式了，因为构成了无后效性了，后面的选择只和前面A，B的数量有关系，是和顺序没有关系的。考虑添加A的情况：比n少的 阅读全文

摘要： 做这道题的时候，看到n=1000，还有20组的样例数量，以为必须n^2呢，但是这题其实不然，其实居然是一道剪枝的题目，在本题中通过n^2枚举两个区间的端点，然后计算往外扩散的长度大小，这个地方要o（n）实现，通过尺取就可以了，相当于这个选了重复的，就要退栈直到把另外一个给删掉为止好加入下一个，然后枚 阅读全文

摘要： 首先题意是告诉你要进行m次区间赋最值操作，要求你求出每一个值最后的大小，这题的难点在于查询m的次数是非常多的，高达1e8，所以你想用线段树边修改边查询是不可能的，（因为是随机出的数据，所以有一些剪枝被卡过去了，我女朋友就是这么过的，好气啊！！！）所以这个题用了我觉得很少见的一类数据结构ST表，ST的 阅读全文

摘要： 对于这个题，刚开始思路错了，因为没有想好具体怎么分配，首先肯定要排序贪心的选择倍率最大的，然后我以为可以把前面转化成倍率，但是不行，前面人数也是有必要记录的，不仅是赔率。然后修改了一下，假如你有100块，首先你肯定是让每个队的收益都是一模一样才行，因为你算的肯定是最低收益，你可以牺牲比他大的去提高他 阅读全文

摘要： 这个题我一眼看过去真的没有思路啊。。。一堆东西的求和都是啥，如何计算互相的影响真的想的头都不行了，感觉是个思维题，可能是我这方面做的太少了吧，想不出来把等式拆开，这个题就是把g和1拆开看，关键就是这个个数g乘上了Ag，也就是说，有g个好格子的情况才算g贡献值，这个地方很关键：这等同于一个好格子对应一 阅读全文

摘要： 这个题我觉得题意给你很明显了，就是让你判断这一个改变之后如何让前面和后面接上，熟悉的朋友很容易感觉出这个经典问题，最大值不断变化的值要是在一个数轴上画图像的话，是一个阶梯的形状，所以这个点抬高或降低就有很直观的影响了。 1.对于这个点被降低：如果这个点不在阶梯的转角上，那么这个点没有任何意义，答案不 阅读全文