2021“MINIEYE杯”中国大学生算法设计超级联赛（3） 游记&题解
游记 12：00去开题，然后开了个锤子。 网站疯狂卡崩。 直到12：50才进去。 为什么有的队伍开局6min就切题了啊 看到1011很多人过了就去看。 然后发现并不会（ 想了一下决定暴力硬刚，写了个 ...
原文：2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: 考虑枚举两个串的开头位置，那么可以通过尺取 O n 得到所有的右端点。 得到右端点后发现是个区间加等差数列的东西。 这个东西直接二阶差分就完事了。 code: 代码都给你了，直接模拟。 code: 出题人的英语水平真的可以。 考虑最多就是全放完，最少就是分别在 x y z 的地方放。 注意 x y ...
2021-08-03 21:22 0 185 推荐指数：
相关推荐
2021“MINIEYE杯”中国大学生算法设计超级联赛（4）游记&题解
游记 这次居然网站没卡好评。 进去先看了1011感觉没有看懂（ 后来看到了一堆人切掉了1001就去看1001结果一堆高数内容。就扔给了cqy 然后看到1002发现是个sb题就切掉了。 cqy说100 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛（10）
2021“MINIEYE杯”中国大学生算法设计超级联赛（10） 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线，求直线相交的所有可能的交点数情况并输出。 思路 首先，每条直线最极端情况(所有直线不平行)，那么就有 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛（8）
2021“MINIEYE杯”中国大学生算法设计超级联赛（8） 1003. Ink on paper 题意 滴墨水在纸上，墨水以每秒\(0.5\)向四面八方感染， 求多久后所有的墨水都能连接起来。 思路 \(prim\)求一遍最小生成树即可，套板子0.0 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）
2021“MINIEYE杯”中国大学生算法设计超级联赛（5） 1003.VC Is All You Need 题意 给你一个k维平面，问你是不是随意放n个点都能用k-1条线分隔开 思路 emmmm, 思考一下, n > k + 1都是不行 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场题解
ACM暑期多校联合赛 题解 6962 I love tree 题意：给你一棵树，然后有两个操作 ①给定两个结点a,b，使得a->b路径上的所有节点的权值加上x^2(x = 1,2,3,4....) ②询问节点x的权值大小 思路： “肯定是熟练泼粪！” 作为一颗有理想的树 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛1
2021“MINIEYE杯”中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个\(2^x\)再减去 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛（7）
2021“MINIEYE杯”中国大学生算法设计超级联赛（7） 1003. Fall with Trees 题意 一棵完全二叉树，且子节点和父节点高度一定，同一深度的子节点y坐标相同，且每两个子节点的距离相同, 求整棵树连起来的总面积。 思路 建议推公式 ...