2021“MINIEYE杯”中国大学生算法设计超级联赛（10）
2021“MINIEYE杯”中国大学生算法设计超级联赛（10） 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线，求直线相交的所有可能的交点数情况并输出。 思路 首先，每条直线最极端情况(所有直线不平行)，那么就有 ...
原文：2021“MINIEYE杯”中国大学生算法设计超级联赛（10）1003. / HDU7079 Pty loves lines（bitset优化DP）
Problem Description You are required to put n straight lines on a plane, guaranteeing no three lines share a common point and no lines are coincident. They will form some intersections, please output ...
2021-08-20 01:43 0 174 推荐指数：
相关推荐
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）HDU7018 Banzhuan（阅读理解）
Banzhuan *Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total ...
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: 1004 考虑枚举两个串的开头位置，那么可以通过尺取\(O(n^2)\)得到所有的右端点。 得到右端点后发现是个区间加等差数列的东西。 这个东西直接二阶差分就完事了。 code ...
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杯”中国大学生算法设计超级联赛（1）1008. Maximal submatrix（DP/单调栈）
line contains an integer T(1≤T≤10)representing the ...
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杯”中国大学生算法设计超级联赛（3） 游记&题解
游记 12：00去开题，然后开了个锤子。 网站疯狂卡崩。 直到12：50才进去。 为什么有的队伍开局6min就切题了啊 看到1011很多人过了就去看。 然后发现并不会（ 想了一下决定暴力硬刚，写了个 ...