1355

传送 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int a[100010]; int n,A,R,M; ll f(int x) { ll y=0,z=0;//y表示需要增加的次数,z表示需要减少 ......

原题：http://222.180.160.110:1024/problem/30291 考虑建图找最短路 很容易想到以每个点作为结点，对同一行，同一列的点连边。 但是这样建图边数最大能达到 \(1e9\) 很经典的操作就是对每一行，每一列，建一个虚点。每个点都连向其对应的行、列的虚点。这样的话，就 ......

Smiling & Weeping 相同的夜让相同的树林泛白。彼时，我们也不再相似如初。 题目链接：P1355 神秘大三角 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目： # 神秘大三角 ## 题目描述 判断一个点与已知三角形的位置关系。 ## 输入格式 前三行，每行一个坐 ......

题目链接 题意 给出 $n$ 个正整数 $a_1,a_2\cdots,a_n$，求 $\operatorname{lcm}(F_{a_1}, F_{a_2},\cdots, F_{a_n})$。 其中 ${F_i}$ 为斐波那契数列。 $2\le n\le 50000, 1\le a_i\le 10 ......