HDU
Bfk_
OIer
展开
-
HDU3595 Computer Virus on Planet Pandora (AC自动机)
HDU3595 Computer Virus on Planet Pandora原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3695题意: 多组数据。 每组数据给n个模式串和一个主串(长度<=q),输出有多少个模式串在主串中出现过(倒着也算)。主串给的形式是压缩格式。 数据范围 T<= 10, 0 < n <= 250,0 < q <= 5,原创 2017-09-20 10:56:18 · 451 阅读 · 0 评论 -
hdu1753 X问题 (扩展CRT)
hdu1753 X问题原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1573题意: T组数据, 求在小于等于N的正整数中有多少个X满足: X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], … X mod a[M] = b[M]…数据范围 0 <...原创 2017-12-03 17:26:50 · 402 阅读 · 0 评论 -
hdu3949 XOR (线性基(高斯消元))
hdu3949 XOR 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3949题意: T组数据, 每组数据给n个数,m个询问,对于每个询问给出一个k,询问给的n个数,选取任意非空子集,能异或出的数中第k小的,重复的数不计算。 数据范围 T<=30,1<=N<=10000,1<=Q<=10000 each number is between 1原创 2017-12-03 19:15:55 · 559 阅读 · 1 评论 -
HDU5307 He is Flying(FFT)
HDU5307 He is Flying原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5307题意: 给定n个非负整数a1...an" role="presentation" style="position: relative;">a1...ana1...ana_1...a_n,对所有0≤S≤∑ai原创 2018-02-01 21:38:20 · 434 阅读 · 0 评论