- 博客(16)
- 收藏
- 关注
RSS订阅
原创 沈阳网络赛F-Fantastic Graph【贪心】or【网络流】
"Oh, There is a bipartite graph.""Make it Fantastic."X wants to check whether a bipartite graph is a fantastic graph. He has two fantastic numbers, and he wants to let all the degrees to between the...
2018-09-13 16:26:31
304
原创 网络流
优秀博客参考：http://www.cnblogs.com/Booble/archive/2011/03/04/1970453.htmlhttps://blog.csdn.net/A_Comme_Amour/article/details/79356220 给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足...
2018-09-13 09:15:27
285
原创 徐州网络赛J-Maze Designer【最小生成树】【LCA】
After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \times MN×M little squares. That is to say, the height o...
2018-09-12 21:37:02
162
原创 沈阳网络赛I-Lattice's basics in digital electronics【模拟】
42.93% 1000ms 131072KLATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10^{-9}10−9 second. In the next 10^{-9}10−9 second, he b...
2018-09-12 21:25:52
192
原创 沈阳网络赛K-Supreme Number【规律】
26.89% 1000ms 131072KA prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number NN as the supreme...
2018-09-12 20:06:17
201
原创 徐州网络赛G-Trace【线段树】
There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle whose vertexes are ( 00 , 00 ), ( xx , 00 ), ( 00 , yy ), ( xx , yy ...
2018-09-11 19:46:20
225
原创 徐州网络赛H-Ryuji doesn't want to study【线段树】
Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i].Unfortunately, the longer he learns, the fewer he gets.That m...
2018-09-11 11:59:35
196
原创 徐州网络赛F-Feature Trace【暴力】
Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-dime...
2018-09-10 21:16:40
189
原创 徐州网络赛C-Cacti Lottery【DFS】
54.19% 2000ms 262144KMorgana is playing a game called cacti lottery. In this game, morgana has a 3 \times 33×3 grid graph, and the graph is filled with 11 ~ 99 , each number appears only once. T...
2018-09-10 10:59:59
412
原创 南京网络赛I-Skr【回文树模板】
19.32% 1000ms 256000KA number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "123", "221" are not. FYW has a string of number...
2018-09-07 19:55:33
202
原创 AC自动机
AC自动机 相当于就是Trie树 + KMPTrie树就是把关键字按字母存在树上 每一条路径构成一个单词 像这样主要有fail指针 success指针和 emit指针fail指针相当于KMP中的next数组如果某节点a的父节点的fail指针指向的节点的孩子中有和这个节点a相同的字母的节点b 那么这个a的fail指针就指向b构造fail指针的复杂度是O(n) n是所有树中所有...
2018-09-07 14:50:03
135
原创 南京网络赛B-The writing on the wall
30.43% 2000ms 262144KFeeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 3030 Yuan).However, his owner CXY thinks that take-away food is unhealthy ...
2018-09-06 19:59:57
197
原创 南京网络赛E-AC Challenge【状压dp】
Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems.However, he can submit ii-th problem if and only if he has submitted (a...
2018-09-05 19:58:05
144
原创 南京网络赛G-Lpl and Energy【线段树】
During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled enigmatically and answered that it is a big secret. A...
2018-09-04 20:54:05
111
原创 南京网络赛J-Sum【数论】
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12 = 2^2 \cdot 312=22⋅3 is not, because 2^222 is a square n...
2018-09-03 19:36:55
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人