Misaka_Azusa

2018年8月4日

【luogu P1993 小K的农场】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1993 1.差分约束：对于a b a 权值为c 对于a b = c 有一条 a—— b 权值为 c 对于一个差分约束系统，若存在负环则无解 2.dfs版SPFA判负环 include include incl 阅读全文

posted @ 2018-08-04 19:49 Misaka_Azusa 阅读(166) 评论(0) 推荐(0) 编辑

【luogu P1726 上白泽慧音】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1726 菜 include include include include include using namespace std; const int maxn = 50000 + 10; int n, m, 阅读全文

posted @ 2018-08-04 18:33 Misaka_Azusa 阅读(139) 评论(0) 推荐(0) 编辑

【luogu P2146 [NOI2015]软件包管理器】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2146 变量名真毒瘤我真的再也不把l，left，r，right弄反了反向思维更好做一些 include include include include define ll long long define 阅读全文

posted @ 2018-08-04 16:34 Misaka_Azusa 阅读(220) 评论(0) 推荐(0) 编辑

莫队算法~讲解【更新】

摘要：一.什么是莫队算法？莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。）莫队算法是前国家队队长莫涛在比赛的时候想出来的算法。传说中能解决一切区间处理问题的莫队算法。准确的说，是离线区间问题。但是现在的莫队被拓展到了有树上莫队，带修莫队（即带修阅读全文

posted @ 2018-08-04 11:10 Misaka_Azusa 阅读(340) 评论(0) 推荐(0) 编辑

【luogu P1113 杂务】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1113 菜阅读全文

posted @ 2018-08-04 09:58 Misaka_Azusa 阅读(132) 评论(0) 推荐(0) 编辑

【luogu P1268 树的重量】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1268 给定所有点间的最短路求原图所有路径和形如：我们需要计算红边+绿边绿边 = (红边+蓝边+紫边)/2 所求等于 (红边+蓝边+紫边)/2 + 红边枚举 include include includ 阅读全文

posted @ 2018-08-04 09:57 Misaka_Azusa 阅读(200) 评论(0) 推荐(0) 编辑

2018年8月3日

【luogu P4114 Qtree1】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P4114 1.把边权转化到点权：选取连接这条边的两个点中较深的一个。 2.查询点到点之间的边权时，要从seg[x]+1 到 seg[y]，因为seg[x]其实连接的是上面一条边的边权。阅读全文

posted @ 2018-08-03 21:32 Misaka_Azusa 阅读(134) 评论(0) 推荐(0) 编辑

【luogu P3469 [POI2008]BLO-Blockade】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P3469 include include include include define ll long long using namespace std; const int maxn = 500000 + 10 阅读全文

posted @ 2018-08-03 19:21 Misaka_Azusa 阅读(111) 评论(0) 推荐(0) 编辑

【luogu P1314 聪明的质监员】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1314 二分答案但是计算区间贡献的时候直接暴力会挂前缀和加速阅读全文

posted @ 2018-08-03 16:50 Misaka_Azusa 阅读(133) 评论(0) 推荐(0) 编辑

【luogu P3979 遥远的国度】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P3979 除了换根操作都是裸的树剖所以换根时考虑： 1.我查询的根等于换的根：无影响 2.我查询的根是换的根的子树：无影响 3.我查询的根是换的根的祖先：查询除换的根及其往上直到为要查询的根的第一层儿子的祖先阅读全文

posted @ 2018-08-03 15:48 Misaka_Azusa 阅读(149) 评论(0) 推荐(0) 编辑

【luogu P3128 [USACO15DEC]最大流Max Flow】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P3128 菜 include include include include define ll long long define lson left, mid, rt 1; build(lson); build 阅读全文

posted @ 2018-08-03 15:40 Misaka_Azusa 阅读(123) 评论(0) 推荐(0) 编辑

2018年8月2日

【luogu P3178 [HAOI2015]树上操作】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P3178 模板题菜 include include include include define lson left, mid, rt 1; build(lson); build(rson); PushUP(r 阅读全文

posted @ 2018-08-02 20:39 Misaka_Azusa 阅读(97) 评论(0) 推荐(0) 编辑

【luogu P3384 树链剖分】模板

摘要：题目链接：https://www.luogu.org/problemnew/show/P3384 诶又给自己留了个坑..不想写线段树一大理由之前的模板变量名太长 include include include include define lson left, mid, rt 1; build(ls 阅读全文

posted @ 2018-08-02 20:38 Misaka_Azusa 阅读(118) 评论(0) 推荐(0) 编辑

2018年7月27日

【luogu P2194 HXY烧情侣】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2194 第一问：缩点并且统计其强连通分量里的最小耗费。把所有强连通分量的最小耗费加起来。第二问：统计在每个强连通分量里与最小耗费相同的点数。乘法原理统计所有强连通分量答案。 include include i 阅读全文

posted @ 2018-07-27 21:17 Misaka_Azusa 阅读(108) 评论(0) 推荐(0) 编辑

【luogu P3627 [APIO2009]抢掠计划】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P3627 把点权转化到边权上去。 include include include include include include using namespace std; const int maxn = 500 阅读全文

posted @ 2018-07-27 21:14 Misaka_Azusa 阅读(122) 评论(0) 推荐(0) 编辑

【luogu P2860 [USACO06JAN]冗余路径Redundant Paths】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2860 考虑在无向图上缩点。运用到边双、桥的知识。缩点后统计度为1的点。度为1是有一条路径，度为2是有两条路径。 include include include include include using 阅读全文

posted @ 2018-07-27 21:12 Misaka_Azusa 阅读(136) 评论(0) 推荐(0) 编辑

2018年7月26日

【luogu P1262 间谍网络】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1262 注意： 1.缩点时计算出入度是在缩完点的图上用color计算。不要在原来的点上计算。 2.枚举出入度时是在缩完点的图上计算。枚举范围到num。 include include include inclu 阅读全文

posted @ 2018-07-26 21:12 Misaka_Azusa 阅读(114) 评论(0) 推荐(0) 编辑

【luogu P2397 yyy loves Maths VI (mode) 】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2397 卡空间。对于众数出现次数 n/2 我们考虑rand。每次正确的概率为1/2，五个测试点，全对的概率为1/32。所以： include include include using namespace 阅读全文

posted @ 2018-07-26 17:18 Misaka_Azusa 阅读(130) 评论(0) 推荐(0) 编辑

【luogu P3388 割点（割顶）】模板

摘要：题目链接：https://www.luogu.org/problemnew/show/P3388 include include include include define ll long long using namespace std; const int maxn = 500000 + 10 阅读全文

posted @ 2018-07-26 16:28 Misaka_Azusa 阅读(234) 评论(0) 推荐(0) 编辑

【luogu P2746 [USACO5.3]校园网Network of Schools】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2812 注意：判断出入度是否为0的时候枚举只需到颜色的数量。坑点：当只有一个强连通分量时，不需要再添加新边。即子任务B ans = 0。子任务B证明：若每个点都相连通，出入度都必须为1。保证所有点的出入度阅读全文

posted @ 2018-07-26 16:11 Misaka_Azusa 阅读(154) 评论(0) 推荐(0) 编辑

Leave or save

公告