Helinshan的博客

题目链接 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1010; ll s[N][N],f[N][N],e[N][N]; ll to[8][2]={{0,1},{1,0},{0,-1},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}}; int main() { ll n,m,a,b,c,k,w,q,i,j,id,x,y,u1,d1,l1,r1,o,

链接：https://pan.baidu.com/s/19ls_Lsrf5o5hXRNJBR8GPQ 提取码：roh6 有需要的自取吧

牛客提交链接 大佬博客 对大佬代码的理解： 当θ为无穷大时，坐标恰好是(0,0) 当θ为无穷小时，坐标恰好是(1,1) 一定要注意：tn+fp是定值1，tp+fn是定值2， 初始：fp=0,tn=定值1 tp=定值2,fn=0 fpr(x轴)：fp/(tn+fp) tpr(y轴)：tp/(tp+fn) 很明显：随着θ的不断的减小，fpr和tpr都在不断增大 最后得到的8个点就在(0,0)和(1,1)之间 并且一个每次只增加x或y中的其中一个 ...

思路： 每一段都可看成 +/- ax^b 正负号单独看 四种情况： ax^b ax x a 该项输出不输出就看a，b的值 只有a == 0 || b == 0 时不输出，其它情况下都输出 PS：数据卡int 代码：（没测试过） #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+110; char s[maxn]; int main() { scanf("%s",s+1);.