ycllz

摘要： E. Masha-forgetful 题链 结论就是任何长的串都可以被2，3长度的串表示 后面就是暴力hash和很常规的dp[i]表示前i个是否匹配了 void solve(){ int n,m;cin>>n>>m; tuple<int,int,int>f2[10][10],f3[10][10][1 阅读全文

摘要： C. Even Subarrays C题做法就是对于一个数我们check整个序列里的substring只需要O（n） 不管是XOR还是加减 我们只需要记录一个前缀和 然后枚举每一个R看他是否存在一个L有过区间等于这个数 然后我们可以知道完全平方数不超过500个 就直接500n做完了 void sol 阅读全文

摘要： D. Restore Permutation 题链 不难看出我们应该从后往前做 我们设t[i]=i*（i-1）/2 最后一个i肯定能在t数组直接找到 比如我们找到了是3 那么要是我们下一个是5 我们就要把这个3从以后的t[4] t[5] ....中剪掉 注意这里剪掉之后我们t还是保持单调性 这里我们 阅读全文

摘要： D. Alex and Julian 题链 很容易发现我们要是两个数互相不构成奇环的话 =（a+b）/gcd（a,b)为偶数 我们发现如果a b为奇数的时候一定可以 并且奇偶一定不同组 但是发现2 4这种又不行 模拟一下大概分组就是 1 3 5 7... 2 6 10 14... 4 12 20 2 阅读全文

摘要： D. Complete Tripartite 题链 与其他题解不同 我首先发现的是没有相连的一定是同一组 那么我们直接对于整个数组 遍历一遍 将与1同组的搞出来 要是下一个位置已经有组了 我们就继续 这样搞出来了几组 但是这些组仅仅是与他们的组最前面的是一样的 可能有个别与其他组的少一条边 与自己组 阅读全文

摘要： E. Two Chess Pieces 题链 我们假设d为无限大的时候 那么就可以将a b分开来看 也就是两个点走过的路径和*2即可 要是有d怎么办呢？ 我们可以拆成一条一条链来看 要是a在这条链要走的很远 b只走一小截 那么显然我们的b要衍生到a上面d处 然后我们再计算两个点走过的路径和即可 为了 阅读全文

摘要： 现在已经是23号了 离南京已经过去了5天了 离上次更新已经过去了1周 不是因为懒 是因为前几天早上发烧到38-39 晚上接近40 其实南京前两天就发现了自己身体出了问题 不过对结果影响不大 就算在清醒状态也很小概率能想到自己连板子题都没认真写过的并且做了近千题不遇的二位前缀和 --分界线-- 今天给 阅读全文

摘要： D. Playoff 题链 我们观察样例 或者自己想一想就可以知道 这个答案一定是一段连续的数字 那么我们考虑如何确定这个答案的上下界即可 而且只要给出的字符串s有一个0 那么我们的最大数字一定不存在 要是有两个0呢 比如：3 001这个样例 我们想让大的尽可能留在后面 但是8第一轮无论如何都会被消 阅读全文

摘要： D. Journey to Un'Goro 求奇数个r段最多的方案 显然考虑前缀和 s[i]表示前i个位置r的数量 我们一段是奇数r 那么显然s[i]-s[j]为奇数 我们要让pair<i,j>数量最多 显然可以轻松算的答案是多少 肯定是一人一半 ans=up(n+1,2)*((n+1)/2) 考虑 阅读全文

摘要： D. Journey to Un'Goro 题链 考虑一个三元组内一定可以排除一个非0的 x y z 我们询问x z 和 y z 要是gx==gy 那么我们的z一定不是0 否则gx=px gy=py 排除z 要是gx！=gy 那么我们z可能是0 如果z是0 gx gy 我们随便排除一个即可 如果z不 阅读全文