模板 - 随笔分类 - Ishtar~

摘要：士兵站队问题#includeusing namespace std;int n,x,y,cnt;int du[1005],Head[1005],nxt[2010],to[2010];int vis[1005],use[1005];queue q,Q;void add(... 阅读全文

posted @ 2018-11-02 19:09 Ishtar~ 阅读(130) 评论(0) 推荐(0)

摘要：RT#includeusing namespace std;const int MAXN=105;const double eps=1e-3;int n;double a[MAXN][MAXN];double ans[MAXN];void gauss(){ int i... 阅读全文

posted @ 2018-10-31 18:47 Ishtar~ 阅读(121) 评论(0) 推荐(0)

摘要：输入两个整数n，k，第一个为十进制下的数，将n转化为k进制。#includeusing namespace std;const int MAXN=51;int n,k;int cnt;char num[MAXN];int Read(){ int i=0,f=1; ch... 阅读全文

posted @ 2018-10-30 18:46 Ishtar~ 阅读(154) 评论(0) 推荐(0)

摘要：什么毒瘤！！！！当场去世！！！！#includeusing namespace std;const int MAXN=1e7+10;struct hugeint{ int len,a[MAXN]; hugeint(){ memset(a,0,... 阅读全文

posted @ 2018-10-24 19:30 Ishtar~ 阅读(133) 评论(0) 推荐(0)

摘要：洛谷1550构图很巧妙，建立一个超级源点，所有连向自己的边（即打井）改为连向这个超级源点，最后跑一个最小生成树即可。#includeusing namespace std;const int MAXN=1e5+10;struct node{ int from,t... 阅读全文

posted @ 2018-10-22 20:54 Ishtar~ 阅读(89) 评论(0) 推荐(0)

摘要：洛谷2814极度细（毒）节（瘤）的字符串处理，以及最后一步弄错。。。。。（水了70分？）【代码~】 #includeusing namespace std;const int MAXN=5e4+10;map name;map id;map a;string s,s1;... 阅读全文

posted @ 2018-10-19 19:02 Ishtar~ 阅读(111) 评论(0) 推荐(0)

摘要：JZOJ5855有毒吧，这都卡long long（毒瘤改数据），必须用龟速乘才能过最后一个点。题目就是让求ax+by=c的非负整数解的组数，扩欧就行了【代码~】#includeusing namespace std;typedef long long LL;LL T,... 阅读全文

posted @ 2018-10-18 20:08 Ishtar~ 阅读(155) 评论(0) 推荐(0)

摘要：BZOJ1718重边的存在让我很难受啊。。。。无向图的缩点，记录入度，如果为1就ans++（代码因为统计了两次所以为2就++）#include#includeusing namespace std;int head[5005],nxt[20005],to[20005]... 阅读全文

posted @ 2018-10-17 19:52 Ishtar~ 阅读(110) 评论(0) 推荐(0)

摘要：POJ3630又是YES和NO，判反了判反了。。。。。再这样我就女装了！#includeusing namespace std;const int N=5e5+10;struct T{ int son[10]; int num;}trie[N];int tot;cha... 阅读全文

posted @ 2018-10-16 19:06 Ishtar~ 阅读(94) 评论(0) 推荐(0)

摘要：在这个快速幂已经铺大街的时候，总有睿（毒）智（瘤）的出题人会卡卡你的精度，比如1e9的1e9次方什么的，这时候就是快速幂与快速乘的结合啦！快速乘的写法跟快速幂的写法一毛一样嘛！代码~#includeusing namespace std;typedef long lo... 阅读全文

posted @ 2018-10-15 21:14 Ishtar~ 阅读(160) 评论(0) 推荐(0)

摘要：打个模板防止手生了吧。。。大意：求Febnaci第n项（n#include#include#includeusing namespace std;typedef long long LL;const int MOD=1e4;LL n;struct matrix{ in... 阅读全文

posted @ 2018-10-11 21:50 Ishtar~ 阅读(107) 评论(0) 推荐(0)

摘要：大意给一个N个节点的树和M个询问，对于每次询问输出两点的距离。样例：61 21 32 42 53 622 65 6输出：34【代码~】#includeusing namespace std;const int MAXN=1e5+10;const int MAXM=3e... 阅读全文

posted @ 2018-10-11 19:11 Ishtar~ 阅读(117) 评论(0) 推荐(0)

摘要：大意：给你N个数，求逆序对个数（树状数组）代码：#include#include#include#include#define LL long longusing namespace std;LL n,x,tree[100010];void add(LL k,LL n... 阅读全文

posted @ 2018-10-10 18:47 Ishtar~ 阅读(135) 评论(0) 推荐(0)

Ishtar~