摘要: 常用STL函数 1. string *(以下函数均为str为示例字符串,用法为str. + 下面的函数) find(string a) ​ 类似kmp的功能,返回a在str中首字母出现的位置 append(string s2,int st,int en) ​ 在str后方加入s2从st到en的部分 阅读全文
posted @ 2021-10-26 14:44 云云云玩家 阅读(428) 评论(0) 推荐(0)
摘要: 震惊,我居然忘记了二分 这件事真恐怖 好了我知道我很菜 二分能解决的问题很简单,仅仅三种 存在单调性的查找 最大最小值(使……最大的最小值) 最小最大值(同理) 二分的结构 不说了直接代码 while(l<=r)//在可能的范围内 { if(check()) update(ans),change(l 阅读全文
posted @ 2021-10-26 14:39 云云云玩家 阅读(33) 评论(0) 推荐(0)
摘要: 论搜索的剪枝 我觉得搜索是真的有趣(其实真的难) 搜索的本质 其本质就是在一张图上找出一条从起点到终点,满足某些条件的路径——夏季提高营搜索EX 搜索的模板 1.dfs void dfs(int step)//可以加入其它有关状态 { if(check())//如果满足跳出条件 { ...//方案数 阅读全文
posted @ 2021-10-26 14:29 云云云玩家 阅读(70) 评论(0) 推荐(0)