jswwsj

题解

cf(15) dfs(1) zoj(6) 并查集(2) 快速幂(1) 思维(2) 搜索(1) 最短路(2) 未归档(27) 模拟(1) 追求(1)

/ 注册

全部文章 / 题解（共3篇）

2020牛客暑期多校训练营（第二场）A All with Pairs

这题难点应该就是去重难想些吧首先把每个字符串的后缀都hash了存到map里，然后从每个字符串遍历，从前到后，第i个字符串的第j个点字符，我们得到前缀的hash值是x，ans[i][j]=mp[x],然后ans[i][next[j]]-ans[i][j],这就是在去重，next就是kmp的next...

2020-07-16

0 692

（一般图最大匹配）2020牛客暑期多校训练营（第一场）I 1 or 2

用最大流是个假算法（网络流题解：https://blog.csdn.net/qq_43497140/article/details/107302444#comments_12808405），虽然牛客没有重测，我还是来补一发带花树正解（csdn： https://blog.csdn.net/...

2020-07-16

0 746

（模拟）吉林大学ACM集训队选拔赛（重现赛） I题 Firework

https://blog.csdn.net/qq_43497140/article/details/106820608 (csdn博客链接）这题直接多源bfs模拟下就好了，想清楚了就挺好写的，可惜比赛的时候没时间做这题了 &...

模拟

2020-06-17

0 776