摘要：貌似哪里讲过这题。。总之当时掉线了（理解能力又差水平又低选手的日常）。。 看看题目，应该是DP。 尝试了几次换状态，毫无思路。那我们就来继续挖掘性质吧。。。为了更直观，我们令第i个出现的球颜色就是i（最后乘个阶乘就成）。那么有： 1122->0102 13223312->00203312 12213 阅读全文

摘要：我定睛一看，上一篇博客居然是去年省选写的。。。emmm我果然很懒。。 又是一年省选季，临死前订正一下去年的题吧。。 作为第一天30pts的滚粗选手，我去年并没有怎么思考这题。。 题意概括好麻烦，来来来我们放题目链接。。 为了方便叙述，我们用Ti表示 ∑(i在lca的子树中)ai 。 从无修改的情况的 阅读全文

摘要：本题大概可以算是线性筛算法的延伸。 如果之前还不屑知道线性筛，欢迎光临小蒟蒻的这篇关于线性筛模板和理解的博客。 题意：形如（4*k+1）的数被称为H数（k是非负数），如1，5，9……。除了自身和1以外没有一个H数因子的数被称为H素数，如125=5*5*5。只能分解成两个H素数之积的数被称为准H素数， 阅读全文

摘要：关于NOIP2012 Day1 T2国王游戏 洛谷P1080的无代码瞎BB 阅读全文