07 2020 档案

2020杭电多校第四场 Go Running 最小点覆盖等于二分图最大匹配数
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路：刚开始也是乱想，想几下就忍不住画个t-x图像，然后每个点有两种可能，一是向西跑，一是向东跑。在图中都画出来发现： 我画了4个点，箭头表示可能移动的方向，这时候发现这不就是找“覆盖所有点最少需 阅读全文
posted @ 2020-07-30 19:42 philo_zhou 阅读(328) 评论(0) 推荐(0) 编辑
2019徐州网络赛 M Longest subsequence 序列自动机
摘要：题目链接https://nanti.jisuanke.com/t/41395 题意：给两个字符串，s和t，在s中求字典序严格大于t的最长子序列。 思路：分类讨论即可。先建个s的序列自动机。 1 如果有字符大于t当前位置，那么后边的全都行。 2 如果有字符等于t当前位置，继续往后边匹配。 遍历过程更新 阅读全文
posted @ 2020-07-26 02:19 philo_zhou 阅读(171) 评论(0) 推荐(0) 编辑
后缀数组模板题总结
摘要：出大问题，我原来学了几天，然后刷了七八题吧，之后将近半年一次没用到， 今天回头一想后缀数组？？？？？？？？？？ 所以来总结一下，省的模板题都不会了。 rk[i] 第i个后缀的排名; SA[i] 排名为i的后缀位置; Height[i] 排名为i的后缀与排名为(i-1)的后缀的LCP 1 POJ - 阅读全文
posted @ 2020-07-26 00:41 philo_zhou 阅读(223) 评论(0) 推荐(0) 编辑
2020 Multi-University Training Contest 1 . Fibonacci Sum 水题改编
摘要：题意很简单，就是让你求这个东西，这个时候你发现，原题？？？？ https://blog.csdn.net/acdreamers/article/details/23039571 哦，只是原来写过的哪一题的C是1，这个是1e18. 想都不用想，直接二项式展开，求等比数列的前n项和。 你会得到第i项（一 阅读全文
posted @ 2020-07-21 20:07 philo_zhou 阅读(647) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示