摘要：
之前的Dinic模板照着刘汝佳写的vector然后十分鬼畜跑得奇慢无比，虽然别人这样写也没慢多少但是自己的就是令人捉急。 改成邻接表之后快了三倍，虽然还是比较慢但是自己比较满意了。虽然一开始ecnt从0开始WA了一发。。。 之前的码风也十分鬼畜呀缩进只缩1、2格不懂自己怎么想的。。 反正今天就安心划 阅读全文
posted @ 2017-09-17 09:59
啊宸
阅读(185)
评论(0)
推荐(0)
摘要：
我（不会计算几何）：这是不是计算几何呀（绝望脸）。 LLJ大佬（瞟了一眼）：这是高斯消元呀。 高斯消元。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #includ 阅读全文
posted @ 2017-09-16 17:28
啊宸
阅读(152)
评论(0)
推荐(0)
摘要：
看到题的第一眼，我问LLJ大佬，这是不是主席树模板题呀，然后被大佬无情地嘲笑了。 又思考了一下，感觉树套树可做，我大概是傻了吧。 LLJ说，题解是单调队列啊。 我觉得他说的十分有道理。 裸的单调队列。 #include<cstdio> #include<cstring> #include<iostr 阅读全文
posted @ 2017-09-16 17:26
啊宸
阅读(109)
评论(0)
推荐(0)
摘要：
一道比较神的题。。 传送门 阅读全文
posted @ 2017-09-16 17:24
啊宸
阅读(99)
评论(0)
推荐(0)
摘要：
传送门 一开始傻逼地想用floyd。。。然后正解Dp，难得地一次A了。。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #inclu 阅读全文
posted @ 2017-09-16 17:21
啊宸
阅读(131)
评论(0)
推荐(0)
摘要：
傻逼题，然后n，m写反了WA了一发。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vector> typedef 阅读全文
posted @ 2017-09-16 17:03
啊宸
阅读(104)
评论(2)
推荐(0)
摘要：
说不想改最后还是向T1屈服了。。然后就de了一下午Bug。。。 虽然昨天随口扯的有点道理，正解就是迭代加深A星搜索，但实际写起来就十分难受了。 说自己的做法，略鬼畜。 每个正方形的边界上的边、每条边在哪些正方形上，都可以用一个Long Long的二进制串表示。给每个矩形编号，预处理每个矩形对应边的串 阅读全文
posted @ 2017-09-16 16:54
啊宸
阅读(280)
评论(2)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-09-15 21:14
啊宸
阅读(19)
评论(0)
推荐(0)
摘要：
树DP 。 考虑每条边对答案的贡献是边两边的黑点数乘积加白点数乘积乘以边长。所以我们只要知道一个点的某个子树中的黑点数就可以算它到子树这条边的贡献。 就可以树上跑背包。 注意一是不要随便只开单向边（会GG），二是DP初值设为-1，dp[x][0].dp[x][1]初始为0，这样不会考虑不存在的状态。 阅读全文
posted @ 2017-09-15 08:27
啊宸
阅读(153)
评论(0)
推荐(0)
摘要：
最小生成森林？ 个人感觉跟最小生成树差不多。需要分成k个联通块，让联通块之间距离最大就让联通块内距离尽可能小。一颗最小生成树是N-1条边，分成k个块需要切k-1条，就是一个n-k条边的最小生成森林，然后Kruskal中的下一条边（第n-k+2条）就是答案了。 #include<cstdio> #in 阅读全文
posted @ 2017-09-15 07:43
啊宸
阅读(241)
评论(4)
推荐(0)
浙公网安备 33010602011771号