2019年7月19日
黑白染色的模板
摘要： void dfs(int x) { vis[x]=1; for(int i=point[x];i;i=e[i].next) { int y=e[i].to; if(vis[y]) { if(col[x]==col[y]) mark=1; } ... 阅读全文
posted @ 2019-07-19 23:07 DreamingBligo_Tido 阅读(127) 评论(0) 推荐(0) 编辑
暑假提高组集训Day1 T2
摘要： 那么这一道题我在考试的时候写挂了（0分 呜呜~） 我原来的思路是广搜来骗取部分分（哈哈~） 但是我忘记了一个非常重要的问题 我广搜开的数组没有考虑负的下标 下一次考试如果再写暴力 就可以把坐标都加上一个数就行了~ 那么这一道题 n<=10^6 每一个点的坐标在 ±10^18次方之间 那么这个数据范围 阅读全文
posted @ 2019-07-19 21:17 DreamingBligo_Tido 阅读(113) 评论(0) 推荐(0) 编辑
暑假提高组集训Day1 T1
摘要： 说实话，今天的题真的有点难！ ~备受打击~ 我们先来看一看第一题吧 看起来好像不太简单，其实并不难 下面来提供两种方法吧 1.做法一 2.做法二 其实就是把每一个点先进行排序，然后按顺序放进去，把每一个点要移动的距离累加起来 心得：提高组Day1T1 其实并不难 像这一道题就是一道贪心 模拟一下就能 阅读全文
posted @ 2019-07-19 20:27 DreamingBligo_Tido 阅读(111) 评论(0) 推荐(0) 编辑
2019年7月18日
7月18日刷题记录 二分答案跳石头游戏Getting
摘要： 通过数：1 明天就要暑假编程集训啦~莫名开心 今天做出了一道 二分答案题（好艰辛鸭） 1049: B13-二分-跳石头游戏（二分答案） 时间限制: 5 Sec 内存限制: 256 MB提交: 30 解决: 12[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 样例输入 25 5 2 2 阅读全文
posted @ 2019-07-18 23:46 DreamingBligo_Tido 阅读(214) 评论(0) 推荐(0) 编辑
2019年7月17日
7月17日刷题记录 分治Getting!循环比赛日程表
摘要： 通过数：1 ┭┮﹏┭┮ qdoj.xyz 1053 分治-循环比赛日程表 其实今天晚上留给编程的时间并不多，做出一道。。。 不过收获还是非常大的 毕竟本人从来没有学习过分治算法，今天竟然攻克了我人生中的第一道 分治算法题 ！！ 题目如下： 那么这一道题怎么做呢 提示 以表格的中心为拆分点，将表格分成 阅读全文
posted @ 2019-07-17 23:48 DreamingBligo_Tido 阅读(229) 评论(0) 推荐(0) 编辑
倍增ST应用 选择客栈（提高组）
摘要： 重磅例题！ST表应用！提高组Getting！ 1125: B15-倍增-习题：选择客栈[ST表应用] 题目描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 阅读全文
posted @ 2019-07-17 17:08 DreamingBligo_Tido 阅读(202) 评论(0) 推荐(0) 编辑
2019年7月16日
7月16日做题记录 贪心小练~
摘要： 时间22:03-23:49 尝试题目数：5 做出：2 ^_^ qdoj.xyz两道贪心1016 1022 然后剩下的3道嘛。。。。。敲出来了，但是都没AC ┭┮﹏┭┮ 心得：学会转化为已学 阅读全文
posted @ 2019-07-16 23:52 DreamingBligo_Tido 阅读(90) 评论(0) 推荐(0) 编辑
三分查找笔记
摘要： 1047: B13-二分-赶集(三分查找) 题目描述 在一条河的一侧，分布着 N 个村庄。这些村庄平日里需要一些贸易往来，然而商人们来回走遍每一座村庄是非常辛苦的，于是他们决定每个月都在河边举行一次集会，大家都来集会上购买需要的物品。然而在集会地点的选择上，大家却有分歧，因为谁都不愿意集会的地点离自 阅读全文
posted @ 2019-07-16 23:06 DreamingBligo_Tido 阅读(178) 评论(0) 推荐(0) 编辑
2019年7月13日
倍增笔记ST表
摘要： https://noip-1253948194.cos.ap-beijing.myqcloud.com/%E5%80%8D%E5%A2%9E-ST%E7%AE%97%E6%B3%95.mp4 1123: B15-倍增-知识讲解：RMQ问题Sparse-Table算法***************** 阅读全文
posted @ 2019-07-13 08:57 DreamingBligo_Tido 阅读(159) 评论(0) 推荐(0) 编辑
分治笔记
摘要： 1128: B05-分治-算法讲解 题目描述 来源/分类 B05-分治 题目描述 题目描述 题目描述 来源/分类 B05-分治 来源/分类 来源/分类 B05-分治 [提交] [状态] GPLv2 licensed by QDOJ 2019 阅读全文
posted @ 2019-07-13 08:29 DreamingBligo_Tido 阅读(68) 评论(0) 推荐(0) 编辑
2019年7月11日
动态规划-直方图最大长方形
摘要： 1105: B10-动态规划：直方图最大长方形 题目描述 给你一个直方图，告诉你各个条形矩形的高度，求基线对齐构成的矩形中面积最大的矩形的面积。对于每一个矩形，面积 = h[i]*(j-k+1),其中j，k是左右边界，h[i]是矩形 的高。并且对于j <= x <= k，h[i] <= h[x]。 阅读全文
posted @ 2019-07-11 23:07 DreamingBligo_Tido 阅读(413) 评论(1) 推荐(0) 编辑
归并排序笔记2
摘要： 1038: B12-排序-归并排序 题目描述 样例输入 样例输出 提示 来源/分类 B12-排序 阅读全文
posted @ 2019-07-11 22:28 DreamingBligo_Tido 阅读(97) 评论(0) 推荐(0) 编辑
归并排序与快速排序模板与图解笔记（转载）
摘要： https://blog.csdn.net/zpznba/article/details/83745205 C++ 归并排序与快速排序 2018年11月05日 15:15:31 zpznba 阅读数 948 2018年11月05日 15:15:31 zpznba 阅读数 948 归并排序： 【算法逻 阅读全文
posted @ 2019-07-11 22:26 DreamingBligo_Tido 阅读(169) 评论(0) 推荐(0) 编辑
2019年7月10日
贪心讲解链接
摘要： https://wenku.baidu.com/view/45045376f011f18583d049649b6648d7c1c708af.html 阅读全文
posted @ 2019-07-10 23:43 DreamingBligo_Tido 阅读(85) 评论(0) 推荐(0) 编辑
2019年7月6日
快速幂笔记
摘要： 快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我们将a¹¹转化为算 下面看一个例题 1119: B15-倍增-习题：求a的b次幂[快速幂] 时 阅读全文
posted @ 2019-07-06 10:59 DreamingBligo_Tido 阅读(124) 评论(0) 推荐(0) 编辑
倍增 质检习题
摘要： https://cdn.all-dream.com/user%2F1e3abe408f644377bc8c86a452d6e1a9%2F20190705_131230_zxc.mp4 1114: B15-倍增-质检 时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交] [状 阅读全文
posted @ 2019-07-06 09:46 DreamingBligo_Tido 阅读(197) 评论(0) 推荐(0) 编辑
倍增笔记
摘要： 阅读全文
posted @ 2019-07-06 09:22 DreamingBligo_Tido 阅读(81) 评论(0) 推荐(0) 编辑
二分查找 二分答案 笔记
摘要： https://cdn.all-dream.com/user%2F1e3abe408f644377bc8c86a452d6e1a9%2F20190705_070402_zoom_0.mp4 https://cdn.all-dream.com/user%2F1e3abe408f644377bc8c86 阅读全文
posted @ 2019-07-06 09:01 DreamingBligo_Tido 阅读(139) 评论(0) 推荐(0) 编辑
2019年7月4日
完全背包笔记
摘要： 阅读全文
posted @ 2019-07-04 22:27 DreamingBligo_Tido 阅读(80) 评论(0) 推荐(0) 编辑
LIS最长上升子序列
摘要： 构造一个ans数组，首先把第一个元素放入第一个位置，然后枚举每一个元素，如果元素比ans里面的最大元素还大，则放入ans元素的下一个位置，否则运用二分查找找到在ans数组中的位置，更新已有的元素。最后ans数组的序列长度为结果。 NLog(N)最长不下降子序列 阅读全文
posted @ 2019-07-04 20:03 DreamingBligo_Tido 阅读(122) 评论(0) 推荐(0) 编辑
01背包笔记
摘要： 01背包 阅读全文
posted @ 2019-07-04 17:09 DreamingBligo_Tido 阅读(105) 评论(0) 推荐(0) 编辑
2019年6月29日
差分详细讲解笔记
摘要： 那么我们先来细细地讲一下差分到底是个什么东西吧 首先，差分其实和我们所熟悉的前缀和大有相似之处 前缀与差分其实是一对 互逆序列 只是换成了B[i]=a[i]-a[i-1]。 那么我们先来举一个例子看看 假如a数组wei 7 5 2 9 11 19 14 那么差分数列B就为 7 -2 -3 7 2 7 阅读全文
posted @ 2019-06-29 22:06 DreamingBligo_Tido 阅读(539) 评论(1) 推荐(0) 编辑
二维前缀和
摘要： n*m的矩阵 就是先把第一行、第一列的前缀和先求出来 再从2,2开始求前缀和扩展 二维前缀和就是求一个矩阵内所有数字的和 定义矩阵右下角的点为i,j S[i][j]=S[i][j-1] + S[i-1][j] - S[i-1][j-1] + v[i][j]; 阅读全文
posted @ 2019-06-29 09:03 DreamingBligo_Tido 阅读(197) 评论(0) 推荐(0) 编辑
前缀和 差分 -- 知识讲解
摘要： 阅读全文
posted @ 2019-06-29 08:54 DreamingBligo_Tido 阅读(172) 评论(0) 推荐(0) 编辑
IDA*
摘要： 阅读全文
posted @ 2019-06-29 08:32 DreamingBligo_Tido 阅读(124) 评论(0) 推荐(0) 编辑