Drenight - 博客园

摘要：动态维护s1的所有区间内s2的个数开始的想法是线段树区间保存有多少个完整的s2串，当成区间合并做，暂时没调出来bug：#include#include#include#include#include#in... 阅读全文

posted @ 2017-09-18 23:06 Drenight 阅读(184) 评论(0) 推荐(0)

摘要：习惯用结构体包一个数组，要存进set/map的话需要重载一下小于号，这样就能判重了#include#include#include#include#include#include#includeusing... 阅读全文

posted @ 2017-09-16 11:15 Drenight 阅读(138) 评论(0) 推荐(0)

摘要：大小为n,m的set调用stl方法的复杂度是O(n+m),听说常数大(?)这题的集合中，元素还是集合，如果我们把每个集合都分配一个编号，那么就很容易用set表达出集合的包含关系这个实现需要集合查找编码与编... 阅读全文

posted @ 2017-09-15 19:50 Drenight 阅读(102) 评论(0) 推荐(0)

摘要：原文以下是STL algorithm的几个函数，使用的条件是有序容器，所以 vector在被sort了之后是可以使用的，set也是可以使用的。set_difference 这个是求得在第一个容器中有，第二... 阅读全文

posted @ 2017-09-15 19:38 Drenight 阅读(341) 评论(0) 推荐(0)

摘要： #include#include#include#include#include#include#includeusing namespace std;#define ll long longconst ... 阅读全文

posted @ 2017-09-15 19:09 Drenight 阅读(144) 评论(0) 推荐(0)

摘要：度数序列转图的判断算法，利用贪心的思想#include#include#include#include#include#include#includeusing namespace std;#define... 阅读全文

posted @ 2017-09-14 18:52 Drenight 阅读(318) 评论(0) 推荐(0)

摘要：因为启发式合并，所以我们强制用长链代表短链，遍历修改短链的所有节点由于我们只存储了位置之间是同色的关系形成的链条，这些链条无颜色特征，所以我们把长链分配给新颜色即一次swap操作，用fa[x]记录颜色x的... 阅读全文

posted @ 2017-09-12 17:20 Drenight 阅读(116) 评论(0) 推荐(0)

摘要：这题做法就是把不同的数字相互消除剩下最后的就是众数了不太清楚这个空间怎么算的。。bits居然会被空间卡掉/*#include#include#include#include#include#include... 阅读全文

posted @ 2017-09-09 23:32 Drenight 阅读(178) 评论(0) 推荐(0)

摘要： A^x=B(mod C)令x=im-jA^(im)=BA^j(mod C)这就不用求逆元了#include#include#include#include#include#include#include#... 阅读全文

posted @ 2017-09-09 23:01 Drenight 阅读(273) 评论(0) 推荐(0)

摘要：前两个操作都看出来做法了，第三个要用到BSGS这个算法BSGS主要可以解 a^x=b(mod n)的 0#include#include#include#include#include#include#i... 阅读全文

posted @ 2017-09-09 00:32 Drenight 阅读(142) 评论(0) 推荐(0)