![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搬砖工
风动护花
喜欢我你就关注我,有话说你就评论我,没话说你就点个赞≖‿≖✧
展开
-
SPFA
const int MAX = 0x3f3f3f3f; int start,num_town; int dis[10005],visited[10005] road[MAXN][MAXN]; 模板: SPFA void Spfa() { for (int i(0); i<num_town; ++i)//初始化 { dis[i] = MAX;原创 2015-08-30 16:53:16 · 351 阅读 · 0 评论 -
位运算
举例: for(int mm = 0;mm { if(__builtin_popcount(mm)>1) { int maxn = -10000; int minn = 10000; int tot = 0; for(int i=0;i { if((1 { maxn = max(maxn,num[i]); minn = min(minn,num[i]); tot +原创 2015-11-04 14:15:41 · 352 阅读 · 0 评论 -
优先队列~
struct typedef{ int tot; int num; int now; const int operator < (Node b) const { return this->cur < b.cur; } }node; 自己声明的一个结构体。重点是要在结构体里面放一个重定义 const int operator < (Node b) const { return原创 2015-11-11 13:57:28 · 295 阅读 · 0 评论 -
字符串倒序
reverse(s.begin()+x,s.begin()+y); 字符串倒序函数。原创 2015-10-30 23:14:36 · 389 阅读 · 0 评论 -
最长上升子序列~
//int Search(int num,int low,int high){ // int mid; // while(low <= high) // { // mid = (low + high) >> 1; // if(num >= ans[mid]) low = mid + 1; //关键,可修改此处为最长上升子序列 //原创 2015-12-05 11:18:37 · 472 阅读 · 0 评论 -
图~
凸包:凸包游戏:N个点中去掉一个得到N个点集, 求这些点集构成的凸包的最小面积?(除了POINT类,其他看挑战书)不难想到去掉的点一定是凸包的顶点,于是就可以2000MS+水过去: #include <iostream> #include <vector> #include <algorithm> #include <cmath>using namespace std;#define MAX_N 1原创 2015-12-06 13:30:25 · 414 阅读 · 0 评论 -
数学定理~
Lucas定理是用来求 c(n,m) mod p,p为素数的值。int Lucas (ll n , ll m , int p) { return m == 0 ? 1 : 1ll*comb (n%p , m%p , p) * Lucas (n/p , m/p , p) % p ; } //comb()函数中,因为q , r < p , 所以这部分暴力完成即可。原创 2015-12-05 11:14:16 · 399 阅读 · 0 评论