思路:考试的时候我非常地**,写了圆并,然后还TM写了半平面交和三角剖分,虽然只有30分..但是看在我写了500行的份上还是挂着吧.. #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> ); ; int n,m,cnt,tot,num; ],check; int read(){ ,f=;char ch=getchar(…

思路: 用treap动态维护,记一个sum1,sum2,注意!,写treap如果有删除操作,千万不能把权值相同的分开来..,这在删除的时候会进入死循环,这是一个惨痛的教训... #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #include<time.h> #define ll long long st…

本文转载自:微信公众号-数列科技<二十问全链路压测干货汇总(上)> 最近几年全链路压测无疑成为了一个热门话题,在各个技术峰会上都可以看到它的身影. 一些大型的互联网公司,比如阿里巴巴.京东.滴滴等,都已将全链路压测应用到了生产环境. 笔者曾有幸深度参与到阿里巴巴全链路压测体系的建设,以及与阿里内部其他技术团队.物流.社交电商.品牌企业等CTO或者CIO技术交流之后, 关于如何保障企业数字化过程中的性能稳定方面,有了一个共识:全链路压测是建立IT性能管理体系的抓手和必选项. 1.什么样的公司需要…

「NOI十联测」深邃 要使得最大的连通块最小,显然先二分答案. 先固定1结点为根. 对于一个果实,显然是先处理子树中未分配的点,再向外延伸. 每个结点记录一个\(si[]\),表示子树中未分配的点数,若为负数,则绝对值代表可以向外延伸的点数. 对于每一个结点\(i\): ​ 统计儿子中可以向外延伸的点数的最大值MIN,若该结点本身为果实,也算在内(因为\(i\)结点只能分到一个联通块,而每一个可以延伸的结点必定会占用\(i\)结点,故只有\(MIN\)是有用的). ​ 统计儿子中未分配的点数S.…

「NOI十联测」奥义商店 若lzz想花费最少的钱,那么显然要选择数目较少的颜色. 先考虑暴力的写法. 每次向两边统计,每个物品要求被买的概率可以由上一个物品推出. now=1;//now 被买概率 M 选择的颜色的数目 for(int q=1;st+d*q<=n&&q<=cnt[1];++q){ now*=(M-q+1.0)/(n-1-q+1);//当前点被涂上选择的颜色的概率 * 先前的物品也涂上选择的颜色 ans+=val[st+d*q]*now; } now=1; for…

「NOI十联测」黑暗 \(n\) 个点的无向图,每条边都可能存在,一个图的权值是连通块个数的 \(m\) 次方,求所有可能的图的权值和.(n≤30000,m≤15) 令\(ans[n][m]\)为n个点,图的权值是连通块个数的 m 次方,最终的答案. \(g[i]\)为\(i\)个点无向联通图数目. 一个图,若连通块数T增加1,那么贡献为\(\displaystyle (T+1)^m=\sum_{i=0}^m C_m^i T^i\). 这里选取\(i\)个点组成一个连通块(包含一个指定的点),联…

思路: 算法一:可以n^2找出每个点的权值,然后n^2做完,预计得分10 算法二:随机找点然后每次找最高..貌似只有10分?然而考试的时候煞笔了,边界设成inf.. 算法三:随机找几个点,然后随机爬山,听说有50~70 算法四:考虑将列分治,每次分成2部分,找出每部分边界的最大值,判断最大值左边和右边的大小,然后往大的那一边递归,预计得分70 算法五:不仅将列分治,并且将行分治,将一个n*n的矩阵划分,然后递归找,预计得分100 #include<bits/stdc++.h> #include…

思路:考虑建立可持久化线段树,第一层维护的是i这个位置的next位置,第二层,维护的是接下来走这个字符会到哪个节点. 感觉很巧妙啊,不愧是Claris #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream> ],l[],r[],sz; ],root[]; int read(){ ,f=;char ch=getchar();…

#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> ][],n,type,V[],g[][],ans,cnt; ]; int read(){ ,f=;char ch=getchar(); ;ch=getchar();} +ch-';ch=getchar();} return t*f; } int fun(int x,in…

思路:线段树套可持久化treap,可持久化treap我还是第一次听说.. 改题的时候没看数据范围..乱开数组T_T #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<time.h> #include<bits/stdc++.h> #include<ext/rope>…