wyxdrqc
wyxdrqc
全部文章
题解
未归档(64)
归档
标签
去牛客网
登录
/
注册
wyxdrqc的博客
全部文章
/ 题解
(共3篇)
P4173字符串
[**P4173** 残缺的字符串](https://www.luogu.org/problemnew/show/P4173) FFT在字符串匹配中的应用. 能解决大概这种问题: 给定长度为$m$的A串,长度为$n$的B串。问A串在B串中的匹配数 我们设一个函数(下标从...
2019-07-19
0
430
十二省联考2019]异或粽子
# [[十二省联考2019]异或粽子](<https://www.luogu.org/problemnew/show/P5283>) 先吐槽一下,在考场上完全没有将这道题和超级钢琴联系起来,然后$GG$,喜提$60$走人 赛后听说直接上可持久化$Trie$用堆维护就好了 ...
2019-07-19
0
509
LuoguP5464 缩小社交圈
# [LuoguP5464 缩小社交圈](P54)64 缩小社交圈 背景:洛谷七月月赛T4 题目大意给定$n$个点,每个点的权值对应着一个区间$[l_i,r_i]$,两个点$i,j$有边当且仅当他们权值的并集不为空集,问有多少个点集$S$满足其连边后是一棵树 $n <= 2*10^3,l...
2019-07-19
0
609