齐芒

摘要： 选择排序 #include <bits/stdc++.h> using namespace std; #define ll int const int INF = INT_MAX;/// int的极限值 const int maxn = 1e5+7; int mine = -INF; /// int 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int maxn=1e5+7; const int INF=0x3f3f3f3f; struct Huffman_Node{ int ans; int father; int left; int 阅读全文

摘要： 广度（宽度）优先搜索的话就是按照层次来寻找 队列实现（普通队列） 宽度，顾名思义就是按照同一个层次进行宽度扩展 层次1：节点1 层次2：节点2 层次3：节点3 节点4 层次4：节点5 节点6 节点7 节点8 实现思路： 首先把相同层次的节点（在迷宫里面，一个点能走到其他八个方向的点是同一个层次）如下 阅读全文

摘要： 迷宫图可能比较抽象，把迷宫图按照45度倾斜就是一棵树一样的。现在来看这棵树 首先肯定是从起点1开始的 深度优先是按照一条链跑到底 所以就是按照 1 -> 2 -> 3 ->6 1 -> 2 -> 3 ->5 1 -> 2 -> 4 ->8 1 -> 2 -> 4 ->7 每次都从开始跑到最后不能跑的 阅读全文

该文被密码保护。 阅读全文

摘要： EXCRT(扩展中国剩余定理) 此时的模数不一定两两互质，导致了不能直接像之前那样只满足其中一个模数然后依次累加。 所以就只能换其他思路 /* 不妨来看其中两个条件满足 x=a1+m1*x1 x=a2+m2*x2 然后直接变换就得到m1*x1-m2*x2=a2-a1 要使得x尽量的小，那么x1和x2 阅读全文

摘要： 广义斐波那契 与原来的斐波那契类似 递推的公式有所变化 如果直接线性递推，O(n)的复杂度,在很多题目中都会被卡,所以这时候就可以用矩阵吗快速幂复杂度是O(logn)的 比照普通的快速幂，矩阵快速幂就是一样的思路 ll quick_pow(ll a,ll b,ll p) { ll ans=1; wh 阅读全文

摘要： #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; using std::tr1::unordered_map; #define ll long long const int maxn=1e6+7; c 阅读全文