摘要：
51nod 2606 Secondary Substring 感觉有趣的一道计数，实际上不难 感觉好久没用这种技巧了，导致我还在错误的道路上想了好久。。。 观察题目性质，可以发现就是左边第一次出现两遍的数字的位置$[i,n]$是一个合法的次级子串 右边第一次出现两遍的数字的位置$[1,j]$是一个合 阅读全文
摘要：
LOJ 3098. 「SNOI2019」纸牌 显然选三个以上的连续牌可以把他们拆分成三个三张相等的 于是可以压$(j,k)$为有$j$个连续两个的，有$k$个连续一个的 如果当前有$i$张牌，且$i = j + k$ 那么可以$(j,k)\rightarrow (k,(i j k) \% 3)$ 可 阅读全文
摘要：
【洛谷】P4202 [NOI2008]奥运物流 感觉有点降智 首先设环长为$len$，很容易推导出 $$ R(1) = \frac{\sum_{i = 1}^{N} C_{i} k^{dep[i]}}{1 k^{len}} $$ 我好像觉得似乎$len$越大底下越小了，太降智了，len越大底下越大 阅读全文