摘要：#include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;const int MAXN = (int)(1e4 + 10);const int MAXM = (int)(1e5 + 1... 阅读全文

摘要：#include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;const int MAXN = (int)(1e3 + 10);const int MAXM = (int)(1e4 + 1... 阅读全文

摘要：出题人真是脑洞堪比黑洞 (然后自己也被吸进去了理解一遍题意 三个条件可以转化为 1的出度是1, n的入度是1, 2~n-1的出度等于入度不难发现1-n的最短路符合题意 然而其实还有另一种情况 1为起止点的最短闭环+n为起止点的最短闭环同样满足要求因此取两者的min作为结果#include #incl... 阅读全文

摘要：被cow类题目弄得有些炸裂 想了好久好久写了120多行 依然长跪不起发现计算约束条件的时候还是好多麻烦的地方过不去然后看了看kuangbin的blog 都是泪啊 差分约束的方式做起来只要70多行啊炒鸡简洁有没有Ps 给手写queue的实现方式跪一下 真是快的飞起------------------U... 阅读全文

摘要：很有挑战的一题 直接暴力建图的话毫无疑问O(n^2)会TLE 每层虚拟一个点又会让没有点的层也能连过去参考kuangbin菊苣的方法每层用了两个虚拟点 n+i*2-1 是入口 n+i*2 是出口 然后建单向边就可以了VA了一次 因为MAXN应该比数据量大两倍 不小心忽略了 至于MAXM直接开到了1e... 阅读全文

摘要：这是什么鬼OJ啊都没见过害的我还交错语言CE了一发摔想着懒得重写了直接把上一题的dij改了改就交了 然后RE反应过来这题有负环 想着怎么标记负环同时不直接结束spfa看了别人的代码感叹了一下我还是太弱 多学习吧 =.=#include #include #include #include #incl... 阅读全文

摘要：模板题辣很简单的 只有两种val 0 和1#include #include #include #include #include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;typede... 阅读全文

摘要：提出了一个错误的算法 以为能优化到只运行两次dij然而我还是too naive 还是乖乖dij n 次吧...#include #include #include #include #include #include #include #include #include #define INF 0x... 阅读全文

摘要：dij部分还是跟模板差不多的 但是这题的难点是处理输入 或者说理解题意事实上每个点之间都是可以走的......WA了好几发就因为没意识到同一条路线上的各个站点之间居然也可以走得比车子快....PS: POJ的C++编译器居然没法自动识别sqrt函数用哪个=.=#include #include #i... 阅读全文

摘要：很简单的模板题 放在K那么后的位置的原因大概是光看题意并不是很容易想到是用最短路解吧奈何kuangbin分在了最短路专题 一发水过#include #include #include #include #include #include #include #include #include #inc... 阅读全文

摘要：本身很简单的spfa判环 TLE了一把是因为没写map(不会)看着别人的答案临时学了一发发现只是用的话还是挺简单的 (但是绝对别学别人直接命名为m) 800多MS水过噢对了这题Pending到超时了三次 POI绝对有毒#include #include #include #include #incl... 阅读全文

摘要：本来想自己写个bfs让他顺着胜负边爬 走到拐弯处就判定无法确定次序然后我发现有多余的边并不会自己省略掉 要写个O(n^3)的删掉多余边这都不如Floyd了看奚政学长写的是拓扑序也能解 然后在理解看他的文章的时候智商下线了 Floyd都没认出来最后自己写了个(标准)Floyd 华丽得wa了 然后查出来... 阅读全文

摘要：尽管题目很长 写的很玄乎 让我理解了半天但是事实上就是个模板题啊摔 一发水过不解释#include #include #include #include #include #include #include #include #include #include #define INF 0x3F3F3... 阅读全文

摘要：其实虽然一开始有被这个题的8000MS 和 256MB限制又被吓到 但是严格来说跟之前的POJ 3268是一样的做法只是数据大了点但是问题就出在数据大了点上 其实严格来说也不大 1e6 数组加起来大概1e7 然后RE了C Free上死活测不出问题了之后想到用VS来debug然后发现爆栈 然后一块块注... 阅读全文

摘要：判环模板题 有了上一题的经验过得很轻松除了因为spfa还不是很熟打错了两个字母 然后debug了一小会#include #include #include #include #include #include #include #include #include #include #define I... 阅读全文

摘要：第一次做判环 然后RE了五次 死在了奇怪的点memset(vis, 0, sizeof dis);memset(dis, 0, sizeof vis);什么鬼?? 什么鬼??其实代码本身还是不难的 就是spfa另外开个数组记录入队次数spfa不用写cmp真是太好了 operator什么的真的搞不清#... 阅读全文

摘要：本来在想 单源多点很好解决但是多源单点怎么解 然后我发现只要倒过来就可以了把输入存下来然后 处理完dis1 重新init一次 倒着再输入一次 处理dis2 输出max(dis1[i] + dis2[i])#include #include #include #include #include #in... 阅读全文

摘要：最短路模板题 但是其实很费时间 因为要看明白dij floyd 以及 dij优化 spfa优化 交了三次 大概是理解了不过涉及到priority_queue的重载运算符问题 以后要在C++里面好好看看 现在不理解Dijkstra ver: 1 #include 2 #include 3 #inc... 阅读全文