摘要：
题目链接：P1972 [SDOI2009]HH的项链 我们首先想到莫队，然后就被卡了。 然后我就不会了。 正解: 对区间内每一个元素最后出现的位置作为有效位置，其他的都是无效位置。 这样我们可以差分了！ 我们只需要维护一下每个位置是否是一种颜色的有效位置，对于这个区间内没有的位置，一定是前面有或者是 阅读全文
摘要：
题目链接： "P3907 圈的异或" sb 题，但还是没做出来。 核心思想是 $dfs$ 对于不是继承节点的已经扫过的点如果被连接就形成环。 异或可以用前缀和来处理。 借助一个定理： $$a \;\text{xor}\; b\; \text{xor}\; b=a$$ 直接把前面的再异或掉即可。 然而 阅读全文
摘要：
splay 太难了！ 我直接懵逼，但是， 我不是会被轻易打倒的，*这题这么难的吗，看题解看题解 不过我偶然遇到了替罪羊树，发现可以谔谔一下。 替罪羊树也（怎么是“也”呢？其实比较的暴力数据结构还是挺多的，比如莫队）是一种优雅的暴力，但是， 在大多情况下珂以踩正解！ 暴力碾标算不是梦啊。 替罪羊树的核 阅读全文
摘要：
尝试 Ynoi 无果，滚来切屑题了。 题目链接： "P2787 语文1（chin1） 理理思维" 区间排序一看就很谔谔，记得有一道 Ynoi 也是这样的。 Ynoi? 那不行，看到有枚举暴力的标签，感觉到可以搞事情。 值域很小（只有 $26$），所以可以枚举值域得到个数，修改即可。 比如说我们先查询 阅读全文
摘要：
题目链接： "P4170 [CQOI2007]涂色" 区间 $dp$ 好题。 我们假如已经有这个区间的最小步数： $$BRG$$ 如果在区间右端添加一个 会怎么样呢？ 考虑上一个涂到这个 未知的颜色是啥，显然是前面的这些之一或是他自己。 如果是他自己，那么： $$dp_{l,r}=dp_{l,r 1 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接:[P4933 大师 ](https://www.luogu.com.cn/problem/P4933) 一道不怎么套路的 $dp$，所以就没做出来/kk/dk。 我们记 $dp[i][j]$ 为以 $i$ 为首项，$j$ 为公差的等差数列个数。 考虑倒推。 当 $l,r$ 的差为 $k$时 阅读全文
摘要：
战况：$100+200+300+400=1000$，时间 $40:39$ ，$rk\;1856$，new rating$=202$。 感觉不错，但是仍然做不出 $E,F$ 题。 下面是简要题解： $A.$ 题意概括： 问一个字符串能否通过在最后加一个字符构成另一个字符串。 暴力匹配即可： $D.$ 阅读全文
摘要：
题目链接： "AT5260 [ABC165C] Many Requirements" $ABC$ 的 $C$ 考场上都没写出来，枯了。 以为复杂度是 $O(n^m)$ 过不去，然而只有 $O(C_m^n q)$。 爆搜即可...... $Code:$ 阅读全文
摘要：
题目链接： "P1802 5倍经验日" 简单背包，由于输的部分可以先减掉，那么就能直接 $01$ 背包了。 $Code:$ 阅读全文