摘要: 1.图论 https://zybuluo.com/juruo/note/1535384#2dfs%E5%B0%8F%E8%A7%84%E6%A8%A1%E4%B8%87%E8%83%BD%E6%9A%B4%E5%8A%9B%E7%AE%97%E6%B3%95 2.前向星 https://www.cn 阅读全文
posted @ 2019-10-29 20:08 攒一兜星星* 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1.std:: cin/cout/endl 2.sqrt使用时大多需要要强制类型转化,因为sqrt只支持double和float类型, 可以这样c=(int) sqrt((double)a*a+b*b); 或者c=(int) sqrt((float)a*a+b*b); 3.各种输入 cin.get( 阅读全文
posted @ 2019-10-24 20:42 攒一兜星星* 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 只能读取,不能改变 指针的指针,其实是个二维数组 sleep 在windows下大写,linux下小写 阅读全文
posted @ 2019-10-17 21:31 攒一兜星星* 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problem/P3865 原文 https://www.luogu.org/blog/loi-syc/p3865-mu-ban-st-biao 这个题是很裸的st表,让我们先讲讲st表是个啥东西: st表(RMQ) O(nlogn+Q)算法: 阅读全文
posted @ 2019-10-07 20:21 攒一兜星星* 阅读(254) 评论(0) 推荐(0) 编辑
摘要: dalao精讲原文 https://blog.csdn.net/Flag_z/article/details/99163939 FFT加速高精度乘法 阅读全文
posted @ 2019-10-07 20:08 攒一兜星星* 阅读(529) 评论(0) 推荐(0) 编辑
摘要: unique()是C++标准库函数里面的函数,其功能是去除相邻的重复元素(只保留一个),所以使用前需要对数组进行排序 上面的一个使用中已经给出该函数的一个使用方法,对于长度为n数组a,unique(a,a+n) - a返回的是去重后的数组长度 那它是怎么实现去重的呢?删除? 不是,它并没有将重复的元 阅读全文
posted @ 2019-10-07 13:46 攒一兜星星* 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 当以权值为下标的时候,值太大,存不下。 然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。 平常用c++打的离散化,要排个序,有时还要打一个struct存起来。 阅读全文
posted @ 2019-10-07 10:54 攒一兜星星* 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 为什么每一层最多未访问的点是4个: 因为我们要访问的一段区间是连续的,所以他在一层内的点的话应该也是连续的, 然后这样最左边或者最右边的话有可能就是那个区间那个点只覆盖了一半,但中间的那个点肯定都是会完全覆盖掉的。那如果你这个一层里面超过了五个点的话,那肯定中间是有至少三个点的,这样肯定就会有两个相 阅读全文
posted @ 2019-10-06 14:02 攒一兜星星* 阅读(1129) 评论(0) 推荐(1) 编辑
摘要: https://www.luogu.org/blog/violet2333/p4198-lou-fang-zhong-jian 题目描述 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题 阅读全文
posted @ 2019-10-06 12:02 攒一兜星星* 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述 不妨认为舞厅是一个N行M列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅,否则会损坏钢琴和家具,引来难缠的船长。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔 阅读全文
posted @ 2019-10-06 11:44 攒一兜星星* 阅读(129) 评论(0) 推荐(0) 编辑