https://loj.ac/problem/2074 我看到这个题的第一反应是做单调栈： $p[i] =h[j]+\sqrt{|i j|} h[i]$ 就$sqrt$这函数吧，也是单调的，性质应该和直线差不多，所以单调队列维护交点单调的若干条曲线。 求交点可以用二分求，时间复杂度是$O(n~log ...
分类：
Web程序 时间：
2020-04-18 22:33:57
阅读次数：
80
1. #include<iostream> using namespace std; int n,l; bool flag; int k[50]; int main(){ cin>>n>>l; for(int i=1;i<=n;i++){ cin>>k[i]; } for(int i=1;i<=n; ...
分类：
编程语言 时间：
2020-04-18 18:35:20
阅读次数：
77
求a^k % p，(1 <= a, k, p <=10^9） #include <iostream> #include <algorithm> using namespace std; typedef long long LL; LL qmi(int a, int b, int p) { LL re ...
分类：
其他好文 时间：
2020-04-18 13:37:54
阅读次数：
60
算法 二分图+最小点覆盖 思路 节点 A的模式为左部节点，B的模式为右部节点 边 一个物品的A与B间连边。 2要素 及一条边中必选有一个节点 ，（要么在A加工，要么在B加工） 代码 #include <cstdio> #include <vector> #include <cstring> #inc ...
先上题目， 这个题...我用C++写了200+行的代码，不包括数据纠错（比如输入点超过了迷宫的限制，或者输入数据时输入的不是整数） 所以记录一下。 C++ vector自带的方法比较少，而且感觉不是很好用，几乎所有用到的方法都是重新写的。 我的思路是，已知牛郎的坐标（x1,y1） 然后织女的坐标(x ...
分类：
编程语言 时间：
2020-04-18 09:41:59
阅读次数：
103
1.一个面向对象编程的计算圆面积的程序 #include<iostream> using namespace std; class MyCicle{ public: double m_s; double m_r; //double area=pi*r*r;不能这样写，这是在初始化时执行，此时r是随机 ...
分类：
编程语言 时间：
2020-04-16 19:30:50
阅读次数：
64
小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an，要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar?1×aral×a ...
分类：
其他好文 时间：
2020-04-16 15:27:22
阅读次数：
62
题目描述 树是一种很常见的数据结构。 我们把 $N$ 个点，$N 1$ 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 $T_1$ 和 $T_2$，如果能够把树 $T_1$? 的所有点重新标号，使得树 $T_1$? 和树 $T_2$ ...
分类：
其他好文 时间：
2020-04-16 15:08:13
阅读次数：
72
枚举第一个数x，根据第一个数找寻和它接近的第二个数y，再找寻和(x+y)/2接近的第三个数z。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long r[100007], ...
分类：
其他好文 时间：
2020-04-16 13:35:02
阅读次数：
64
