fengwu

摘要： 我们上高中的时候，都学过一种容斥原理吧，表示为以下形式： \(|A\cup B|=|A|+|B|-|A\cap B|\) A表示事件A发生的概率或者方案数，B同理 其实这个叫做单步容斥，因为这个仅仅有一次加减， 而在信息学领域，多见的是多步容斥，就是有很多次加加减减，形式如下 \(\left|\bi 阅读全文

摘要： noip模拟31 solutions 我就觉得这些考试题是越考越难，我是也越考越完蛋，已经完完全全的接近爆零了 只有20pts，说真的这还是我第一次挂掉30pts，本来我还有50pts嘞 所以这次考试我直接炸裂，改题的时候也不是非常的顺利，一直不知道该咋办 但是我得到了一个经验，线段树真的是个好东西 阅读全文

摘要： noip模拟30 solutions 所以说，这次被初中的大神给爆了？？？？？ 其实真的不甘心，这次考场上的遗憾太多，浪费的时间过多，心情非常不好 用这篇题解来结束这场让人伤心的考试吧 T1 毛一探 其实这个题我本来是考场上就能AC的 不得不说这个**\(meet \;in\;the\;middle 阅读全文

摘要： noip模拟29 solutions 这次考试给我最大的伤害，让我意识到了差距 这场考试可以说是非常的简单，就是简单到，看两眼，打个表就有结果了 但是呢？我考得非常的完蛋，只有30pts 据说上一届做这题随便切； 考完之后一看，这第一题第三题都有人切了，我就非常的伤心，但是把题都改过来之后 还是很开 阅读全文

摘要： #solutions 题面(loj) 题面(luogu) 这个题吧是我很久很久以前留下的坑了，到了今天才补好。（是不是太菜了） 暴力 这个和之前的题解一样，确实可以用 trie 树，这复杂度是$\mathcal{O(n3m3)}$。 您就是初学OI，也不应该看到数据范围之后想到这样的复杂度。 所以这 阅读全文

摘要： noip模拟28 solutions 怎么说呢这个分数并不在我的意料范围之内 哈哈哈其实还不错，就是对于期望这一块，我理解的还是不够好 T1 遗忘之祭仪 说白了就是一个$O(n^4)$的算法，直接去跑一跑，过程中剪剪枝，然后复杂度就无限接近$O(n2)$了 但是这个出题人非常气人，你要特判一下符卡中 阅读全文

摘要： 题目传送门（luogu） 题目传送门（loj） 这个题对我来说可以算是超出了我的能力范围 被学长拿来教我做构造，构造题真简单，构造题真是人，构造题真能手切。。。 首先对于本题，必须要知道dfs树这东西，就是在一个图中得到一个树， 简单来说就是吧所有的边分成树边和非树边，所有的n-1个树边会把所有点连 阅读全文

摘要： \(noip模拟27 solutions\) 这次吧，我本来以为我能切掉两个题，结果呢？？只切掉了一个 不过，隔壁Varuxn也以为能切两个，可惜了，他一个都没切。。。。。。 确实他分比我高一点，但是吧，这个人就改题非常慢，所以结论就是 我牛逼，牛逼到家了 所以我应该是挂掉了100pts，下次注意， 阅读全文

摘要： noip模拟26 solutions 这个题我做的确实是得心应手，为啥呢，因为前两次考试太难了 T1非常的简单，只不过我忘记了一个定理， T2就是一个小小的线段树，虽然吧我曾经说过我再也不写树状数组了，但是我看见最长上升子序列就兴奋了 码了个树状数组就溜走了，用时仅为10min，60pts，组合拳 阅读全文

摘要： noip模拟25 solutions 还是wzz的，依旧无法做出，勉勉强强的第一题拿了70pts，感觉自己菜到家了 啥也不会，啥也推不出来。。。。 T1 random 这个就是一个打表找规律的题，我首先打表打出来，一个序列中如果有n个逆序对， 那么他的总贡献就是$\frac{4}{3}n$,题解上是 阅读全文