摘要：
题意 本题的意思就是给出一段带有 \(?\) 与 \(*\) 的字符串 (在下面称为$s$)， \(?\) 必须占据一个字符位置， \(*\) 可以占据任意位置， 求下面给出几段(在下面称为$ss$)中能够匹配的字符串。 思路 前言 本题最可恶的一点是，如果s的第一段/最后一段是字符，那么ss中最开 阅读全文
摘要：
T1 由于蒟弱太弱，所以只会打暴力dp了。 设$f[i][j]$表示$i$时间正好玩完$j$点的期望高兴值， 可以想到每个点一开始都会是$f[c[i]][i]$为$w[i]/n$,\(pre[c[i]][i]=1\)。（$pre[i][j]$是记录$i$时间有多少种方式到$j$点的数组，每个点一开始 阅读全文
摘要：
为什么C++ (11）-O2如此之快，直接优化1000ms... 强制在线，只能分块了。 本题应当预处理出每个块到后面几个块的每种数的平方与数量的前缀和。 由于空间限制，块长只能开到n的2/3次方， 最重要的一点，开O2！！！ Code： #include<cstring> #include<cst 阅读全文