...

2018-06-17 21:09:43

http://www.lydsy.com/JudgeOnline/problem.php?id=2323 根本想不到... 方法： get(i,j)表示第i到j个数字拼起来组成的数字 ans[i][0/1]表示第一次分裂中，第i个数字之后断开，前i个数字第二次分裂后形成的最后一个二次分裂体否/是与其之后的二次体相切的总方案数 fib[i...

2018-06-17 21:09:31

Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10969 Accepted: 4096 Description A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers ar...

2018-06-17 21:09:29

Time Limit:15 Sec Memory Limit:162 MB Submit:4164 Solved:1838 [Submit][Status][Discuss] Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒...

2018-06-17 21:09:26

...

2018-06-17 21:09:25

题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1：复制 6 7...

2018-06-17 21:09:18

Jewel Magic UVA - 11996 这是一道用splay/非旋treap做的题（这里用的是非旋treap） 1/2/3是splay/非旋treap的常规操作。对于操作4，可以用哈希法求LCP。记hash(i,L)为子串[i,i+L-1]（即第i个开始的L个）的hash值。记s[i]为序列第i位（编号从1开始），n为序列长度 如果...

2018-06-17 21:09:19

Time Limit:20 Sec Memory Limit:64 MB Submit:582 Solved:250 [Submit][Status][Discuss] Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。 正整数中有m个数被标成了幸运数，问有哪些...

2018-06-17 21:09:15

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9762 Accepted: 4397 Description Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a failure...

2018-06-17 21:09:08

Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10870 Accepted: 3988 Description liympanda, one of Ikkis friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such easy games...

2018-06-17 21:09:09