qq_39898877的博客

几个月没写马拉车了，比赛的时候调了半天，代码也写的极丑 题意： 给你字符串s，让你找到一个最长的回文串a+b，字符串a为s的前缀，b为s的后缀 题解： 先对s做一遍马拉车 细分有四种情况： 1.b为空，即最长的回文串就是某前缀，代码中该长度记为le 2.a为空，即最长的回文串就是某后缀，代码中该长度记为ri 3.a>=b,a的前b个字符与b对应为回文串，a串后（a-b）为回文...

题意： 给你一个a数组，让你求下式的值 (a1+a2)⊕(a1+a3)⊕…⊕(a1+an) ⊕(a2+a3)⊕…⊕(a2+an) … ⊕(an−1+an) 题解： 按二进制每一位来处理 对于当前位p，只有a[i]+a[j]，两数中只有一个数在当前位为1的情况下，两数相加这一位为1. sum记录a[]中在当前位有1的个数，有sum*(n-sum)个(i,j)对数，由该式得su...

题意：给你n个点，m条边的有向图和一个t，问你有多少个s，s->t有且仅有一条路径（s,t直接相连） 题解： 反向建图 存与t直接连边的特殊节点，从每个特殊点it开始dfs，f[u]维护有几个特殊节点能到达点u，若个数大于1，则有多条路径，不符合题意，剪枝即可。 还有对于每个特殊节点的dfs，每个能被遍历到的点只能被遍历一遍。 所以通过剪枝，最后的复杂度最高是O(2nlogn) ...

第一次打div1，整场裂开，告别了紫名。 A题一眼题，却看了10分钟。B题wa到怀疑人生，赛中一直以为思路没问题，也没造样例，凭感觉看代码瞎改，其实交的几份代码都是等价的，错误一点都没改出来。最后半小时，随便造了个样例，就找出问题了，马上改了就A了，说到底还是思考不够周全。C题一眼就是维护线段树搞一下就行，最后时间来不及了。 A - Journey Planning 只要a[i]-i,即减去...

题意： 给你在坐标轴上的N个点，问你用一条横线和两条竖线所划分出的不同点集的个数（不包括空集） 如图答案为6 思路 先把点按y从大到小，y相等按x从小到大排序，枚举一个点集的最低y值yb，从大到小枚举，sum为y>=yb 所有点的个数，此时的贡献=sum*（sum+1）/2-重复出现的个数 设y值等于yb的点从左到右横坐标一次为，x1，x2...xj x0=0； 重复出现...

题目来源：https://codeforces.com/contest/1228/problem/F 题意： McDic生成树的定义：在一棵满二叉树中取一个节点，删掉它，把它的子节点连边到它的父节点上（若没有子节点则不连）。 给你一棵树，让你判断是不是McDic生成树，是的话按升序输出所有可能的被移除节点的父亲节点序号 题解 （图片来源于官方题解https://codeforces.co...