排序:
默认
按更新时间
按访问量

搬家惹

博客已正式搬迁至博客园 https://home.cnblogs.com/u/wyboooo/ 欢迎大家访问

2018-09-21 09:34:38

阅读数:14

评论数:0

沈阳网络赛F-Fantastic Graph【贪心】or【网络流】

"Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic ...

2018-09-13 16:26:31

阅读数:27

评论数:0

网络流

优秀博客参考:http://www.cnblogs.com/Booble/archive/2011/03/04/1970453.html https://blog.csdn.net/A_Comme_Amour/article/details/79356220   给定指定的一个有向图,其中有...

2018-09-13 09:15:27

阅读数:13

评论数:0

徐州网络赛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 \time...

2018-09-12 21:37:02

阅读数:17

评论数:0

沈阳网络赛I-Lattice's basics in digital electronics【模拟】

 42.93%  1000ms  131072K LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10^{-...

2018-09-12 21:25:52

阅读数:29

评论数:0

沈阳网络赛K-Supreme Number【规律】

 26.89%  1000ms  131072K A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural n...

2018-09-12 20:06:17

阅读数:19

评论数:0

徐州网络赛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 ar...

2018-09-11 19:46:20

阅读数:54

评论数:0

徐州网络赛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]. Unfortunatel...

2018-09-11 11:59:35

阅读数:24

评论数:0

徐州网络赛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 ...

2018-09-10 21:16:40

阅读数:24

评论数:0

徐州网络赛C-Cacti Lottery【DFS】

 54.19%  2000ms  262144K Morgana is playing a game called cacti lottery. In this game, morgana has a 3 \times 33×3 grid graph, and the graph is fil...

2018-09-10 10:59:59

阅读数:145

评论数:0

南京网络赛I-Skr【回文树模板】

 19.32%  1000ms  256000K A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11&...

2018-09-07 19:55:33

阅读数:22

评论数:0

AC自动机

AC自动机 相当于就是Trie树 + KMP Trie树就是把关键字按字母存在树上 每一条路径构成一个单词 像这样 主要有fail指针 success指针和 emit指针 fail指针相当于KMP中的next数组 如果某节点a的父节点的fail指针指向的节点的孩子中有和这个节点a相同的...

2018-09-07 14:50:03

阅读数:14

评论数:0

南京网络赛B-The writing on the wall

 30.43%  2000ms  262144K Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 3030 Yuan). However, his...

2018-09-06 19:59:57

阅读数:18

评论数:0

南京网络赛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. Howe...

2018-09-05 19:58:05

阅读数:23

评论数:0

南京网络赛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 en...

2018-09-04 20:54:05

阅读数:9

评论数:0

南京网络赛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...

2018-09-03 19:36:55

阅读数:25

评论数:0

codeforces#505--C Plasticine Zebra

C. Plasticine zebra time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Is there an...

2018-08-22 19:03:20

阅读数:35

评论数:0

codeforces#505--B Weakened Common Divisor

B. Weakened Common Divisor time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output D...

2018-08-22 19:00:10

阅读数:44

评论数:0

codeforces#505--A Doggo Recoloring

A. Doggo Recoloring time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Panic is ri...

2018-08-22 18:57:13

阅读数:17

评论数:0

蓝书【数学基础】阅读笔记

加法原理 乘法原理 容斥原理 组合数性质 1:C(n,0)=C(n,n)=1 2:C(n,k)=C(n,n-k) 3:C(n,k)+C(n,k+1)=C(n+1,k+1) 4:C(n,k+1)= C(n,k)*(n-k)/(k + 1)   素数表 const int maxn ...

2018-08-21 13:14:47

阅读数:12

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭