计数问题首推容斥，然后再解决一些棘手的组合问题？ 题目描述 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。 他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳...

前言 最小圆覆盖和最小矩形覆盖其实是有一定区别的。在矩形中有两组平行直线，在圆中则没有。 随机增量法 因为复杂度是在期望意义下计算的，所以无论题目给出什么样的数据，我们都要随机一下，这就是“随机”的...

      这个题暴力分倒是挺多的……正解也不是很难想   问题描述 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子...

      解决竞赛图问题是需要一些技巧的。   问题描述 \(\text{YJC}\)很喜欢玩游戏，今天他决定和朋友们玩锦标赛游戏。 锦标赛游戏的规则是这样的：一共有\(i(1\le i\le n)\)个人参与游戏，每个...

      带关于\(n\)的高次项也可以矩阵加速。   题目描述 这是一道很简单的题。 给你两个数\(a_1,a_2\)，求\(a_n\)在模\(2147439647\)下的值。 满足递推关系：\(a_n=a_{n-1}+2a_{n-2}+n^4\) 保...

      可以用双向搜索来减少枚举的一道题。叫meet-in-middle应该更合理。   题目背景 \(\frac 14\)遇到了一道水题，叕完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)懒得理\(\frac 14\)...

      看出来矩阵加速也没看出来KMP……   题目描述 阿申准备报名参加 GT 考试，准考证号为\(N\)位数\(X_1,X_2…X_n(0\le X_i\le9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数学\(A_1,A...

      1e9的类似dp的东西以后都要想矩阵加速了噢。   题目背景 P哥是一个经常丢密码条的男孩子。   在ION 8102赛场上,P哥又弄丢了密码条,笔试满分的他当然知道这可是要扣5分作为...

      推公式的一道题。   题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背...

     在学习笔记1中的矩阵乘法公式中，我们看出，每个位置的值都是多个积之和。那么如果矩阵可以加速这样的快速幂/乘法，那么就同理可以加速加法了。因此对于那些有递推关系的式子，我们就可以用矩阵加...