摘要：定义： 对于A,P两个整数，若存在x，使A x=1 (mod P)，则称x为A模P的乘法逆元。 解法： 对于给出A,P，我们要求x使A x=1(mod P)，即求出一组x,y，使满足方程A x+P y=1 用扩展欧几里得算法求解即可（求出x有可能为负数，注意题意是否允许这种情况)。 （1）当A,P互 阅读全文

摘要：n个城市，两两之间均有道路连接，长度已知。先有一人从某一城市出发，所有城市经过一次且只能经过一次。求最小的总路程。 DP方程：设起点为城市0（最终路径是个环，起点在哪都不影响），设D[i][S]为当前在城市i，将集合S中的城市全部走一遍，再回到城市0的最小总长度。 D[i][S]=min{D[j][ 阅读全文

摘要：问题： 给出平面上n（n是偶数）个点，两两之间距离为欧几里得距离，求一种两两配对对的方式，使他们连的边总长最小 代码： include include include include include define rep(i,x,y) for (int i=x;i 阅读全文

摘要：Vector：不定长数组 Vector是C++里的不定长数组，相比传统数组vector主要更灵活，便于节省空间，邻接表的实现等。而且它在STL中时间效率也很高效：几乎与数组不相上下。 实际上vector还有push_front()等操作，但从前端插入会 引起大量元素移动 ，浪费大量时间，不提倡使用。 阅读全文