2019年10月16日
摘要: 找规律 阅读全文
posted @ 2019-10-16 21:17 萌德真帅 阅读(92) 评论(0) 推荐(0) 编辑
摘要: emmmm 一道并查集的题 计算每个球是否相切或者相交 如果是的话归为一个并查集 然后单独记录一下与上表面相切或者相交的球 以及与下表面相切或者相交的球 include include include define int long long using namespace std; const i 阅读全文
posted @ 2019-10-16 21:16 萌德真帅 阅读(87) 评论(0) 推荐(0) 编辑
摘要: T1 T1是一道树上差分的题。首先看到题目要求环,我们就应该想到树是没有环的,但是!树加上一条边就有环了 所以我们在这道题中首先 dfs出一棵树 然后再将非树边一条一条的进行树上差分 关于树上差分 翻一翻别人的博客吧 这道题中 calc函数相当于把属于环中的点++,出现几次加几次的那种,至于为什么这 阅读全文
posted @ 2019-10-16 19:48 萌德真帅 阅读(97) 评论(0) 推荐(0) 编辑
摘要: T1 这道题就是一个小模拟,甚至一个细节都没有(一定要打感叹号!!!!!) include define db double define int long long int f,bin[61],n,temp; db ans1,ans2,p; int digit[61],bit,i,j; signe 阅读全文
posted @ 2019-10-16 19:01 萌德真帅 阅读(112) 评论(0) 推荐(0) 编辑