Fork me on GitHub

03 2017 档案

P2709 小B的询问（莫队）
摘要：https://www.luogu.org/problem/show?pid=2709#sub莫队经典题#include#include#include#include#includeusing namespace std;int n,m,k,sum=0;int num[50009... 阅读全文
posted @ 2017-03-31 14:53 primes 阅读(93) 评论(0) 推荐(0)
矩阵乘法（菲波那切数）
摘要：https://www.luogu.org/problem/show?pid=1962#include#include#include#include#include#define mod 1000000007#define LL long longusing namespace ... 阅读全文
posted @ 2017-03-29 15:36 primes 阅读(171) 评论(0) 推荐(0)
P1972 [SDOI2009] HH的项链（莫队）
摘要：https://www.luogu.org/problem/show?pid=1972#sub 时间复杂度证明：右端点移动： 首先我们考虑一个块里面的转移情况 由于一个块里面的询问都按右端点排序 所以我们右端点在一个块里面最多移动n次 有 O(n√)O(n)个块，那么同一个块内的右... 阅读全文
posted @ 2017-03-29 14:41 primes 阅读(163) 评论(0) 推荐(0)
矩阵乘法（别人的blog）
摘要：http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html 阅读全文
posted @ 2017-03-29 14:27 primes 阅读(121) 评论(0) 推荐(0)
P1101 单词方阵
摘要：https://www.luogu.org/problem/show?pid=1101#sub#include#include#include#include#include#include#includeusing namespace std;int dx[]={0,1,1,1,... 阅读全文
posted @ 2017-03-26 10:01 primes 阅读(212) 评论(0) 推荐(0)
关系运算图（差分约束）
摘要：https://www.vijos.org/p/1094差分约束： 用#include#include #include#include#include#includeusing namespace std;int n,m,times[1009];int num[10009*2],... 阅读全文
posted @ 2017-03-24 15:39 primes 阅读(216) 评论(0) 推荐(0)
P1605 迷宫
摘要：https://www.luogu.org/problem/show?pid=1605#subdfs#include#include#include#include#include#include#includeusing namespace std;int ans=0,n,m,t... 阅读全文
posted @ 2017-03-19 11:32 primes 阅读(146) 评论(0) 推荐(0)
P3388 【模板】割点
摘要：https://www.luogu.org/problem/show?pid=3388#sub#include#include#include#include#include#include#includeusing namespace std;int dfn[100009],lo... 阅读全文
posted @ 2017-03-19 10:05 primes 阅读(128) 评论(0) 推荐(0)
割点（模板）
摘要：#include#include#include#include#include#include#includeusing namespace std;int dfn[1001],low[1001],dfs_num=0,n,m,cnt=0,root;int num[2001],n... 阅读全文
posted @ 2017-03-19 09:58 primes 阅读(179) 评论(0) 推荐(0)
P1339 热浪
摘要：https://www.luogu.org/problem/show?pid=1339Dijkstra最短路#include#include#include#include#include#include#includeusing namespace std;int w[2501]... 阅读全文
posted @ 2017-03-17 17:22 primes 阅读(208) 评论(0) 推荐(0)
P1801 黑匣子（对顶堆）
摘要：https://www.luogu.org/problem/show?pid=1801#sub用对顶堆来做： 上次输出第s小的数，在大根堆里储存s数（这个状态需要维护），在小根堆里存剩下的数，下一次输出时输出小根堆的顶，即是需要输出的值，s++#include#include#in... 阅读全文
posted @ 2017-03-17 16:28 primes 阅读(146) 评论(0) 推荐(0)
P1208 混合牛奶
摘要：#include#include#include#include#include#include#include using namespace std;int n,m,ans=0;struct H{ int p,a;}milk[5009];int my_comp(const... 阅读全文
posted @ 2017-03-17 15:12 primes 阅读(177) 评论(0) 推荐(0)
P1204 挤牛奶
摘要：https://www.luogu.org/record/lists?pid=P1204维护区间#include#include#include#include#include#include#include using namespace std;int n,max1=0,max... 阅读全文
posted @ 2017-03-17 15:05 primes 阅读(230) 评论(0) 推荐(0)
P1206 回文平方数
摘要：https://www.luogu.org/problem/show?pid=1206#sub#include#include#include#include#include#include#include using namespace std;int B,a[1000],b[1... 阅读全文
posted @ 2017-03-15 18:04 primes 阅读(217) 评论(0) 推荐(0)
P1209 修理牛棚
摘要：https://www.luogu.org/problem/show?pid=1209贪心： 先把连着的牛们用板连起来（相连的几头牛称为），如果块数>m，则需要连板，显然把牛群中间相隔最短的连起来，长度就需要加上补上的这块。#include//减板 #include#include... 阅读全文
posted @ 2017-03-14 19:03 primes 阅读(133) 评论(0) 推荐(0)
P1203 坏项链
摘要：https://www.luogu.org/problem/lists?name=1203&orderitem=pid&tag=此题最恶心的是头与尾的处理！我竟然。#include#include#include#include#include#include#include us... 阅读全文
posted @ 2017-03-14 18:55 primes 阅读(128) 评论(0) 推荐(0)
P1726 上白泽慧音
摘要：luogu——————解法： 一个绝对连通区域就是一个强连通分量 因为题目要求输出最大强连通分量的规模，所以不需要考虑重边的问题（即会出现大包小的情况），如果要输出教学区的个数，则需要减去此种情况#include#include#include#include#include#in... 阅读全文
posted @ 2017-03-10 14:26 primes 阅读(211) 评论(0) 推荐(0)
P2341 受欢迎的牛
摘要：luogu ——————思路和爱在心中差不多 爱在心中#include#include#include#include #include#include#includeusing namespace std;int num[50009],head[10009]... 阅读全文
posted @ 2017-03-10 14:17 primes 阅读(186) 评论(0) 推荐(0)
P1396 营救
摘要：luogu 解法：Kruskal最小生成树； 在构建最小生成树时，如果 s 与 t 在一个集合里时，当前边就是答案（因为便是按照升序排的）#include#include#include#include#include#include#includeusin... 阅读全文
posted @ 2017-03-08 18:34 primes 阅读(257) 评论(0) 推荐(0)
P3379 LCA(模板)
摘要：luogu#include#include#include#include#include#include#include#define NN 500000using namespace std;int n,m,s;//vector a[NN+2];int num[2*NN+9]... 阅读全文
posted @ 2017-03-08 15:43 primes 阅读(412) 评论(0) 推荐(0)
P1265 公路修建
摘要：洛谷 1265#include#include#include#include#include#include#include#define pow1(x) (x)*(x)using namespace std;int n;double zx[5009],zy[5009],dis[... 阅读全文
posted @ 2017-03-08 15:31 primes 阅读(147) 评论(0) 推荐(0)
P1576 最小花费
摘要：luogu 1576错误： 第31行 maxd 类型为double，赋成int！解法： 把消耗转化为剩余 ， 运用最短路算法dijstra来找一遍最长路#include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2017-03-08 15:01 primes 阅读(155) 评论(0) 推荐(0)
P1522 牛的旅行
摘要：洛谷此题。 调了2+小时。。 终其原因： 1、pow1（x） （x）*（x） ！ 2、memset（127） 可能比 1e10 小 exin 至极 ， 铭记！#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2017-03-05 10:31 primes 阅读(142) 评论(0) 推荐(0)
P2731 骑马修栅栏
摘要：洛谷课本Page 466定理1：存在欧拉路的条件，图是连通的，有且只有 2 个奇点； 定理2：存在欧拉回路的条件，图是连通的，有 0 个奇点；#include#include#include#include#include#include#include#include using... 阅读全文
posted @ 2017-03-03 17:21 primes 阅读(149) 评论(0) 推荐(0)
P1330 封锁阳光大学
摘要：luogu坑： 图可能分为多个连通块，对于每个连通块都要找染色个数较小的那种颜色，sum进ans#include//对于每一块连通分量都应该能够分为二分图 才能够封锁全部的道路，否则Impossible #include#include#include#include#includ... 阅读全文
posted @ 2017-03-03 15:53 primes 阅读(303) 评论(0) 推荐(0)
1022 舞会2
摘要：vijos#include#include#include#include#include#include#includeusing namespace std;vector a[202];int n,m,dfs_num=0,dfn[202],low[202],color_num... 阅读全文
posted @ 2017-03-01 15:53 primes 阅读(125) 评论(0) 推荐(0)
1626 爱在心中
摘要：vijos描述“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性... 阅读全文
posted @ 2017-03-01 15:49 primes 阅读(330) 评论(0) 推荐(0)