摘要： 解析表达式语法 $$ made \ by \ Ameiyo $$ 说白了就是暴力。 "A: CF778B Bitwise Formula" "B: CF552E Vanya and Brackets" "C: CF39A C ++ Calculations" "D: CF89B Widget Lib 阅读全文

摘要： CF582E Boolean Function $$ made \ by \ Ameiyo $$ 首先将表达式转换成表达式树。 令 $ f[u][s] $ 表示 $ u $ 这棵子树中，在 $ n $ 组取值的情况下， $ n $ 组结果为 $ s $ 的方案数。 首先每一位的转移是互不影响的，因为 阅读全文

摘要： 高维前缀和略解 $$ made\ by\ Ameiyo $$ 前言 似乎我们教练也说是叫 高维前缀和 。。。 那么高位前缀和又是什么呢。。。 算了这些是题外话。 关于高维前缀和： 目前看来可以用于 $ DP $ 的优化，但是有一定的局限性。 若对于所有的状态 $ S $ ，其需要向 $ S' $ 贡 阅读全文