模板
关注
分享
扫一扫
deku_
这个作者很懒，什么都没留下…
展开
-
快速读入&&逆元&&阶乘&&加减乘除 （模版）
typedef long long ll;const int maxn = 1e5+50;const int mod = 1000000007;ll fac[maxn],inv[maxn],ans[maxn];int pos[maxn];ll Pow(ll a, ll b) { ll sum = 1; while (b) { if (b & 1...原创 2018-08-02 20:24:14 · 141 阅读 · 0 评论 -
记一个找树的重心/dfs
//求树的重心int rcd[maxn];//记录去掉这个节点最大块的节点数int dfs(int u,int fa){ int i,v,t1,tmp; for(int i=head[u];i;i=edge[i].nxt) { v=edge[i].to; if(v==fa)continue; t1=dfs(v,u);...原创 2018-08-12 18:07:48 · 375 阅读 · 0 评论 -
线段树（用结构体实现）//省空间可以用传递参数来实现 HDU 1161
/*应用HDU 1161Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增...原创 2018-09-04 17:21:50 · 230 阅读 · 0 评论