
搬砖工
风动护花
喜欢我你就关注我,有话说你就评论我,没话说你就点个赞≖‿≖✧
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SPFA
const int MAX = 0x3f3f3f3f;int start,num_town;int dis[10005],visited[10005] road[MAXN][MAXN];模板:SPFAvoid Spfa(){ for (int i(0); i<num_town; ++i)//初始化 { dis[i] = MAX;原创 2015-08-30 16:53:16 · 383 阅读 · 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 · 395 阅读 · 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 · 329 阅读 · 0 评论 -
字符串倒序
reverse(s.begin()+x,s.begin()+y);字符串倒序函数。原创 2015-10-30 23:14:36 · 458 阅读 · 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 · 507 阅读 · 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 · 446 阅读 · 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 · 436 阅读 · 0 评论