AlexPanda

摘要： 题意：对树上两点区间增加或减少每点的权值，单点查询每点的权值。 思路：一开始线段树写的，但是我的被卡了2*maxn的空间，优化一下就可以了，但是嫌太麻烦，出题人可能就打算卡部分人的线段树。 用bit的话，类似预处理数组，每次查询0-x点的区间和就可以，修改左端点和右端点的权值为v和-v即可。 代码： 阅读全文

摘要： 题意：区间修改树上两点间的颜色种类，区间查询树上两点间的线段数。 思路：树刨+线段树，区间合并是第一次写。思路为线段树维护左端点和右端点的颜色，合并时相同就–。具体实现不太好写。 代码： #include <bits/stdc++.h> using namespace std; #define ll 阅读全文

摘要： 题意：给一个5e5的字符串，求最长满足双回文的子串的长度。双回文的定义为：一个字符串长度为4，回文，且前半段和后半段单独为回文串。 思路：若已知条件的回文边界超过覆盖了新统计点，且该点的回文半径可以达到上一次的点，那么统计一次答案。 代码： #include <bits/stdc++.h> usin 阅读全文

摘要： 题意：给一个01串，现在定义一个新的回文方式为0和1相等，而00，11不等。求有多少子串满足这种新的回文方式。 思路：求多少子串其实就是求每个点最大回文串半径。 manacher很好写O（n) hash的话，我们计算两个哈希值，一个s的一个翻转s后01再反转的哈希值。 之后二分判断即可。 manac 阅读全文

摘要： 题意：给n个字符串，保证两两不重复。现在定义一对字符串如果仅只有1位不同，那么它视为相似字符串，问现在有多少对相似字符串。 思路：题目没给数据，其实可以O(lnlogn)暴力的。用hash爆力处理。 这次一开始用的map，TLE，后来用unordered_map，ce，最后用了数组。记录下，证明ma 阅读全文

摘要： 题意：给一个2e4长的字符串 ，1e4次询问，每次询问一个区间内字符串的子串有多少种。 思路：字符串hash用来判重，之后dp预处理出每个区间的权值。复杂度On^2 值得总结的两点是： 为了使判重近似O1，可以如下不影响复杂度，通过%来解决，并且建链表。 判重之后这个问题就变成了给你1-n区间内所有 阅读全文

摘要： 这场心态和状态不是特别好，Awa了一发，B读题慢，C读错wa了2发，Ewa了7发，D没耐心写下去，F场后学的。 总结： 要调整wa题的心态。 A题写慌了在判断条件加了个东西 C题the num of需要敏感，wa的另一发是if判断条件。 D题缓下来推一推就出来了，总是没想好子序列。 E题map 题解 阅读全文

摘要： 题意：给你一个nm（300300）的矩阵，每个点都有一个权值-1e4-1e4，求最大联通块的权值。 思路： dp其实很好想，dpxij表示第x行i-j区间所联通0-x-1行的最大权值。 那么压缩到n^3我们需要做几件事情： 在n^2的时间内求出0-x-1行的与ij的最大权值（预处理+均摊复杂度+dp 阅读全文

摘要： 这场一开始st卡在了IO的上面T了两发，我wa了两发c，有一些情况没有考虑到。50mins的时候我看st代码，发现没问题大胆换了IO，AC，跟st讲了2minsC的时候发现了wa点，改了AC。随后cxy也AC了J题。大概过了快1小时，我们做不下去了，退场补题，发现DE还是可以做的，对标区域赛铜尾，如 阅读全文

摘要： 这场A读错了题12mins1A，B题卡读题18mins1A，C题还行13mins1A，D想了想觉得写起来有点慢，转头看E，发现比较简单，wa了2发，T了2发之后才A用了50mins+。F场后看的不太会，D题学了个二维预处理的方法。 总结： 打现场赛的时候不能题不读完就开始做题，尤其签到要细想。 E题 阅读全文