Hugh_Locke

摘要： 静态无修又是连续,模拟赛的时候很快就想到了莫队 + 回滚并查集 但是众所周知并查集并不支持删除操作，回滚并查集也只能按顺序删除 赛后得知有一个叫做回滚莫队的操作，即将左端点按照块排序，相同的块按照右端点从小到大排序 然后将所有左端点相同的块一起处理，因为右端点递增所以右端点很显然只有插入操作， 对于 阅读全文

摘要： E. 0:19:15 solved by hl 按照题意模拟即可 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <cstdio> #include <queue> #include 阅读全文

摘要： 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 阅读全文

摘要： https://cn.vjudge.net/problem/2057332/origin 题目的询问为L - R之间的两人曼哈顿距离最长 将曼哈顿距离转切比雪夫距离，线段树维护区间内的最(次)大x和最(次)小x，并且最大次大，最小次小的种族不同 y轴同理，建两颗线段树即可，询问的时候查询区间最大小值 阅读全文

摘要： 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= 阅读全文

摘要： A.1:41:18 solved by hl 大致就是一个图上染色判断是否有矛盾。 按照样例来看，似乎存在孤立点就要输出NO #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #inclu 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6241 二分判断答案，可以将原题目的限制转化为子树至多的点up和至少的点down，如果up >= down则说明当前情况可行。 比赛的时候觉得这种做法太简单了给Pass掉了(雾),事实上这种正确性是可以证明的，只要 阅读全文

摘要： A. 3:20:22(-1) solved by hl WA点:三年竞赛一场空，不开LL见祖宗 由题意化为 要求左右两回文串都是奇数长度且相互覆盖对方的回文串中点。 用Manacher预处理之后 对于每个回文串x产生的后效性,在经过中点i的时候加入树状数组，经过终点i + Mp[i] + 1的移出树 阅读全文

摘要： 赛后总结: 先把所有的可做题放上线程，debug在线程上有题的时候永远下机找 宁愿机下多线程debug不要机下多线程空想题 A. 0:05:54 solved by hl 温暖的签到 #include <map> #include <set> #include <ctime> #include <c 阅读全文

摘要： https://cn.vjudge.net/problem/2040809/origin 题意:在S串中找一个子串，在T串中找一个前缀，求拼起来是回文串的方案种数。 首先S串取出来的串可以分为s1 + s2,T串取出来的前缀为t,其中s1与t拼起来为回文串，s2本身为回文串 所以说对于s2,可以用马 阅读全文