sz_165394732的博客

题意 命数为织，当为磐石！ —塔莉垭，“岩雀” 命运的纹路交织错落。我却磐石那般坚定不移。 岩雀的一次 QQQ·石穿 可以被理解在平面上画一个圆，圆的解析式是 (x−xi)2+(y−yi)2=ri2(x-x_i)^2+(y-y_i)^2=r_i^2(x−xi​)2+(y−yi​)2=ri2​。其中 ∣xi∣,∣yi∣≤109,0<ri≤109|x_i|,|y_i| \le 10^9,0<r_i \le 10^9∣xi​∣,∣yi​∣≤109,0<ri​≤109。 然而，一次合法的Q·石穿要

时间限制: 2 Sec 内存限制: 128 MB O2 提交: 93 解决: 30 [提交][状态][博客][加入收藏] 题目描述 The center of Gdynia is located on an island in the middle of the Kacza river. Every morning thousands of cars drive through this i...

题意 给你⼀个连通的平⾯图（平⾯图是可以画在平⾯上并且使得不同的边可以互不交叠的图）。接下来有qqq次操作： 操作"-"，删去边 ，询问删完后有⼏个连通块。 操作"?"，询问 在不在⼀个连通块中，如果是，输出1，否则输出0。 数据范围: n≤100000,m,q≤200000n\le 100000,m,q\le 200000n≤100000,m,q≤200000 题解 对于判断平面图的联通性，考虑...