摘要：对拍程序就是比较两个程序的输出是否一致拿P1144 最短路计数当例子先写个构造数据的程序 如#include #include#include#include#include#include#define mx ((int)1e9)using namespace st... 阅读全文

摘要：由于太多的小问题逼迫 我不得不写下考试的注意事项： 1看清数据范围 2整理好思路 3自己的答案和正解不一样要耐心地检查 (通过打表，写对拍程序，自己建数据看看) 4打表记得删除 5不要太相信样例，样例可能很水，多建几个自己的数据 6文件，函数，变量名不能打错 （过程改了记得删除） 7不能太过相信编译 阅读全文

摘要：1sort范围错误 2没有设定函数的返回值的类型 3两个cpp头文件互相包括 4delete 和 delete [] 5不带break的switch语句 6在构造函数中调用虚函数 7 原本dp[q[l]]<dp[i] dp[q[l]<dp[i]] 部分具体参考：C++编译器无法捕捉到的8种错误 阅读全文

摘要：CDQ分治与一般的分治的差别是CDQ分治是前半部分的来处理后半部分的问题因为先按第一关键字如果从小到大来排前半部分的的所有的按第一关键字一定是小于后半部分的任意一个的所以此时前半部分可以按第二关键字来排第一关键字就没有影响了就可处理第二关键字对第后半部分的影响依次类推... 阅读全文

摘要：求逆元的几种方法（点击打开链接）费马小定理求逆元 a^(p-1) ≡1（mod=p）(p为素数)→a*a^(p-2)≡1（mod=p） 所以a^(p-2)为a的逆元； 求现在来看一个逆元最常见问题，求如下表达式的值（已知）通用的求逆元方法，适合所有情况公式如下（已知）... 阅读全文