Mystical-W

2018年8月17日

摘要：解题思路看到下面很多人都在说什么遇到了之后要不要背着走，其实根本不需要，同样的我也是跑了三遍$SPFA$，求出了以$1$为起点到个点的$dist$，和以$2$为起点到个点的$dist$，还有以$n$为起点到个点的$dist$。之后直接枚举两头牛在哪里相遇，相遇之后一起背着走的路程乘以$p+$相遇阅读全文

posted @ 2018-08-17 17:06 Mystical-W 阅读(274) 评论(0) 推荐(1) 编辑

Luogu P2176 [USACO14FEB]路障Roadblock

摘要：解题思路这是一道最短路题目，不知道大家有没有做过玛丽卡这道题目，如果没做，在做完这道题之后可以去拿个双倍经验哦先求出一张图中的最短路径，并将其记录下来，我们首先思考：要有增量的前提是新的最短路径比原先的要短，那就好办了，我们枚举将最短路径中的每一条边都翻倍，再跑最短路。这样的出来的路径去一个最大阅读全文

posted @ 2018-08-17 15:05 Mystical-W 阅读(364) 评论(0) 推荐(1) 编辑

2018年8月16日

Luogu P3797 妖梦斩木棒

摘要：解题思路用线段树做这个就不用说了吧，但是要维护的东西确实很神奇。在每一个节点上都维护一个$lbkt$，表示这个区间上最靠左的右括号的位置；一个$rbkt$，表示这个区间上最靠右的左括号的位置。还有一个$sum$，表示这段区间（除去左右端点）上有几段完整的木棒。注意如果一个区间内没有左右括号的话，阅读全文

posted @ 2018-08-16 14:35 Mystical-W 阅读(165) 评论(0) 推荐(0) 编辑

2018年8月13日

数列分块入门1-9 By hzwer

摘要：声明持续更新，因为博主也是正在学习分块的知识，我很菜的，菜的抠$jio$ 写在前面分块是个很暴力的算法，但却比暴力优秀的多，分块算法的时间复杂度一般是根号的，他的主要思想是将一个长度是$n$的数列分为$m$个块,在每个块上维护一些东西，询问的时候才会用到这些维护的东西，就像线段树中的懒标记一样。阅读全文

posted @ 2018-08-13 20:57 Mystical-W 阅读(684) 评论(0) 推荐(5) 编辑

2018年8月12日

CodeForces 【20C】Dijkstra？

摘要：解题思路 heap+Dijkstra就能过。注意边是双向边，要用long long。附上代码阅读全文

posted @ 2018-08-12 18:12 Mystical-W 阅读(322) 评论(0) 推荐(0) 编辑

Luogu P2835 刻录光盘

摘要：解题思路用Tarjan先缩点，缩完点之后得到了一张新的图，在这张新的图上统计入度。只有入度为0的点需要刻一张光盘附上代码阅读全文

posted @ 2018-08-12 18:08 Mystical-W 阅读(150) 评论(0) 推荐(0) 编辑

Luogu P1692 部落卫队

摘要：解题思路数据范围不是很大，那应该不是那些普遍的图论的算法。考虑搜索，用暴力解决。从1到N枚举每一个点的位置，搜索这个点事选还是不选。如果在这个点之前选到的点中又和他冲突的点，那就不选，要么就选。附上代码阅读全文

posted @ 2018-08-12 18:03 Mystical-W 阅读(416) 评论(0) 推荐(0) 编辑

Luogu P2847 [USACO20DEC]Moocast(gold)奶牛广播-金

摘要：解题思路要保证图是强连通的，用因为给出的边全部都是双向边。考虑树形的结构，在一棵树上的$N$个节点一定是强连通的。他们都能够互相到达。又要保证树上的$n-1$条边中的最长的一条边最小。那就用Kruskal求一个最小生成树，找出其中的最长边，平方就是答案附上代码阅读全文

posted @ 2018-08-12 17:58 Mystical-W 阅读(315) 评论(0) 推荐(0) 编辑

Luogu P1113 杂务

摘要：解题思路不难看出，在所有给定的关系中存在着时间上的先后顺序，那么就会想到用拓扑排序进行求解，在拓扑排序的同时将时间线上最后完成的点记录下来。这就是答案附上代码阅读全文

posted @ 2018-08-12 17:54 Mystical-W 阅读(147) 评论(0) 推荐(0) 编辑

Luogu P1330 封锁阳光大学

摘要：解题思路显然相邻的两个点是不能够同时存在河蟹的，那就对每两个相邻的点进行染色操作，一个染成黑点，一个染成白点。一个很容易想到的事实就是如果在染色的过程中对某一点的操作和之前染的色冲突，那么河蟹就无法成功阻拦老曹刷街附上代码阅读全文

posted @ 2018-08-12 17:50 Mystical-W 阅读(123) 评论(0) 推荐(0) 编辑

公告