清风小竹
码龄11年
求更新 关注
提问 私信
  • 博客:13,608
    13,608
    总访问量
  • 30
    原创
  • 2
    粉丝
  • 23
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:浙江省
加入CSDN时间: 2014-10-01

个人简介:吉首大学14网工

博客简介:

小草

博客描述:
心有所往,才能一骑绝尘!
查看详细资料
个人成就
  • 获得1次点赞
  • 内容获得1次评论
  • 获得3次收藏
  • 博客总排名453,738名
创作历程
  • 5篇
    2016年
  • 25篇
    2015年
成就勋章
TA的专栏
  • 搜索
    5篇
  • 并查集
  • 欧拉回路
    1篇
  • 模板
    10篇
  • 最短路
    2篇
  • 树状数组
    1篇
  • 网络流
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

84人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

JAVA Socket编程实现文件上传

发布资源 2016.12.06 ·
zip

SSM框架整合代码

发布资源 2017.04.23 ·
zip

hdu1180 诡异的楼梯

这道题其实就是在BFS基础上的一个变形。要注意的细节是到达楼梯前若不能通过,可以选择停留在原地等楼梯转过来再过去,要把这种情况考虑进去。还有就是用当前的步数和楼梯的初始状态来判断楼梯此时的状态。另外一点就是楼梯所在的位置不需要判重,因为我们可能从下通过楼梯往上走,然后再通过这个楼梯从左往右。
原创
博文更新于 2015.05.08 ·
571 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

sublime text 2

发布资源 2016.12.12 ·
exe

网络流模板

EK;void updata(int i,int flow){ while(pre[i]!=-1) { c[i][pre[i]]+=flow; c[pre[i]][i]-=flow; i=pre[i]; }}int bfs(){ memset(p,0,sizeof(p)); memset(pre
原创
博文更新于 2016.03.23 ·
311 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

二分图最大匹配算法-Hopcroft-Karp模板

#include#includeconst int N=500,M=500,INF=0x3f3f3f3f;int dx[N],dy[M],sx[N],sy[M],p[N],q[N],a[N][M],l,r,n,m,d;//dx为左边点在增广路径中的距离,dy同理;sx为左边点的匹配点,sy同理;//n为左边点数,m为右边点数,d为每次bfs中最大增光路集中的最长路径长度 int bfs
原创
博文更新于 2016.03.22 ·
460 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

二分图最大匹配算法-匈牙利算法(Hungary)模板

#include#includeconst int N=1111;int a[N][N],match[N],p[N],n;int dfs(int u){ for(int i=1;i<=n;i++) { if(a[u][i]) { if(match[i]==-1||dfs(match[i])) { match[i]=u; return 1; }
原创
博文更新于 2016.03.22 ·
379 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

HDU 3605(多重最大匹配)

#include#includeconst int N=1e5+11,M=11;int a[N][M],match[M][N],cnt[M],cap[M],p[M];int n,m;inline void in(int &res){ char c; while((c=getchar())'9'); res=c-'0'; while((c=getchar())>='0'&&c<=
原创
博文更新于 2016.03.22 ·
349 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

输入输出挂

inline void in(int &res){ char c; while((c=getchar())'9'); res=c-'0'; while((c=getchar())>='0'&&c<='9') res=res*10+c-'0';}inline void out(int x){ if(x>9) out(x/10); putchar(x%10+'0');}
原创
博文更新于 2016.03.22 ·
280 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

快速幂

int pow(int a,int b,int mod){ int ans=1; a=a%mod; while(b) { if(b&1) ans=(ans*a)%mod; a=(a*a)%mod; b=b>>1; } return ans;}
原创
博文更新于 2016.03.18 ·
288 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

ACM感想

从进入大学到军训结束,我都处在一个对接下来的人生的一个探索阶段,尤其是军训结束后,少了学长学姐和辅导员的管束,生活作息越来越乱,本来挺直的肩膀也变得微躬。就在这个堪称我大学生涯甚至整个人生生涯的转折点,王老师和工作室的学长学姐们带着ACM/ICPC来到我的面前,我清楚记得当时花姐在台上的自信,声音不大却振奋人心,我仿佛在一瞬间就看到希望,我很庆幸我选择去听了那个讲座。国庆七天乐,我们一百多号人
原创
博文更新于 2015.12.17 ·
776 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

LIS(最长上升子序列)模板

int LIS(const int a[],int n){ int lis[n],pre[n],js=1; lis[1]=1; for(int i=2;i<=n;i++) { int l=1,r=js,m; while(l<r) { m=(l+r)>>1; if(a[lis[m]]<a[i]) l=m+1; if(a[lis[m]]>a[i]) r=m;
原创
博文更新于 2015.12.16 ·
341 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 2001(傻逼版)

#include#include#includeusing namespace std;int ch[300001][26];int id,p[30001];char s[10001][25];void insert(char *s){ int cur=1,i; for(i=0;s[i];i++) { if(!ch[cur][s[i]-'a']) ch[cur][s
原创
博文更新于 2015.11.23 ·
507 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 2528

题目链接按输入顺序的区间覆盖海报,问最后在表面能看到几种海报。区间范围太大,不能直接用线段树,先离散化。如[1,5],[4,5],[2,10],离散化的结果是1(1),2(2),3(4),4(5),5(10),但是这样简单的离散化是不对的,如以下样例[1,10],[1,4],[5,10],以及[1,10],[1,4],[6,10],这两组数据用上面普通的离散化得到的结果都是2,因为第二种情况的
原创
博文更新于 2015.11.03 ·
358 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 1276

#include#includeconst int N=100000+100;int dp[N],a[20],b[20],t[200];int main(){ int n,m,i,j,cnt,k; while(scanf("%d%d",&n,&m)!=EOF) { cnt=0; for(i=1;i<=m;i++) { scanf("%d%d",&a[i],&b[i
原创
博文更新于 2015.10.30 ·
299 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

树形DP入门(POJ2342)

#include#include#includeusing namespace std;const int N=6666;int fa[N],dp[N][2],n;void treedp(int rt){ for(int i=1;i<=n;i++) { if(fa[i]==rt) { treedp(i); dp[rt][1]+=dp[i][0]; dp[
原创
博文更新于 2015.10.27 ·
297 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2014百度之星资格赛——XOR SUM

#include#includeconst int N=100000+100;struct node{ int ch[2],size;}p[32*N];int cnt;void insert(int x){ int rt=1,tmp; p[rt].size++; for(int i=30;i>=0;i--) { if(x&(1<<i)) tmp=1; els
原创
博文更新于 2015.10.27 ·
320 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

排序二叉树

#include#include#includestruct node{ int data; node *lc; node *rc;};node* insert(node *p,int a){ if(p==NULL) { p=(node*)malloc(sizeof(node)); p->data=a; p->lc=NULL; p->rc=NULL; }
原创
博文更新于 2015.10.10 ·
287 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

最小费用最大流

最小费用最大流
原创
博文更新于 2015.09.20 ·
334 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

最小生成树(prim&kruskal)模板

最小生成树模板
原创
博文更新于 2015.09.19 ·
409 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏
加载更多