- 博客(111)
- 收藏
- 关注
原创 沈阳网络赛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
303
原创 网络流
优秀博客参考: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
284
原创 徐州网络赛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
160
原创 沈阳网络赛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
187
原创 沈阳网络赛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
199
原创 徐州网络赛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
221
原创 徐州网络赛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
194
原创 徐州网络赛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
183
原创 徐州网络赛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
405
原创 南京网络赛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
196
原创 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
131
原创 南京网络赛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
193
原创 南京网络赛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
142
原创 南京网络赛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
107
原创 南京网络赛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
233
原创 codeforces#505--C Plasticine Zebra
C. Plasticine zebratime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIs there anything better than going to the zoo after a tiresom...
2018-08-22 19:03:20
270
原创 codeforces#505--B Weakened Common Divisor
B. Weakened Common Divisortime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the research on properties of the greatest co...
2018-08-22 19:00:10
182
原创 codeforces#505--A Doggo Recoloring
A. Doggo Recoloringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPanic is rising in the committee for doggo standardization — t...
2018-08-22 18:57:13
187
原创 蓝书【数学基础】阅读笔记
加法原理 乘法原理 容斥原理组合数性质1:C(n,0)=C(n,n)=12: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 = 10000000 + 10;const int maxp = 700000;int vis[...
2018-08-21 13:14:47
230
原创 牛客网多校赛第七场J--Sudoku Subrectangle
链接:https://www.nowcoder.com/acm/contest/145/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述You have a n * m grid of characters, where each ch...
2018-08-20 13:52:02
137
原创 牛客网多校赛第七场--C Bit Compression【位运算】【暴力】
链接:https://www.nowcoder.com/acm/contest/145/C来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述A binary string s of length N = 2n is given. You...
2018-08-20 11:00:20
133
原创 牛客网多校赛第七场A--Minimum Cost Perfect Matching【位运算】【规律】
链接:https://www.nowcoder.com/acm/contest/145/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述You have a complete bipartite graph where each p...
2018-08-20 10:04:46
278
原创 hdu6386 Age of Moyu【最短路】
Age of MoyuTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3125 Accepted Submission(s): 981 Problem DescriptionMr.Quin love fishes ...
2018-08-19 17:09:07
144
原创 牛客网多校赛第九场A-circulant matrix【数论】
链接:https://www.nowcoder.com/acm/contest/147/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Niuniu has recently learned how to use Gaussian elimination to ...
2018-08-18 16:13:54
276
原创 生成函数
在看牛客网给的题解的参考资料的时候看到了生成函数不太懂就去查了一下感觉真的太奇妙了 拍案叫绝今天数学教我做人 参考:http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html生成函数(母函数)的定义是有一个数列{an} = {a0, a1, a2, a3, ......, an}他的生成函数就是f(n) = ...
2018-08-18 13:55:12
1764
原创 FFT【快速傅里叶变换】FWT【快速沃尔什变换】
实在是 美丽的数学啊关于傅里叶变换的博客 讲的很细致 图片非常易于理解http://blog.jobbole.com/70549/大概能明白傅里叶变换是干吗的了但是还是不能明白为什么用傅里叶变换来算多项式求和在多项式中,DFT就是系数表式转换成点值表示的过程。我们熟知的是多项式的系数表示法,通过给定一组 来确定一个唯一的多项式:而多项式还可以有另一种表示法,称为点...
2018-08-18 12:32:11
1165
1
原创 牛客网多校赛第9场 E-Music Game【概率期望】【逆元】
链接:https://www.nowcoder.com/acm/contest/147/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Niuniu likes to play OSU!We simplify the game OSU to the foll...
2018-08-17 16:34:33
194
原创 hdu6393Traffic Network in Numazu【树状数组】【LCA】
Traffic Network in NumazuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 269 Problem DescriptionChika i...
2018-08-17 13:32:34
182
原创 hdu 6395Sequence【矩阵快速幂】【分块】
SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1951 Accepted Submission(s): 750 Problem DescriptionLet us define a sequenc...
2018-08-16 14:57:35
152
原创 hdu6390GuGuFishtion【数论】
GuGuFishtionTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1204 Accepted Submission(s): 459 Problem DescriptionToday XianYu is too b...
2018-08-16 11:25:16
254
原创 欧拉函数和莫比乌斯函数
多校赛上最近有道题目是gugufishtionProblem DescriptionToday XianYu is too busy with his homework, but the boring GuGu is still disturbing him!!!!!! At the break time, an evil idea arises in XianYu’s mind. ‘Co...
2018-08-16 10:10:50
3673
原创 hdu4614 Vases and Flowers【线段树】【二分】
Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them in the vases, one flower in one vase. Sh...
2018-08-11 20:18:47
156
原创 hdu4578 Transformation【线段树】
Yuanfang is puzzled with the question below: There are n integers, a 1, a 2, …, a n. The initial values of them are 0. There are four kinds of operations. Operation 1: Add c to each number between a...
2018-08-09 20:28:47
277
原创 hdu3974 Assign the task【线段树】
There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,that ...
2018-08-09 14:27:26
143
原创 hdu1540 Tunnel Warfare【线段树】
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Except t...
2018-08-09 11:19:04
310
原创 hdu4027Can you answer these queries?【线段树】
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked a value of end...
2018-08-08 20:40:39
213
原创 poj3264 balanced lineup【线段树】
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things ...
2018-08-08 17:53:03
103
原创 poj3468 A simple problem with integers
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the ...
2018-08-08 14:28:15
89
原创 hdu1754 I Hate It【线段树】
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5...
2018-08-08 14:12:15
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人