2019年1月2日
CF915E Physical Education Lessons
摘要： 洛谷题目链接 珂朵莉树吼啊！！！ 操作唯一：区间赋值，上模板就阔以了 代码： 阅读全文
posted @ 2019-01-02 15:38 模拟退火 阅读(218) 评论(0) 推荐(0)
洛谷P4979 矿洞：坍塌
摘要： 洛谷题目链接 珂朵莉树吼啊！！！ 又是一道水题，美滋滋~~~ $A$操作完全模板区间赋值 $B$操作也是一个模板查询，具体看代码 注意：读入不要用$cin$，会$T$，如果你是大佬，会玄学东西当我没说 代码： 阅读全文
posted @ 2019-01-02 15:26 模拟退火 阅读(239) 评论(0) 推荐(0)
[SHOI2015]脑洞治疗仪
摘要： 洛谷题目链接 珂朵莉树吼啊！！！ 对于操作$0$，其实就是区间赋值为$0$的操作，直接套模板就行了 对于操作$1$，应该是这个题目最难的操作了（虽然还是很简单），我们先查询$(l_0,r_0)$这个区间的$1$的数量，最后扫一遍$(l_1,r_1)$这个区间，如果$1$的数量够的话直接更改区间值，如 阅读全文
posted @ 2019-01-02 14:49 模拟退火 阅读(144) 评论(0) 推荐(0)
洛谷P2135 方块消除
摘要： 洛谷题目链接 动态规划（真毒瘤！） 变量声明： $val[i]$:表示第$i$块颜色 $num[i]$:表示第$i$块颜色数量 $sum[i]$:表示$num$的前缀和 我们设计状态$f[l][r][k]$表示区间$(l,r)$中，后面还有$k$个与$val[r]$相同的数字 那么初始化如下： $f 阅读全文
posted @ 2019-01-02 10:42 模拟退火 阅读(155) 评论(0) 推荐(0)
2018年12月31日
洛谷P2796 Facer的程序
摘要： 洛谷题目链接 动态规划 我们看题目后知道这是一棵无根树，要求出有多少子树 我们设$f[u][1]$表示选了当前节点$u$的方案数 相反的$f[u][0]$则为不选中$u$ 那么考虑状态转移如下： 第二个就不解释了，第一个根据加法原则可以知道 代码实现： 阅读全文
posted @ 2018-12-31 13:15 模拟退火 阅读(109) 评论(0) 推荐(0)
2018年12月26日
浅谈位运算
摘要： 持续更新$ing$ 如果有哪里讲的不正确，请提出 常见的位运算符号（对于二进制）： $1、$$\&$：按位与符号，计算规则：两边都为$1$则为$1$，其余为$0$，如下(前后可以交换)： $1\&1=1$ $1\&0=0$ $0\&0=0$ 要与逻辑运算符$\&\&$区分开 $2、$$|$：按位或符 阅读全文
posted @ 2018-12-26 16:29 模拟退火 阅读(106) 评论(0) 推荐(0)
[SDOI2006]最短距离
摘要： 洛谷题目链接 声明： 本篇文章只大概讲思路 原串设为$s1$，目标串设为$s2$，$n1,n2$分别为他们的长度 我们考虑$dp$，设$f[i][j]$表示$s1$中删除到了第$i$个字符，$s2$中添加到了第$j$个字符，那么对于每种操作，我们如下转移： $1、Delete$：（删除操作，不需要判 阅读全文
posted @ 2018-12-26 11:15 模拟退火 阅读(136) 评论(0) 推荐(0)
2018年12月25日
洛谷P2622 关灯问题II
摘要： 洛谷题目链接 声明： 本篇文章不讲基础，对萌新不太友好，（我就是萌新），要学状压$dp$的请另寻，这篇文章只是便于本人查看。。。。 首先看到$n<=10$，就可以考虑状压了，要求最小值，所以初始化大一点，我们设$f[i]$表示当前状态为$i$的最少按按钮数 所以$f[(1<<n)-1]$初始化为$0 阅读全文
posted @ 2018-12-25 22:42 模拟退火 阅读(128) 评论(0) 推荐(0)
[USACO08NOV]奶牛混合起来Mixed Up Cows
摘要： 洛谷题目链接 状压$dp$: 本蒟蒻被动规虐的死去活来，于是决定死磕$dp$了！以前看到$dp$立刻走人。。 这篇文章可能对新手不太友好，二进制这种我就不讲了，主要是为了方便自己记忆（对不起$qwq$） 进入正题： 首先，如何判断某些题目是不是状压$dp$呢，要看$n$的取值范围，当较小的时候，就可 阅读全文
posted @ 2018-12-25 19:28 模拟退火 阅读(161) 评论(0) 推荐(0)
2018年12月13日
弱势图解AC自动机
摘要： 本篇文章主要详细介绍$AC$自动机的$fail$指针： 如果有什么不完善的地方，请联系我$qwq$ 前置知识： 1、建议学一下$kmp$算法 2、$Trie$ 导入： AC自动机是用来解决多模板匹配问题的，但是，如果就单纯的把每个模板串拼接在一起，或者单个单个匹配的话，肯定是会超时的，而它的思想是把 阅读全文
posted @ 2018-12-13 14:37 模拟退火 阅读(394) 评论(0) 推荐(0)