ymzqwq的博客

超裸Tarjan求点数最多的强连通分量 我这个蒟蒻都觉得没啥好写了 复习板子用 传送门 /* 作者:ymzQwQ 题目:p1332 上白泽慧音 */ #include<iostream> #include<cstdio> #include<stack> #include<vector&am

两次dfs（博主懒，懒得写SPFA或者bfs）分别求出从起点开始到点iii水晶球最小价格mn[i]mn[i]mn[i]，以及从终点开始到点iii的水晶球最大价格mx[i]mx[i]mx[i]，然后减一下最大的就是答案辣~ 我丑陋的代码 #include<bits/stdc++.h> using namespace std; const int N=100002; int n,m,m...

传送门 最近在学差分约束，看到这题就想到了差分约束 利用前缀和，就可以将问题转化为差分约束 由题可得三个不等式dis[i]−dis[i−1]<=k[i]dis[i]−dis[i−1]<=k[i]dis[i]-dis[i-1]dis[i]−dis[i−1]>=0dis[i]−dis[i−1]>=0dis[i]-dis[i-1]>=0 dis[ri[i]]−dis[li...

mdzz调了我两天因为少写了一句交换序号。。 不知道517从哪里搞来的题 517好像把这题撤了（可能是由于他自己写T了。。） 这题用普通的手写堆还过不了。。 考虑更新一个堆中的元素时，普通的优先队列是再push一个进去，但是手写堆就不需要这样，只要找到这个元素在堆中位置再尝试向上交换就行了，代码中就是update函数。别的pop(),top()之类操作和普通堆都差不多。最开始要把所有元素放进...

#include <bits/stdc++.h> #define ll long long #define fr(i,x,y) for(int i=x;i<=y;i++) #define rf(i,x,y) for(int i=x;i>=y;i–) #define frl(i,x,y) for(int i=x;i<y;i++) using names