其实也不算很难想，每个元素质因子分解后的p^c的p和c用pair的形式存在每个元素vector里 要去前面找一个数使得所有指数相加是k的倍数，那么把vector里的所有c 模 k，然后去找前面互补的数的个数，可以用map存下前面元素模完k之后的vector，然后答案加一加就行 注意：如果a本身就是一 ...
分类：
其他好文 时间：
2019-10-27 01:05:22
阅读次数：
67
转自：https://www.cnblogs.com/junhuawang/p/6953177.html 习惯了eclipse和myeclipse开发的我们总是依赖于系统的插件，而当我想当然的以为IntelliJ IDEA 的jstl 的使用应该和myeclispe一样，当时使用起来却到处碰壁，完全 ...
分类：
Web程序 时间：
2019-10-26 19:20:37
阅读次数：
133
list就是链表的实现，链表是什么，我就不再解释了。list的好处就是每次插入或删除一个元素，都是常数的时空复杂度。但遍历或访问就需要O(n)的时间。 List本身其实不难理解，难点在于某些功能函数的实现上，例如我们会在最后讨论的迁移函数splice()、反转函数reverse()、排序函数sort ...
分类：
其他好文 时间：
2019-10-26 17:35:16
阅读次数：
103
[SDOI2016] 生成魔咒 Description 初态串为空，每次在末尾追加一个字符，动态维护本质不同的子串数。 Solution 考虑时间倒流，并将串反转，则变为每次从开头删掉一个字符，即每次从后缀集合中删掉一个后缀。 预处理出后缀数组和高度数组后，用平衡树维护所有后缀集合（按照后缀排序）， ...
分类：
编程语言 时间：
2019-10-25 13:20:52
阅读次数：
83
原文链接 STL文件是什么 STL文件是网格文件的一种格式，分为二进制和文本两种类型。具体来讲，它定义了一群三角面片，比如下面是一个文本的STL示例： 网格拓扑是什么？为什么不建议使用STL格式 网格本质上是曲面的一次逼近，它有两个核心的量：几何和拓扑。几何信息通过顶点位置来记录，而拓扑信息通过三角 ...
分类：
其他好文 时间：
2019-10-25 09:49:18
阅读次数：
107
题目链接 题解 CF799B 【T-shirt buying】 STL大法好!!! 用三个优先级队列记录每件衣服的价钱，堆里存放价钱 因为是按照顺序买衣服 所以每次取堆里最小的就好了 但是一个问题浮现了出来 如何处理别人已经拿过的衣服？？？ 于是就将优先级队里存放的改为一个结构体，记录价钱和编号 用 ...
分类：
其他好文 时间：
2019-10-24 21:16:27
阅读次数：
125
dequedeque中的修改类接口由于deque是双端队列，所以有头插头删和尾插尾删操作。下面的栈和队列的底层都是通过的deque实现的。为什么要用deque作为其底层数据结构呢？主要是因为：栈和队列都只需在一头进行操作，故不需要迭代器，只要具有pushback和popback的功能即可，在元素增长时deque比vector效率更高、内存使用率高，所以用deque作为底层数据结构更合适。stack
分类：
其他好文 时间：
2019-10-23 16:38:37
阅读次数：
105
优先队列priority_queue 优先队列一般写法 自定义排序规则 自定义()运算符，传入两个参数，内部写 实际上是从小到大排序与sort相反！ 写法一： 写法二： 优先队列的包装函数多，一般是empty(),size(),pop(),top()，push() set和multiset 以下介绍 ...
分类：
编程语言 时间：
2019-10-23 13:48:07
阅读次数：
106
小记：iterator && auto iterator 众所周知，我们有一种强大的东西，它叫做STL，比如 、`vector set map multimap deque`等。 如果我们想遍历整个空间，但是我们发现有些STL中没有 ，也就是说无法通过正常的 来访问所有元素。所以我们引入了这个东西— ...
分类：
其他好文 时间：
2019-10-23 11:19:12
阅读次数：
71
