该文被密码保护。 阅读全文
摘要：
题面 "codeforces1301E" 题解 就只要想到$O(n^3)$的做法，大胆写就能过。 因为你分析一下，这个做法好像常数小得要死？ 代码 阅读全文
摘要：
题面 "Codeforces1301E" 题解 这道题做法很多。也不难。 只要你能想到如何把他密铺就行了。 我的想法是D (n 1),U (n 1),(LDR (n 1),R 1,U (n 1)) (m 1),L (m 1)。 简直完美 只是，出事情了。题目中有这么一句话： print an int 阅读全文
摘要：
算法作用 用来解决带负权的有向图的最短路问题。 只要跑一次spfa，就可以随便跑Dij了。 算法思想 给每条边重新安排一个边权，使得不再存在负权边，并且可以由新图的最短路结果快速推出原图的最短路结果。 不连通的对每个连通块可以分别求。所以我们只要考虑联通的情况下怎么做。 那么，我们可以回想一下k短路 阅读全文
摘要：
题面 "LuoguP2483" 大意：给一张$n$个点，$m$条边的有向图，保证能从$1$号点到$n$号点，边有正实数边权$e_i$，路径权值为边权和。问从$1$号点到$n$号点最多能选多少条本质不同的路径，使得这些路径权值和不超过给定的$E$？ $2\leq n\leq 5000,1\leq m\ 阅读全文
摘要：
题面 题解 一个博客 一点注释：那其实而更应称作bfs。然后那个$d_{i,0}$和$d_{i,1}$可以按照次短路的写法来理解 一点注意点：次短路出去了，就不要再经过与当前作为bfs的根节点距离为1的点了。 其实次短路的来源完全可以不用记录。 代码 #include<bits/stdc++.h> 阅读全文
摘要：
题面 题解 现场得分：50/100 注意点：压位高精度输出一定要弄好，不要缺少前导零。 把这个平面图，抽象成类似一个等高线地形图的东西，每一个圈就代表一个节点（方便起见，从这个块里面最高的节点当中任意指定一个作为代表），然后你就得到了一个树形结构。 于是你发现可以用排序之后并查集的套路来维护这样一个 阅读全文