E. Remembering Strings 题目大意： You have multiset of n strings of the same length, consisting of lowercase English letters. We will say that those string ...
分类：
其他好文 时间：
2019-07-24 20:50:41
阅读次数：
76
前言部分 splay是个什么东西呢？ 它就是个平衡树，支持以下操作 这些操作还可以用treap,替罪羊树，红黑树，multiset balabala(好像混进去什么奇怪的东西) 这里就只说一下splay（其他的窝不会）（splay窝也不会） 先来几个变量和一些辅助函数： root:当前平衡树的根是那 ...
分类：
其他好文 时间：
2019-07-23 11:35:31
阅读次数：
125
这是一个快速排序的模板题。拿到题后便写了quicksort(确定一个基准数，利用两个哨兵，把大的放右边，小的放左边，再递归实现排序),但是竟然TLE了60pts(???),于是翻看dalao们的题解，发现了堆排序（在清北学会了，但是一个学期后给忘了）,然后看到了一个multiset(set去重，它不 ...
分类：
编程语言 时间：
2019-07-19 20:53:46
阅读次数：
111
collections: 在内置数据类型（int，float，str，dict，list，tuple，set，bool）的基础上，collections模块还提供了几个数据类型:Counter、deque、defaultdict、namedtuple和OrderedDic等 1.namedtuple ...
分类：
其他好文 时间：
2019-07-18 20:03:00
阅读次数：
155
感觉自己的解法很复杂，写了一大堆代码 但核心是从小到大枚举每个元素的值，然后把<=当前元素的值进行合并，由于这个过程是单调的，所以可以直接将新的元素合并到旧的并查集里去 维护并查集的同时维护每个集合的大小size，将size放在multiset 里然后判断每个块的大小是否相同，如果相同则更新答案 ...
分类：
其他好文 时间：
2019-07-12 12:50:09
阅读次数：
106
沿用了学长的$multiset$ 然后这道题可以看到我的程序中有两行注释，它在我看来和他们下面的代码没区别，但是我们发现，C++会先调用后面的参数，所以$--it$会被先执行 。。。 。。。 。。。 维护两个数组，$a[]$和$b[]$表示每一段开头的元素和结尾的元素。 在更新相邻差值的时候，只用考 ...
分类：
其他好文 时间：
2019-07-11 17:03:00
阅读次数：
110
为了那些因为标题点进来的小伙伴，我直接把问题解决方案写在开头： 问题描述， 原因：因为我在设置$key的时候，使用的$key = time();经过测试yii2的缓存，是不能使用纯数字的键，最后使用了$key = 'name'.$key；就好了 数据缓存 数据缓存是指将一些 PHP 变量存储到缓存中 ...
分类：
其他好文 时间：
2019-07-05 15:35:48
阅读次数：
131
"题目链接" 参考y神的思路QWQ 算法：贪心 对于每一个任务： $y$ 的差异最多能使利润$w$浮动$2 100 = 200$元。 $x$ 差$1$，则会使利润$w$浮动$500$元 所以，$y$对利润的影响较小，$x$与其利润$w$的关系成对应关系（即$x_{i} include include ...
链接：https://ac.nowcoder.com/acm/contest/917/A 首先将羊分为3种 1 自己可以跳过去的 那么ans++ 2 不可能跳过去的 那么加入q2 当作被踩的羊 3 只能依靠别人跳过去的 将这些样按照y进行排序 （符合贪心原则 先让弱者跳 这样最后答案才会最多） 然后 ...
分类：
其他好文 时间：
2019-06-15 13:32:52
阅读次数：
63
