棉被sunlie - 博客园

2021年6月5日

摘要：前置 struct point { //存储点 double x,y; }; double cross(double x1,double y1,double x2,double y2){ //计算叉积 return (x1*y2-x2*y1); } double compare(point a,po 阅读全文

posted @ 2021-06-05 18:40 棉被sunlie 阅读(142) 评论(0) 推荐(0)

__int128模板输入输出

摘要： #include <bits/stdc++.h> using namespace std; inline __int128 read() { __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; 阅读全文

posted @ 2021-06-05 18:33 棉被sunlie 阅读(151) 评论(0) 推荐(0)

POJ.2069 最小球覆盖

摘要：题链退火法 #include <iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define eps 1e-7 #define MS 50 using namespace std; 阅读全文

posted @ 2021-06-05 18:20 棉被sunlie 阅读(29) 评论(0) 推荐(0)

AcWing 3028. 最小圆覆盖

摘要：题链 #include<bits/stdc++.h>//O(n)，最小圆覆盖 #define eps 1e-12 using namespace std; int n,m; struct node { double x, y; } s[500005]; node o;//圆心坐标 double ri 阅读全文

posted @ 2021-06-05 18:11 棉被sunlie 阅读(45) 评论(0) 推荐(0)

2021年6月4日

洛谷 P2872 [USACO07DEC]Building Roads S

摘要：题链先求出每两个点的距离，再根据已有的边，将其赋值为0，然后跑一遍最小生成树； Kruskal #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long lon 阅读全文

posted @ 2021-06-04 20:44 棉被sunlie 阅读(80) 评论(0) 推荐(0)

洛谷 P3258 [JLOI2014]松鼠的新家

摘要：题链树剖板题 #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define PI acos(-1.0) #define eps 1e-8 阅读全文

posted @ 2021-06-04 19:29 棉被sunlie 阅读(61) 评论(0) 推荐(0)

洛谷 P2590 [ZJOI2008]树的统计

摘要：题链树链剖分模板题，注意ai数据范围就好 //#include <bits/stdc++.h> #include <iostream> #include <vector> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #defin 阅读全文

posted @ 2021-06-04 18:13 棉被sunlie 阅读(38) 评论(0) 推荐(0)

2021年6月3日

洛谷 P3605 [USACO17JAN]Promotion Counting P

摘要：题链 --解法一跑一边dfs序，按照权值大小对n个点从大到小排好遍历，对于第i个点只要求它子树的和就行； #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL lon 阅读全文

posted @ 2021-06-03 22:15 棉被sunlie 阅读(51) 评论(0) 推荐(0)

洛谷 P2048 [NOI2010] 超级钢琴

摘要：题链求其前缀和，对于每一个i，可选值的范围是[i+L-1,i+R-1]，假设选了pos，那么得到的贡献就是a[pos]-a[i-1]，也就是说需要选择前m大的值相加；如果对于一个i，我在它可选值范围内选了pos，得到贡献后，对于i的下一个最大值可能在[i-L+1,pos-1]内，或者[pos+1 阅读全文

posted @ 2021-06-03 18:12 棉被sunlie 阅读(72) 评论(0) 推荐(0)

2021年6月2日

洛谷 P3586 [POI2015]LOG

摘要：题链题意：判断序列能否选择c个数字同时-1并执行s次，操作单点修改；对于序列中>=s的数字，相当于那些数字就等于s，毕竟执行s次也不会把这些数字删成0；结论就是八那些超过s的数字看作s，如果序列的总和>=c*s的话，就是可行的，否则不可行；把每个数想象成不同颜色的楼房，比如 7 9 3 2 阅读全文

posted @ 2021-06-02 18:28 棉被sunlie 阅读(76) 评论(0) 推荐(0)

Tecode

公告