摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4457 题目大意 开始一个人最大生命值为$n$，剩余$hp$点生命，然后每个时刻如果生命值没有满那么有$\frac{1}{m+1}$的概率回复一点生命，然后敌人攻击$k$次，每次有$\frac{1}{m+1}$概率 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3170 题目大意 给出$n*m$的网格上有一些障碍，要求用三个$L$形（高宽随意，不能退化成线段/点）覆盖格子且$L$形之间不能重叠。 求覆盖方案（每个$L$形相同） \(2\leq n,m\leq 30\) 解题 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF453C 题目大意 $n$个点$m$条边的一张无向图，每个节点有一个$w_i$表示该点需要经过奇数/偶数次。 求一条满足条件的长度不超过$4n$的路径 \(1\leq n,m\leq 10^5\) 解题思路 一个结 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4770 题目大意 给出一个长度为$n$的字符串$S$。$q$次询问给出一个串$T$和一个区间$[L,R]$，求$T$有多少个本质不同的子串不是$S_{L\sim R}$的子串。 \(1\leq n\leq 5\ti 阅读全文