Chen_jr

摘要： 一些公式&定理 ##$lucas$定理 \(C_n^m \equiv C_{n/p}^{m/p}\times C_{n\%p}^{m\%p}(mod\;p)\) 代码 int lucas(int n,int m,int p){ if(m>n)return 0; if(m==0)return 1; i 阅读全文

摘要： A. 星际旅行 乍一看好像挺难，考场上跳过做后面，回来一想也不是多难 大胆猜测结论，然后居然证出来了，然而没有开$long long$我直接爆炸 考场乱画发现猜测两边必须相邻，然后尝试证明 发现：一条边走两次$=\(两条边，走一次\)=$删一条边 然后问题就变成删去两条边，剩下的构成欧拉路 删去之前 阅读全文