摘要：
石头剪刀布三种生物(?) 随机战斗，最后三方各自只有自己方存活下来的概率是多少。 局面的转移明显，注意任选两方决定战斗时有可能出现选了同个种类的，因此注意排除掉同种的组合，也就是条件概率什么的。 阅读全文
摘要：
'.'->'X' 前者走后变成后者，后者除了是终点不能再走。初始位置是X很傻的以为这样从初始点走出去后初始位置就变成不能走了，实际上是还能走一次的。 其他就是BFS，路上记得把路变成X就好了 太傻了，特记一下 阅读全文
摘要：
坑在B题是常态，弱智的日常。 是找中位数不是平均值。 慌了，乱写了 出了一塌糊涂的ZZ代码 特记一下 阅读全文
摘要：
并查集由于政府不能连通我们可以先按给出的边建立连通块，再将不含有政府的点全部作为一个连通块，边数为(n-1)*n/2然后 贪心地将该连通块与[含政府的、且包含点数最多的]连通块相连，然后由于新增了一些点 所以记得要加上边最后减去初始边即可 阅读全文
摘要：
现有一矩阵你可以做出不超过20个询问 每个询问 要求输入列号，可以询问矩阵上每行上你给的列之中的最小值让你最后输出该矩阵每行的不包括对角线位置上的最小值考虑询问如何分组，考虑二分，以二进制位来分组 那么最多不超过2log(n)次询问就能通过比较得到每行的最小值注意这里的最重要的问题是如何排除对角线， 阅读全文
摘要：
求$gcd>1$的所有$gcd(a_i,a_{i+1}…a_{n})*(n-i+1)$的和 首先先标记所有出现的数。从高到低枚举一个数k，记录它的倍数出现次数cnt，那么当前所有组合的答案就是$ans[k]=cnt*2^{cnt-1}$，但是这个答案只有gcd=k的组合是没被计算过的，其他已经被k的 阅读全文
摘要：
给一颗树，求从根出发路径长度的期望是多少。 树形DP 要想清楚期望的计算 阅读全文
摘要：
很玄的一道贪心题，大意是给出k排 XX - XXXX - XX这样的座位，有n个团体，要求不同团体不能相邻而坐，中间可以空一个座位或是由走廊隔开。 很明显最先想到可以以2为单位划分座位，但是中间4连座可以只坐2~3人，所以记录2连座个数（包括4连座，因为必要时可以转换成两个2连座），4连座个数。标记 阅读全文
摘要：
所有所有阶回文串的个数。对于一个k阶回文串，定义为：它的左右两侧相同且是k-1阶回文串 显然高阶回文串由低阶构成，那么枚举长度，从左到右遍历，dp[l][r]代表从l到r串最大的阶数，cnt[i]记录i阶的个数，显然转移为dp[l][r]=dp[l][r-len/2-1] + 1 阅读全文
摘要：
100*100规模上第一象限坐标系上有1e5规模的点，每个点随时间在同一个值域内（最大10）周期递增，但初始值不同，给出一个矩阵和时间询问此时范围内点的值的和。 预处理初始时刻不同权值下的二维前缀和，对于每个询问再次遍历所有权值，累计和就好了。 阅读全文
摘要：
有询问$a,b,c$，求a到c路径上，同时是a到b路径的点的个数。其中询问中的a,b,c可任意选择作为起点或终点，求一组询问中最大值。 LCA用于计算树上点对间距离，对于一组询问求深度最大的点作为起点，再在其中找最大距离的点就可以了 阅读全文