08 2019 档案

摘要:http://poj.org/problem?id=2778 做法:利用AC自动机建矩阵之后进行N次矩阵乘 关于AC自动机配快速矩阵幂的理解:1.题目限制10个字符串长度最多为10,那么建出的AC自动机的结点数至多为100 2.任意合法字符串必定通过nxt指针在AC自动机的结点之间转移 3.那么我们 阅读全文
posted @ 2019-08-30 21:06 Hugh_Locke 阅读(263) 评论(0) 推荐(0) 编辑
摘要:一到网络赛,大家都是东亚之光 1001 00:23:46 solved by hl 签到 枚举一下位就行了 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack 阅读全文
posted @ 2019-08-25 17:25 Hugh_Locke 阅读(1299) 评论(0) 推荐(0) 编辑
摘要:A.0:27:15 solved by hl 感人的数据范围,每次连上边之后dfs一下前者看能不能找到自己就行 #include <iostream> #include <string> #include <map> #include <vector> #include <cstdio> using 阅读全文
posted @ 2019-08-22 18:56 Hugh_Locke 阅读(482) 评论(0) 推荐(0) 编辑
摘要:静态无修又是连续,模拟赛的时候很快就想到了莫队 + 回滚并查集 但是众所周知并查集并不支持删除操作,回滚并查集也只能按顺序删除 赛后得知有一个叫做回滚莫队的操作,即将左端点按照块排序,相同的块按照右端点从小到大排序 然后将所有左端点相同的块一起处理,因为右端点递增所以右端点很显然只有插入操作, 对于 阅读全文
posted @ 2019-08-20 20:16 Hugh_Locke 阅读(360) 评论(1) 推荐(0) 编辑
摘要:E. 0:19:15 solved by hl 按照题意模拟即可 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <cstdio> #include <queue> #include 阅读全文
posted @ 2019-08-19 18:45 Hugh_Locke 阅读(328) 评论(0) 推荐(0) 编辑
摘要:F.1:27:58(-3) solved by hl 打表发现所有满足条件的t可以通过f(n) = 4 * f(n - 1) - f(n - 2)递推出来 用__int128或者JAVA大数实现 #include <map> #include <set> #include <ctime> #incl 阅读全文
posted @ 2019-08-13 17:55 Hugh_Locke 阅读(454) 评论(0) 推荐(0) 编辑
摘要:https://cn.vjudge.net/problem/2057332/origin 题目的询问为L - R之间的两人曼哈顿距离最长 将曼哈顿距离转切比雪夫距离,线段树维护区间内的最(次)大x和最(次)小x,并且最大次大,最小次小的种族不同 y轴同理,建两颗线段树即可,询问的时候查询区间最大小值 阅读全文
posted @ 2019-08-12 20:21 Hugh_Locke 阅读(383) 评论(0) 推荐(0) 编辑
摘要:C.1:33:41(-1) solved by zcz 推式子 找规律 #include<iostream> using namespace std; long long F(long long n,long long mod) { long long rec=1; for(long long i= 阅读全文
posted @ 2019-08-12 18:25 Hugh_Locke 阅读(213) 评论(0) 推荐(0) 编辑
摘要:A.1:41:18 solved by hl 大致就是一个图上染色判断是否有矛盾。 按照样例来看,似乎存在孤立点就要输出NO #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #inclu 阅读全文
posted @ 2019-08-09 18:24 Hugh_Locke 阅读(337) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6241 二分判断答案,可以将原题目的限制转化为子树至多的点up和至少的点down,如果up >= down则说明当前情况可行。 比赛的时候觉得这种做法太简单了给Pass掉了(雾),事实上这种正确性是可以证明的,只要 阅读全文
posted @ 2019-08-08 21:53 Hugh_Locke 阅读(213) 评论(0) 推荐(0) 编辑
摘要:A. 3:20:22(-1) solved by hl WA点:三年竞赛一场空,不开LL见祖宗 由题意化为 要求左右两回文串都是奇数长度且相互覆盖对方的回文串中点。 用Manacher预处理之后 对于每个回文串x产生的后效性,在经过中点i的时候加入树状数组,经过终点i + Mp[i] + 1的移出树 阅读全文
posted @ 2019-08-08 19:15 Hugh_Locke 阅读(539) 评论(0) 推荐(0) 编辑
摘要:赛后总结: 先把所有的可做题放上线程,debug在线程上有题的时候永远下机找 宁愿机下多线程debug不要机下多线程空想题 A. 0:05:54 solved by hl 温暖的签到 #include <map> #include <set> #include <ctime> #include <c 阅读全文
posted @ 2019-08-06 19:17 Hugh_Locke 阅读(290) 评论(0) 推荐(0) 编辑
摘要:https://cn.vjudge.net/problem/2040809/origin 题意:在S串中找一个子串,在T串中找一个前缀,求拼起来是回文串的方案种数。 首先S串取出来的串可以分为s1 + s2,T串取出来的前缀为t,其中s1与t拼起来为回文串,s2本身为回文串 所以说对于s2,可以用马 阅读全文
posted @ 2019-08-05 14:42 Hugh_Locke 阅读(245) 评论(0) 推荐(0) 编辑
摘要:赛后总结: 1.补字符串 2.前期交题看三遍 3.认真听取zcz兄弟的意见 最后时间该冲的时候就要冲 A.分情况讨论一下 K > 2先手必胜 N可能是0 solved by gbs 00:17:41(-2) 没有考虑0 WA2发 #include <iostream> #include<stack> 阅读全文
posted @ 2019-08-04 17:40 Hugh_Locke 阅读(264) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/P3181 题目要求求出两个两个字符串中相同子串的方案数,那么我们将其拼接起来,去求出拼接后的字符串中含有相同子串的数量。 当然这样做会求出同一个字符串中相同子串的数量,所以我们还需要如法炮制分别求出两个字符串中的答案,然后用总贡献减去他们 阅读全文
posted @ 2019-08-03 21:12 Hugh_Locke 阅读(281) 评论(0) 推荐(0) 编辑
摘要:A. 00:09:13 solved by hl 打个表发现规律是3个odd,5个even,7个odd,9个even....... 很显然是个等差数列,二分判断项数的奇偶即可 不过似乎大家都有更加简单的方法 #include <map> #include <set> #include <ctime> 阅读全文
posted @ 2019-08-02 18:05 Hugh_Locke 阅读(420) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5845 题意:给定序列,问最多可以分成多少段序列使得每段序列不超过L且异或和不超过X 首先对于区间异或和,很容易想到前缀异或和去优化使其可以在O(1)时间内求出区间异或和,然后我们就可以写出一个n²暴力 #incl 阅读全文
posted @ 2019-08-01 09:27 Hugh_Locke 阅读(360) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示