童话镇里的星河

该文被密码保护。 阅读全文

摘要： 题目链接:[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:$ 阅读全文

该文被密码保护。 阅读全文

摘要： 脑子笨，切不了 Ynoi，只能做比较简单的 ds 题了/kk。 题目链接： "P2572 [SCOI2010]序列操作" 思路很简单，让我们来看看吧。 先不分 $0/1$: 首先发现操作 $4$ 是最难维护的，我们联想线段树求区间最大子段和的套路即可：记录一个 ，`suf(后缀)`来记录从区间第一个 阅读全文

摘要： 题目链接： "P2585 [ZJOI2006]三色二叉树" _shy 大佬求助，就尝试切了切。 树形计数 $dp$ ，比树上背包简单多了。 设 $dp_{i,0/1/2}$ 为 $i$ 号点颜色为绿，红，蓝时绿色的个数，然后处理出每个节点的儿子数（我可能做麻烦了），分类讨论即可，方程太多，就看代码吧 阅读全文

摘要： 题目链接： "CF75C Modified GCD" 大家都用了一种方法： $$\text{若}a|x \text{且} b|x,\text{则}\gcd(a,b)|x$$ 然而我只会筛出一个数的因数然后暴力判断是否是另一个数的因数 include include include using nam 阅读全文

该文被密码保护。 阅读全文