F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 1095 >> 几组数据
Register___ @ 2016-11-03 00:47:13
[ Quote ] [ Edit ] [ Delete ] 1#
9
1 2
2 3
2 4
2 5
1 6
6 7
7 8
7 9

15
G
C 1
G
C 2
G
C 3
G
C 4
G
C 5
G
C 1
G
C 3
G

5
5
5
5
2
3
5

3
1 2
1 3

6
G
C 1
C 2
G
C 3
G

0
-1
Register___ @ 2016-11-03 14:01:38
[ Quote ] [ Edit ] [ Delete ] 2#
更新最后一组数据

3
1 2
1 3

6
G
C 1
C 2
G
C 3
G



2
0
-1
Register___ @ 2016-11-04 10:26:23
[ Quote ] [ Edit ] [ Delete ] 3#

6
1 2
2 3
2 4
1 5
1 6

10
G
C 1
C 2
G
C 2
C 3
C 4
G
C 5
G

3
3
2
2
test_tset @ 2016-11-06 15:26:51
[ Quote ] [ Edit ] [ Delete ] 4#
分治法+关键点压缩能不能做呀?
test_tset @ 2016-11-06 15:27:17
[ Quote ] [ Edit ] [ Delete ] 5#
疑似是 M*LOG(M)的 有待验明正身
nzhtl1477 @ 2016-11-06 17:40:25
[ Quote ] [ Edit ] [ Delete ] 6#
关键点压缩是什么。。。
感觉叫这个的东西似曾相识?
Claris @ 2016-11-06 18:04:00
[ Quote ] [ Edit ] [ Delete ] 7#
我猜是虚树?
test_tset @ 2016-11-06 20:40:50
[ Quote ] [ Edit ] [ Delete ] 8#
前天在切 添边+删边查询 求 桥的个数 用到的方法,但是好像和这道题不怎么对接
test_tset @ 2016-11-06 20:53:01
[ Quote ] [ Edit ] [ Delete ] 9#
推荐一道分治法的题目:

http://acm.timus.ru/problem.aspx?space=1&num=1390

分治+离线A的很爽。。。
nzhtl1477 @ 2016-11-06 23:21:17
[ Quote ] [ Edit ] [ Delete ] 10#
那看来不是同一个东西了
反正我这题写了个特技暴力然后被卡了一个点生无可恋
test_tset @ 2016-11-07 16:57:05
[ Quote ] [ Edit ] [ Delete ] 11#
这道题分治算法 貌似 可以实现 添边删边,维护动态树的操作,不过是离线的,我分治法WA了,蛋疼。。。
test_tset @ 2016-11-07 21:03:22
[ Quote ] [ Edit ] [ Delete ] 12#
36 s 常数太 huge 了。。。
HFLSyzx @ 2018-05-05 17:54:26
[ Quote ] [ Edit ] [ Delete ] 13#
在第一组数据中,有八组询问,样例只给出了七个答案
应该在开头加一个"5"
adoubiq @ 2018-09-07 12:21:59
[ Quote ] [ Edit ] [ Delete ] 14#
吼人啊
__Ressed__ @ 2018-12-02 19:04:17
[ Quote ] [ Edit ] [ Delete ] 15#
感谢数据!orz
[Top] [Previous Page] [Next Page]

HOME Back