随笔分类 - 数据结构——普通树形结构
摘要:期望得分:30+50+30=110 实际得分:40+0+0=40 并查集合并再次写炸。。。 模拟更相减损术的过程 更相减损术,差一定比被减数小,当被减数=减数时,停止 对于同一个减数来说,会被减 第1次减这个减数的被减数/这个减数 次 然后这个减数成为被减数,减数变为 原被减数-k*原减数,即原被减
阅读全文
摘要:期望得分:20+40+100=160 实际得分:20+20+100=140 破题关键: f(i)=i 证明:设[1,i]中与i互质的数分别为a1,a2……aφ(i) 那么 i-a1,i-a2,…… i-aφ(i) 也与i互质 所以 Σ ai = i*φ(i)- Σ ai 所以 Σ ai = i*φ(
阅读全文
摘要:https://vjudge.net/problem/UVA-699
阅读全文
摘要:https://vjudge.net/problem/UVA-839 题意:判断天平是否平衡 二叉树递归判断
阅读全文