
文章+知识+整理
纵马且长歌
贪心过样例,暴力出奇迹,骗分最神奇,打表进省一
展开
-
bitset 用法整理
原博文出处:http://blog.youkuaiyun.com/e6894853/article/details/7925846 在项目中需要使用到10进制48位的数字按二进制由高到低解释,然后按每一位是0还是1来判断报警或错误状态。 所以,在Linux中的C++下需要用到二进制转换以及按位解析。收集到了一些资料,自己保存一下啊。 如下: bitset 用法整理转载 2017-06-07 18:34:41 · 671 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers (线段树的懒惰标记)
题目链接: http://poj.org/problem?id=3468 题意: 对于一个区间的数有两种操作: C a b c 在区间[a,b]内的数全部加上c Q a b 查询区间[a,b]之间的数的和 解: 嗯,没什么好说的,就直接线段树就行了,需要注意的就是懒惰标记的理解和应用了。 关于懒惰标记的理解推荐这篇博客:http://blog.youkuaiyun.com/s原创 2017-08-07 16:04:22 · 126 阅读 · 0 评论 -
AC自动机模板
(此模板来自于hdu2222题,纯属将其看作模板来上传的) 代码: #include #include #include #include #include #include using namespace std; const int maxn=1e6+100; char str[maxn]; struct node{ int count ; struct node原创 2017-08-11 21:11:36 · 159 阅读 · 0 评论 -
数据结构tips
数据结构概念集: 线段树讲解: 线段树链接 AC自动机: AC自动机讲解及模板 马拉车(回文串处理):Manacher讲解原创 2017-09-11 16:19:55 · 277 阅读 · 0 评论 -
拓展KMP详解+(笔记)
拓展KMP算法详解Blog:http://blog.youkuaiyun.com/dyx404514/article/details/41831947 我自己的笔记部分: 拓展KMP(笔记) 拓展KMP是在KMP的基础上得到的。 首先有以下几点: 样例表:原创 2017-08-22 19:47:23 · 383 阅读 · 0 评论 -
热身赛时需要测试的东西
1.是否合法使用 2..f与.lf的使用是否有区别 3.%I64d与%lld是否通用 4.ios加速 5.puts的使用原创 2017-11-21 15:52:25 · 309 阅读 · 0 评论