2021“MINIEYE杯”中国大学生算法设计超级联赛（7） AC代码 温暖人心签到场。 1003 Fall with Trees 容易发现是一系列的等腰梯形，并且底边的增长是等差数列，推个公式求解。 1004 Link with Balls 场上通过打表直接找到了规律。 1005 Link with EQ 先用dp推出式子，然后可以 $n^2$ …

2021“MINIEYE杯”中国大学生算法设计超级联赛（5） 很辣鸡的一场比赛，题面谜语恶心人。 AC代码 1003 VC Is All You Need 求多维空间中一个高维平面所能分割不共面的点的最大数量。 可以推出 $k$ 维所能容纳的最大数量为 $k+1$ 。 1006 Cute Tree 直接模拟题目中的三叉树，求出节点数量。 1007 …

2021“MINIEYE杯”中国大学生算法设计超级联赛（8） AC代码 1002 Buying Snacks 1003 Ink on paper 二分最短距离，然后用并查集暴力维护联通性。有亿点卡常。 1004 Counting Stars 考虑到两种操作分别为将该数最高位左移一位和删除最低位的1，询问与修改都是区间操作，很容易想到需要使用线段树维…

2021“MINIEYE杯”中国大学生算法设计超级联赛（4） AC代码 1001 Calculus 给定一个函数求函数极限是否存在，如果所有系数均为0极限存在，否则不存在。 1002 Kanade Loves Maze Designing 给定一棵树，需要求出任意两点直接不同元素的数量。直接进行 $n$ 次dfs即可。 1004 Display S…

2021“MINIEYE杯”中国大学生算法设计超级联赛（3） AC Codes 1003 Forgiving Matching FFT做带通配符的字符串匹配。看这里。 1004 Game on Plane 显然Alice应该尽量让选出的直线互不平行，而Bob要选出平行数量最多的直线。所以把直线变成最简化的向量排序就行了。 1007 Photosho…

2021“MINIEYE杯”中国大学生算法设计超级联赛（2） AC代码 1001 I love cube 给一个三维空间中 $N\times N\times N$ 的点阵，询问一共有几种方法：选出三个点，构成等边三角形，并且每条边平行于坐标平面。 如上图，所以公式是 $(1^3+2^3+\cdots+n^3)\times 8$ 。 1002 I l…

2021“MINIEYE杯”中国大学生算法设计超级联赛（1） 终于有一个队友了，感动。团队复健中。 AC Codes 1001 Mod, Or and Everything 打表找找规律。 1003 Puzzle loop 因为只有一些没有公共边的环，所以每个点的度数都是偶数。因此可以列出一系列异或方程组，注意有可能存在方程数量>未知数数量的情况，…