差分约束 模板题 找到不等式 建立边 跑spfa（有负权边）如果有负环 则不存在 #include <bits/stdc++.h> using namespace std; const int N=1e4+10; int h[N],ne[2*N],e[2*N],w[2*N],idx,co[N],st[N],d[N],n; void add(int a,int b,int c){ e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++; } bool spfa(){ memset(d,0x3f,sizeof d); d[0]=0; queue&...

实际上就是把直线和圆都弱化成一个点 第一个圆就是第一个点 第n个圆就是第n个点 令起点为0（l1） 令终点为n+1（l2） 然后建图 就把题目弱化为dijkstra的模板题目了 注意memset这里使用会有错误 具体原因等查明来补 #include<bits/stdc++.h> using namespace std; const int N=2e3+10; int n; double g[N][N]; bool st[N]; double dis[N]; struct node{ double x, y, r; }cir[N]; double pl(double a,dou...

由题意可知母串S只能通过(l1->l2) || (l2->l1)这两种变换形式，即交替进行，且易证明这两种方式最终得到的结果一样，即若不能变换成字串T，则都不能，反之都可以。 因此我们考虑一种情况即可：我们不妨考虑先进行l2(l2>l1)操作再进行l1操作。 先进行l2操作再进行l1操作（这样连续的操作我称为w操作）我们发现其实就是将母串S的前(l2-l1)位移到S串的末尾。 比如样例eg: ljhelloh ⟶(4) ehjlholl ⟶(2) ​hellohlj 就是将S串前两位lj移到了该串的末尾：lj helloh ⟶ helloh lj 我们由这个发现可...

4 5 92 7 2 7为啥是NO