2020年4月15日
BEGIN-3 圆的面积
摘要： $S=πr^2$ 阅读全文
posted @ 2020-04-15 16:11 啥也不是* 阅读(103) 评论(0) 推荐(0)
BEGIN-2 序列求和
摘要： 等差序列：使用通向公式sum=n (n+1)/2; 阅读全文
posted @ 2020-04-15 16:05 啥也不是* 阅读(104) 评论(0) 推荐(0)
BEGIN-1 A+B问题
摘要： ```#includeusing namespace std;typedef long long LL;typedef pair P;const int N=1e5+9;#define line '\n'#define gt getchar()#define mid ((L+R)>>1)int read(){int x=0,op=1;char c=gt;while(!isdigit(c)){if(... 阅读全文
posted @ 2020-04-15 16:00 啥也不是* 阅读(133) 评论(0) 推荐(0)
2020年3月22日
Hdu-5723 最小生成树+树上求和期望
摘要： "Hdu 5723" 1、用克鲁斯卡尔/普里姆求最小生成树 2、求树上求和期望 阅读全文
posted @ 2020-03-22 21:49 啥也不是* 阅读(153) 评论(0) 推荐(0)
2020年2月29日
Codeforces Round #615 (Div. 3) -F. Three Paths on a Tree
摘要： 1、结论：ans=(dis(s,i)+dis(t,i)+dis(s,t))/2,(i!=s,i!=t); 2、找数的直径的两个端点s、t，可用dfs或bfs，同时预处理出以s|t为起始点到其它点的距离 3、枚举第三点，不断更新答案 阅读全文
posted @ 2020-02-29 16:33 啥也不是* 阅读(83) 评论(0) 推荐(0)
第八届蓝桥杯B-分巧克力（二分）
摘要： 二分即可 阅读全文
posted @ 2020-02-29 16:06 啥也不是* 阅读(190) 评论(0) 推荐(0)
第八届蓝桥杯B-K倍区间（前缀和）
摘要： 题目要求统计区间和为k的倍数个数 即（sum[R] sum[L 1]）%k==0的对数量 也就是$sum "R]\equiv sum[L 1" $ 然后对每一个sum[i]取模后,我们都可从中任选两个组成一个满足条件的答案，就都有通向公式sn=n (n 1)/2; 特殊的sum[i]的值为0，单个就 阅读全文
posted @ 2020-02-29 15:52 啥也不是* 阅读(130) 评论(0) 推荐(0)
第九届蓝桥杯B-全球变暖（dfs）
摘要： 1、先把联通岛屿进行染色 2、判断符合条件的岛屿颜色个数 阅读全文
posted @ 2020-02-29 14:47 啥也不是* 阅读(108) 评论(0) 推荐(0)