Madoka and The Corruption Scheme (CF D)(二叉树 整体考虑)

由于太懒了，所以不想（会）写\(\texttt{AB}\)和\(\texttt{F2}\)。CCommonDivisors题解题目大意给定一个长度为\(n\)的数列\(\{a_i\}\)，求\(\sigma(\gcd\limits_{i\in[1,n]}\{a_i\})\)。解题思路先算出所有元素的最大公因数，如果最大公因数\(g\)为\(1\)，即所有元素两两......

AShortSort题解题目大意给定一个长度为\(3\)、由\(a,b,c\)组成的字符串，问可以不变或交换两个字符是的变为\(\texttt{abc}\)。解题思路由于大小固定，所以预处理可行的字符串（仅包含\(\texttt{abcacbbaccba}\)）即可。代码#include<bits/stdc++.h>usingnamespacest......

很妙的性质题！全是意识流证明见过吗？problem每次选一个非空边集删掉，谓之曰砍树。砍树后需要满足每个连通块的点权和相同。在一个方案中可以砍很多次树，都要满足砍树后的要求。一共有多少种合法方案呢？\(n\leq10^6,1\leqa_i\leq10^9\)。solution假如我们将树砍成\(k\)个连通......

WorldTourの传送门\(4\len\le3000\)说明可以用\(n^2\)的做法，题目要求\(4\)个点的最短路最长，共\(3\)条路经，则枚举\(2\)个点。如果枚举\(a,c\)，则要找\(b,d\)，但\(b\)和\(c\)也要判断路径，比较麻烦，所以直接枚举\(b,c\)。然后枚举\(b,c\)对应的最短路......

阅读本文之前希望读者可以先掌握如何根据先序序列和中序序列手动画出二叉树。所用二叉树数据结构如下：typedefstructTreeNode{ chardata; TreeNode*lchild,*rchild;}TreeNode,*Tree;该方法声明如下TreecreateTree(char*pre,intl1,intr1,char*in,intl2,intr2);......

赛时没打……题意：给定\(T\)组数据,每组数据给定\(n\)。要求构造一个长度为\(n\)的单调上升序列满足\((3\timesa_{i})\bmod(a_{i-1}+a_{i-2})\ne0\)。首先我们运用幼儿园知识奇偶性可得奇数加奇数等于偶数奇数加偶数等于奇数奇数乘奇数等于奇数所......

最详细的题解题目传送门：ProgressionsCovering阅读前人题解时，限于个人能力有限，有一些地方想了好一会儿才懂。发现很多题解都是在@SDLTF_凌亭风等作者基础上延伸，但详细程度依旧有限，尽管这篇题解亦是站在他们基础上延伸的，这篇题解更为详细的点明了很多地方。本人第一次写题解，......

CF632F-SwimmersinthePool题目传送门题意给定一个大小为\(n\timesn\)的矩阵\(A\)。假设\(A\)满足以下条件，那么称该矩阵为MAGIC，否则为NOTMAGIC，并输出对应的属性（即\(A\)是MAGIC还是NOTMAGIC)。$A_{i,j}=A_{j,i}$；$A_{i,i}=0$；$A_{i,j}\le......

UPD23.10.3更新的对思路的描述，以及代码。思路对于每一个\(a_i=0\)，如果我们将它变为\(x\)，都可以直接将\(i\simn\)位置上的前缀和加\(x\)。设\(a_j\)是\(a_i\)后第一个\(0\)，那么，在\(j\)时同样有上述规律。所以，我们只需在\(i\)时考虑，\(i\sim(j-1)\)的贡......

中序遍历，就是从最左边开始，把每个节点垂直投影到同一直线上，然后从左往右读值就可以了。口诀：先左再根再右......