摘要：
T1树 题意 给定一棵$n(n\le 10^7)$个点，一开始点全是黑的树，每次随机选一个黑点，把从他到根节点的路径上的点全部变成白色。 求把树全部染白的期望染色次数模$998244353$意义下的结果。 分析 我们想要把一棵树染成白色，发现如果我们染了根节点，次数就会加一。 如果没有染根节点，根节 阅读全文
摘要：
T1 Alice 的幸运数 题意 给定n(n\le 100)个64位无符号整数（有顺序）。 我们可以对每个数取反，然后按顺序执行按位与$nbsp或者$nbsp按位或$nbsp或者$nbsp按位异或。 求最后结果的最小值。 分析 我们发现要使结果最小，高位尽量取0。 打个爆搜。。 发现n很大的时候全是 阅读全文
摘要：
开设此专栏的原因 因为日常踩坑，踩坑之后总是要调试很久，所以开设此专栏，便于记住踩过的坑。 手残 2018.11.29 problem:[BeiJing2006]狼抓兔子 details: 网络流如果要建双向边，可以不用建0边，直接建两条边就行了，可以省一半内存。 手残 2018.11.29 pro 阅读全文
摘要：
题意 有$n(n\le 10^5)$支球队，每两个球队有$k(k\le 5)$个属性。 当一个球队的某一项属性大于另一个球队，则这个球队有可能会战胜另外的球队。 每次会在剩余未被淘汰的球队里随机选出两个球队进行比赛。 问有可能获得冠军的球队有多少个？ 分析 当两个球队互相可战胜的时候，发现如果另一个 阅读全文
摘要：
题意 给定$n$个点$(n\le 40)$，$m$条$(m\le 1000)$长为$1$的边（无重边有自环）。 $q$个询问$(q\le 40)$，每次询问两个点之间长度在$l,r(l,r\le 10^9,(r 1)\le 200)$之间的路径数。 分析 一开始打了个爆搜结果一分都没有。 正解是弗洛 阅读全文
摘要：
介绍 ~~模世界真是奇妙无穷~~ 我们已经很轻松地学会了乘法，加法，减法的取模运算规则。 但是我们却对除法取模毫无办法。 直接模？显然不行，例如： $$30/10\%3=2$$ $$(30\%3)/(10\%3)=0$$ 很明显结果是不一样的。 我们这里理由倒数的思想，定义出了乘法逆元。 定义 对于 阅读全文
摘要：
介绍 组合数学算是数学中比较难（虽然被很多人看不起）的一个分类了。 我们可以用组合数学解决很多方案数有关的问题。 定义 组合数学里面有两个大的块。 一个是排列，一个是组合。 所谓排列就是在一个集合中取出的有序子集。 所谓组合就是在一个集合中取出的无序子集。 定义可能看不懂，但举个例子就很简单了。 比 阅读全文
摘要：
原题链接 ： "P4823 [TJOI2013]拯救小矮人" 分析 有n个矮人，每个人有肩膀高和手长，一堆矮人叠在一起的高度为(($\sum$肩膀高)+最后一个人的手长)。 如果这个高度大于陷阱高度，最后一个人可以离开陷阱。 问最多有多少人可以离开。 一个直观的想法是按照身高+手长排序。 ~~大胆猜 阅读全文
摘要：
T1斐波那契 题意 给定一个长度为n的数列，第i个数为$a_i$，要求给数列划分。 要求一个块内任意两个数之和不在斐波那契数列上。 【样例输入】 5 1 5 2 6 1 5 2 6 7 【样例输出】 4 【样例说明】 最优分组的一种为： 最优分组的一种为： 最优分组的一种为： 最优分组的一种为： 最 阅读全文
摘要：
原题链接 ： "903F Clear The Matrix" 分析 题目大意 给定一个$4\times n$ 的矩阵，上面有'.'和' '现在你可以用$1\times 1$,$2\times 2$,$3\times 3$,$4\times 4$这四种'.'矩阵覆盖这个矩阵，要求覆盖后的矩阵只剩'.' 阅读全文