给你 $n$ 张牌要求染成红、蓝、绿三种颜色(求染出 $S_r$ 张红色,$S_b$ 张蓝色,$S_g$ 张绿色),并给定了 $m$ 种洗牌方案,这些洗牌方案满足:
- 任意多次洗牌都可用这 $m$ 种洗牌法中的一种代替
- 对每种洗牌法,都存在一种洗牌法使得能回到原状态
问有多少种不同的染色方案。两种染色方法相同当且仅当其中一种可以通过任意的洗牌法(即可以使用多种洗牌法,而每种方法可以使用多次)洗成另一种。
$m\le 60$,$\max{S_r,S_b,S_g}\le20$
给你 $n$ 张牌要求染成红、蓝、绿三种颜色(求染出 $S_r$ 张红色,$S_b$ 张蓝色,$S_g$ 张绿色),并给定了 $m$ 种洗牌方案,这些洗牌方案满足:
- 任意多次洗牌都可用这 $m$ 种洗牌法中的一种代替
- 对每种洗牌法,都存在一种洗牌法使得能回到原状态
问有多少种不同的染色方案。两种染色方法相同当且仅当其中一种可以通过任意的洗牌法(即可以使用多种洗牌法,而每种方法可以使用多次)洗成另一种。
$m\le 60$,$\max{S_r,S_b,S_g}\le20$
通过Xposed+Substrate实现非侵入性的Unity代码注入
别看标题这么厉害… 其实就是通过 hook 的方式实现在运行时替换 Unity 游戏中的 Assembly-CSharp.dll
来实现代码注入的功能。
要求构造一个满足 $m$ 个条件的 $n$ 项多项式,每个条件形如多项式在某个点取值为正/负。
$1\le n\le 32$,$1\le m\le 4000$
一个序列,多组询问,每次询问给出 $l$ 和 $q$,问:
$$
\sum_{i=l}^{l+q-1}\max_{l\le j\le i}a_j
$$强制在线。
$1\le n,m\le 5\cdot 10^5$
最近装上了Pypy,结果发现pip却装不上去了…
就是把把 $FFT$ 中所有的单位根换成了整数的单位根,也就是原根的 $n$ 次幂
通常用于求模意义下的多项式卷积
在上一篇文章里面我们介绍了 $FFT/IFFT$ 的基本原理和应用,今天我们来了解一下 $FFT$ 在字符串匹配中的神奇应用