随笔分类 -  某学堂笔记

帝都Day7——解放篇
摘要：昨天晚上的problems： songfen 坠大子段和，要把[l,r]其中一个数变成P，我们要把最小的数变成p。 当L,R没有取满整个区间，P可以在[L,R]外面！！！！！！！这种情况真是令人绝望。就因为这种情况，爆零。 （换浏览器，现存下） dp做法： dp[i][0/1]：到i为止，R=I，当 阅读全文
posted @ 2017-07-21 08:26 ghj1222 阅读(218) 评论(0) 推荐(0)
帝都Day6——图论
摘要：//P2O5呢？ 一、图的存储： 邻接矩阵；邻接表。 邻接矩阵：n*n的[][]，[i][j]节点有边记1没边0 缺点 空间复杂度O(n^2) 占用内存较大（我为什么要把这些东西写到这里呢？？？） 邻接表：把每一个点能直接到达的点存储成链表（反正是一个很奇怪的东西，弄懂了会写了会用了就行）单向边(为 阅读全文
posted @ 2017-07-20 09:18 ghj1222 阅读(211) 评论(0) 推荐(0)
帝都Day5——依旧是数据结构
摘要：/*Day1、Day2我尽量整理吧*/ 树状数组 树状数组滋瓷单点修改和前缀查询 加特技可以使得树状数组支持更多操作。 c[2n+1]=a[2n+1](奇数就是它本身) c[2n]≠a[2n](偶数不是) 二进制表示1~8 一个数包含的位数和它二进制最后一个1的位置有关。 c[x]=a[x-lowb 阅读全文
posted @ 2017-07-19 08:39 ghj1222 阅读(194) 评论(0) 推荐(0)
帝都Day4(3)——还是数据结构
摘要：可并堆 左偏树中 dist[x]=dist[rs[x]]+1 合并的时候，把权志较大的根作为根节点，把这棵树右子树和另一棵树合并。 说明白点：（上图描述有点问题） 设x表示根权值较大的左偏树，y表示根权值较小的左偏树，合并的时候把x的根节点当做新的树的根节点，把x左子树当做新的左子树，x的右子树和y 阅读全文
posted @ 2017-07-18 20:03 ghj1222 阅读(258) 评论(0) 推荐(0)
帝都Day4(2)——数据结构
摘要：黄姓dalao is coming！ 一、栈： 基本常识略。 例题：铁轨 模拟，O(n)， Usaco2006 Nov 题目略 做法：单调栈(续命栈？) JSOI2008 最大数 二、队列 常识略 插入删除O(1) 空间复杂度O(n) 滑动的窗户 修剪草坪 三、链表 插入、删除O1 查询On 乱发节 阅读全文
posted @ 2017-07-18 15:40 ghj1222 阅读(167) 评论(0) 推荐(0)
帝都Day4(1)——还是dp
摘要：其实是day4 一、洛谷P1018 乘积最大 f[i][j]表示前i个数 切成j块 用f[i][j]而不用f[i][j][k](i到j切成k块)呢？ Luogu1043 前缀和(好算一段里的数的和)+一堆预处理 传进来一个指针(其实指针和数组名差不多，C++的玄学特性)，然后处理这个数组 洛谷106 阅读全文
posted @ 2017-07-18 09:10 ghj1222 阅读(174) 评论(0) 推荐(0)
帝都Day3——各种dp
摘要：备注：Day1 Day2记得笔记太233，所以就不发了 备注2：Day4~Day7发不发看心情qaq （7.17持续更新中...） 动态规划A 记忆化搜索 & 动态规划初步 8点15： 杨姓dalao唠叨了几句；8点20：上课正式开始 part1 记忆化搜索 数字金字塔：luogu 1216 一、搜 阅读全文
posted @ 2017-07-17 08:11 ghj1222 阅读(180) 评论(0) 推荐(0)