摘要：题目链接： 四种状态A T C G，对于每个病毒串插入时的最后一个字符标记为1，表示该串不能出现！（trie字典树） 建立fail数组，对于没有出现的状态都归于0状态，建立AC自动机fail指针时顺带记录当前串的后缀是否是病毒 所有东西处理完之后根据每个串的状态去建邻接矩阵 之后就是我们最喜欢的矩阵 阅读全文
Warcraft III 守望者的烦恼
2019-12-03 21:07 by 一只弱鸡丶, 230 阅读, 0 推荐, 收藏,
摘要：题目链接： 这道题跟斐波那契数列类似，快速幂矩阵随便推一推就出来了！ #pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define ll long long #define re register # 阅读全文
送给圣诞夜的礼品
2019-12-03 18:34 by 一只弱鸡丶, 129 阅读, 0 推荐, 收藏,
摘要：题目链接： solve:其实置换可以最后再操作，我们可以先合并m个操作矩阵（做乘法，乘法顺序注意一下）然后最后k%m算出剩余还要做的矩阵就行了 #pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #defi 阅读全文
Matrix Power Series
2019-12-01 23:52 by 一只弱鸡丶, 121 阅读, 0 推荐, 收藏,
摘要：题目链接： 后面的可以由前面递推而来所以直接递归就行了 #include <cstdio> #include <cstdlib> #include <iostream> using namespace std; #define ll long long #define re register #de 阅读全文
P3391 【模板】文艺平衡树
2019-11-27 16:58 by 一只弱鸡丶, 118 阅读, 0 推荐, 收藏,
摘要：题目链接： #include <bits/stdc++.h> using namespace std; #define ll long long #define re register const int N=1e6+10; void read(int &a) { a=0;int d=1;char 阅读全文
P3369 【模板】普通平衡树
2019-11-27 13:05 by 一只弱鸡丶, 190 阅读, 0 推荐, 收藏,
摘要：题目链接： 以下代码全是参考于AgOH大佬！！！ #include <bits/stdc++.h> using namespace std; #define ll long long #define re register const int N=1e6+10; void read(int &a) 阅读全文
P3178 [HAOI2015]树上操作
2019-11-22 17:24 by 一只弱鸡丶, 116 阅读, 0 推荐, 收藏,
摘要：题目链接： 又是道裸题，就是卡我longlong没注意wa了两发emmm还以为我打错了 #pragma GCC optimize("O3") #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #def 阅读全文
P3258 [JLOI2014]松鼠的新家
2019-11-22 16:40 by 一只弱鸡丶, 126 阅读, 0 推荐, 收藏,
摘要：题目链接： 树链剖分裸题emmm写了这么多道好像道道都是裸题 #pragma GCC optimize("O3") #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #define ll long l 阅读全文
P2146 [NOI2015]软件包管理器
2019-11-22 14:45 by 一只弱鸡丶, 114 阅读, 0 推荐, 收藏,
摘要：题目链接： 这道题也是裸题0.0 #pragma GCC optimize("O3") #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #define ll long long #define re 阅读全文
P2486 [SDOI2011]染色
2019-11-21 23:29 by 一只弱鸡丶, 133 阅读, 0 推荐, 收藏,
摘要：题目链接： 题解区一堆树链剖分+线段树，但是我看到区间推平，忍不住就珂朵莉呀emmm 只要下一次查的链的末端与当前的头的颜色相同就颜色减一 #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #defi 阅读全文
浙公网安备 33010602011771号