Li Zhuohan

摘要： 计算几何题集 阅读全文

摘要： 终于是把这题过了。首先，一个赤裸裸的置换在那，显然不是Burnside就是Pólya。这题由于有三种颜色且颜色数是有限的，Pólya是没法用了，上Burnside。Burnside是说，真正意义上不变的染色方案数=Σ(每种置换下不变的染色方案数)/(置换总数)求出每种置换下不变的染色方案数便显得很重要，这里便需要特殊到这道题了。对于每一种置换，我们求出其循环节（超像Pólya！），显然的，每个循环节必须染同样的颜色。接下来，就能够通过一个DP将整个分子求出。而分母，由于是除法，所以需要用到乘法逆元，又因为这里保证p为素数，所以可以直接用快速幂来求逆元。调试小结： 阅读全文

摘要： 贪心先按结束时间排序，按次序处理。如果当前的时间加上需要的时间没有超过结束时间，直接进堆，更新答案；（使最终结果变大）而如果超过了，把堆顶取出预制比较，若堆顶所花时间较多，取出堆顶，将当前建筑进堆。（在最终结果不变的情况下，减少总时间） 1 /************************************************************** 2 Problem: 1029 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:396 ms 7 Memor... 阅读全文

摘要： DP… 1 /************************************************************** 2 Problem: 1037 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:448 ms 7 Memory:1792 kb 8 ****************************************************************/ 9 10 #include 11 #include 12 #includ... 阅读全文

摘要： 水题之王SP…这题就裸的最小生成树 1 /************************************************************** 2 Problem: 1083 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:32 ms 7 Memory:1404 kb 8 ****************************************************************/ 9 10 #include 11 #inclu... 阅读全文