摘要:
找规律 阅读全文
摘要:
emmmm 一道并查集的题 计算每个球是否相切或者相交 如果是的话归为一个并查集 然后单独记录一下与上表面相切或者相交的球 以及与下表面相切或者相交的球 include include include define int long long using namespace std; const i 阅读全文
摘要:
T1 T1是一道树上差分的题。首先看到题目要求环,我们就应该想到树是没有环的,但是!树加上一条边就有环了 所以我们在这道题中首先 dfs出一棵树 然后再将非树边一条一条的进行树上差分 关于树上差分 翻一翻别人的博客吧 这道题中 calc函数相当于把属于环中的点++,出现几次加几次的那种,至于为什么这 阅读全文
摘要:
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 阅读全文