Lovaer

摘要： 拓展和非拓展的中国剩余定理的区别在于同余方程组的mod是否两两互质，没有本质区别（个鬼）。 首先用拓展中国剩余定理是完全可以ac中国剩余定理的板题的，但是性能上会差很多，不过应该不会卡这个常数的吧（大雾） 中国剩余定理是很简单的，用拓展欧几里得的板子，加上下面的原理： 很容易出代码，在这里不写了，您 阅读全文

摘要： 简单的来说，已知a和m，求a的逆元（如果存在的话等于1/a mod m）。 现分几种情况讨论。 1. m是素数（a<m）。 a的逆元必然存在。两种方法求逆元，在线用拓展欧几里得算，打表用递推。 不用费马小定理在线算逆元是因为拓展欧几里得复杂度O(logn)，费马小定理复杂度O(log mod)，后者 阅读全文

摘要： win10初次安装，正常操作然后启动虚拟机，黑屏。 于是重装，重复操作，黑屏。遂自闭。 为了重置winsock网络规范，管理员权限启动cmd，出netsh winsock reset，然后重启。 问题解决。 阅读全文

摘要： 使用cout即可。 阅读全文

摘要： 大数，输入用cin，输出用cout，查看长度用length() 阅读全文

摘要： 下面是map，set，unordered_map，unordered_set的性能分析。 map，内部红黑树，插入复杂度O(logn)，查找复杂度O(logn)，用键值对应value； set，内部红黑树，插入复杂度O(logn)，查找复杂度O(logn)，只有value不存在键值； unorder 阅读全文

摘要： C: //进入C盘默认初始目录 cd.. //将当前目录回溯一个单位，并更改当前盘的默认初始目录为当前目录 cd 绝对路径 //更改某盘的默认路径，若当前盘和绝对路径中的根盘符相同，则更改当前目录为该路径指向位置 //绝对路径可以是E:\MyDocuments\Articles，也可以是C://，表 阅读全文

摘要： 1 javac -encoding utf8 文件名.java 阅读全文

摘要： 或许是起源于广袤宇宙的缘故，生命这个桀骜的奇迹总是不喜欢被界定，义无反顾开始新的远征。尤其是当客观世界派生出的意识成为人脑的机能，打破尘世繁缚的反骨就愈发叛逆突出。我想起叔本华满怀憎恶地写着《在意志和表象的世界》：人生实如钟摆，自以为到了新的一点，实际却在痛苦和倦怠间徘徊。 人作为物种的缺陷尽在于此 阅读全文

摘要： 我真是醉了，快速幂和矩阵快速幂都T飞了，竟然还有光速幂和矩阵光速幂。 下面给个光速幂和矩阵光速幂板子，原创的。感觉这个思路有银牌题水准，好想感受一下金牌的手感呀（每日幻想） 既然名字叫光速幂，肯定是很快的。 快速幂复杂度O(Tlogn)，T是查询次数，n是幂次数； 光速幂复杂度O(T+sqrt(m) 阅读全文