Luogu P1032 字串变换 解题报告
给你两个字符串
A,B ，并给你n 个规则(n\leq 6) ，求从A 到B 最小的变换步数（若10 步内无法变换则无解，字符串长度不能超过20 ）。
Luogu P2169 正则表达式 解题报告
P2169 正则表达式 在Internet网络中的每台电脑并不是直接一对一连通的，而是某些电脑之间存在单向的网络连接，也就是说存在A到B的连接不一定存在B到A的连接，并且有些连接传输速度很快，有些则很慢，所以不同连接传输所花的时间是有大有小的。另外，如果存在A到B的连接的同时也存在B到A的连接的话，那么A和B实际上处于同一局域网内，可以通过本地传输，这样花费的传输时间为0。
现在小Z告诉你整个网络的构成情况，他希望知道从他的电脑（编号为1），到小X的电脑（编号为n）所需要的最短传输时间。
对于100%的数据，
1\leq n\leq200000, 1\leq m\leq 1000000
Luogu P2194 HXY烧情侣 解题报告
题目链接：
题目描述：
众所周知，HXY已经加入了FFF团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。这里有
n 座电影院，n 对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。m 条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技，如果她能从一个点开始烧，最后回到这个点，那么烧这条回路上的情侣的费用只需要该点的汽油费即可。并且每对情侣只需烧一遍，电影院可以重复去。然后她想花尽可能少的费用烧掉所有的情侣。问最少需要多少费用，并且当费用最少时的方案数是多少？由于方案数可能过大，所以请输出方案数对1e9+7 取模的结果。（注：这里HXY每次可以从任何一个点开始走回路。就是说一个回路走完了，下一个开始位置可以任选。所以说不存在烧不了所有情侣的情况，即使图不连通，HXY自行选择顶点进行烧情侣行动。且走过的道路可以重复走。）
Luogu 1417 烹调方案 解题报告
Luogu1840 Color the Axis_NOI导刊2011提高（05） 解题报告
Color the Axis_NOI导刊2011提高（05）
在一条数轴上有
N 个点，分别是1 \rightarrow N 。一开始所有的点都被染成黑色。接着我们进行M 次操作，第i 次操作将[L_i,R_i] 这些点染成白色。请输出每个操作执行后剩余黑色点的个数。