该文被密码保护。

摘要：参考 P4581传送门 题意：给DAG,问每个点可以由多少个叶子到达。 思路： 随机化！！（题面有提示） 这道题利用在一个范围内随机的数期望均分范围的性质。 直接每个叶子在$[0,Max_Rand]$随机化权值w[],然后每个非叶子节点求能到它的叶子中w的最小值。 由于上面说的性质,最小值期望是: 阅读全文

摘要：题意：果果系统2 思路：逆推，用队列存状态，（类似拓扑排序）。每删掉一个块，会影响周围12个网格，8个块（4个涂2下的棱块和4个涂3下的角块） 考试的时候没过因为： 1.两处数组开小（该死的我） 2.check块的时候没有判断比较有色块的个数(思维不够严谨） 代码： #include<bits/st 阅读全文

摘要：思想:对于一个问题的不同数据范围，按不同（复杂度）方式解答。通常按根号为界分别。 理解：根号可以将一个不平均的问题，分块+拼接成一个根号级别平均的问题。 例题 缘幂求余 思路：按照快速幂思想$an=(a2)$^ \((n/2) *a\)，想出了根号级别预处理，O(1)查询的光速幂 \(a^n=(a^ 阅读全文