【题解】EvenPaths 拓扑+中途相遇+FWT topcoder 11895/bzoj3515 ——litble
题目分析 称可以放置障碍的点为障碍点,假设 1 号点是一个不可防止障碍的障碍点。 将原图拓扑排序,拓 阅读更多…
题目分析 称可以放置障碍的点为障碍点,假设 1 号点是一个不可防止障碍的障碍点。 将原图拓扑排序,拓 阅读更多…
题目分析 题目要求 $x^A \equiv B \pmod{P}$的解的个数。 首先将 $P$分解质 阅读更多…
题目分析 构造邻接矩阵 $G$,要求的是 $\sum_{i=0}^n C_n^iG^i [k|i]$ 阅读更多…
题目分析 听说是个 DP 经典套路? 令 $f(i)$表示 $i$个一样的连在一起的元素,被消完的最 阅读更多…
拉格朗日反演 如果对于幂级数 $F(x)$和 $G(x)$,有 $G(F(x))=F(G(x))=x 阅读更多…
什么是圆的反演 给定一个圆心为 $C$半径为 $R$的圆。对于在圆心 $C$同侧的两个点 $A$和 阅读更多…
Remmina 同学已经为我们介绍了 Marp 这种极其方便的写 PPT 的工具->here, 阅读更多…
只做梳理,不做证明(因为不会证)五边形数 图片摘自百度百科。 可以发现,$g_i=g_{i-1} 阅读更多…
这是一个悲伤的故事 别人在博弈论,我在哲学家; 别人在学数学,我在哲学家; 别人在吉司机,我在哲学家 阅读更多…
题目大意 戳我看题 字符集大小为 $m$,要求你构造一个最短的字符串,使得长度为 $n$的不同子串至 阅读更多…