WNJXYK
Thanks to the cruel world.
WNJXYKのBlog

动态规划
文章归档

https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5004: 开锁魔法II
题目大意 N个盒子N把钥匙一一对应,每个盒子里放一把钥匙。初始随机打开K个盒子,问最终所有盒子都能被打开的概率。 题解 原…
   45   2018-10-09 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5073: 小A的咒语
题目大意 给定两个字符串A, B。问将A切成若干段之后,选择不超过X段,按原来次序拼接是否能组成B。 题解 $DP[i][k]$表示使用…
   54   2018-10-09 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
HDU 5956 The Elder
题目大意 给定有根树,根节点为1号店,每条边边权为$W_i$。每个点到根节点的消耗等于将这个点到根节点的路径分成若干段,假定…
   44   2018-10-09 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Wannafly挑战赛24 E.旅行
题目链接:https://www.nowcoder.com/acm/contest/186/E 题目大意 给定一颗N个点,每个点点权范围$[0, 50]$的树,给Q个询问$&…
   89   2018-09-19 点击阅读更多
https://blog.wnjxyk.cn/wp-content/uploads/2018/08/SAM.png
后缀自动机总结
后缀自动机的构建 简单说明 从Hihocoder里偷一张图和一个表格过来,这是字符串aabbabd的后缀自动机示意图,蓝色的是转移边,…
   334   2018-08-17 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
2018 Multi-University Training Contest 3
HDU 6319 Problem A. Ascending Rating 给定一个长度为$$n(n\leq 10^{7})$$的序列,问所有长度为$$m$$的子区间内,最大值与扫…
   106   2018-07-31 点击阅读更多
<--! http2https -->