小知識點隨手記

  1.組合數 ∑C(n,i)^2=∑C(n,i)*C(n,n-i)=C(2n,n)就是從n劈一半，左邊選擇i個右邊選擇n-i個   2.>>1和/2的區別 在除不盡的時候，/2向中取整，>>1向下取整 所以線段樹的時候如果下標是負數，那麼一定要>>1！！！ 否則[-1,0]就死循環了。   3.約瑟夫問題 快速找到下一個，重新標號 第i次，第M個人die：   f[i]剩下i個人，從0~i-1標

>>阅读原文<<