摘要:
做完这道题,觉得自己学了14年的数学都白学了 阅读全文
摘要:
线段树 作用 适合具备结合律的运算(sum,xor,max,min……) 像归并排序一样,把所有数据反复切一半 那么叶子节点即为原数的自身区间 exam:[i,i] 按照BFS的顺序将这棵树编号(外层为层数,内层为同意层的序号) 最后一层节点可能不是连续的,直接空出来即可。 可以发现,每个非叶子节点 阅读全文
摘要:
这道题还有没有数论的方法呀! 阅读全文
摘要:
1565. 神秘山庄 (Standard IO) 原题 题目描述 翠亨村是一个神秘的山庄,并不是因为它孕育了伟人孙中山,更神秘的是山庄里有N只鬼、M只兔子,当然还有你。其中每秒钟: 1. 恰有两个生物遇到。 2. 任意两个生物之间相遇的概率是均等的。 如果两只兔子相遇,没有事情发生;如果两只鬼相遇, 阅读全文