该文被密码保护。 阅读全文

摘要： 关于一类区间 dp 的陷阱 $$ Ameiyo $$ 对于那种把中间抽掉两边可以合并起来的问题 在区间 Dp 的时候，要注意存在 把中间好多段抽掉 然后有好多段合并起来的情况。 $$ in \ 2019.10.25 $$ 阅读全文

摘要： Win7 系统下设置某个程序的快捷键 $$ made \ by \ Ameiyo $$ 一直苦于 Win 7 不方便使用自带截图工具，今天上网搜了一下，找到一个可以改快捷键的办法，特此记录。 首先要建一个快捷方式，然后在快捷方式里面有一栏快捷键，直接改就好了。 $$ in \ 2019.10.12 阅读全文

摘要： 建议先学习 KMP， 阅读本篇前请至少先阅读 "KMP学习笔记" 的前言 $$ Upd \ in \ 2019.10.10 $$ 增加一些新的理解，顺便把博客搬过来。 AC 自动机的 nxt 与 KMP 的并不一样，前者是指向一个与自己等价的地方，而 KMP 则是指向 __与前一个等价的地方的后一个 阅读全文

摘要： 注意：本文面向对KMP有了解但对next数组不大清楚的人！！萌新请先了解基础！！ 我自己看蓝书(刘汝佳的训练指南)学了下KMP，然而蓝书也没有细讲，只是让我们查百度并且贴上了代码(其实应该是可以理解的但是我太菜了)，找百度看了四个博客也并没有看太懂，但是借鉴了一点思想。 所以就自己对着代码想nex的 阅读全文

摘要： 解析表达式语法 $$ 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' $ 贡 阅读全文