ld returned 1 exit status

我是约瑟夫

2018年4月4日

poj2823 Sliding Window

摘要: 单调队列 (题面:http://poj.org/problem?id=2823) 题意就是给一堆数和一个窗口,求窗口滑到某一位置时里面的最小值最大值 于是乎我们有了单调队列做法 这题用STL的双端队列貌似会RE,自己写一个就好了 我们以最小值为例: 8 3 1 3 1 3 5 6 7 8(注意和题面阅读全文

posted @ 2018-04-04 11:05 月桂醇聚醚硫酸酯钠 阅读(7) 评论(0) 编辑

2018年1月4日

炒鸡简单的高斯乱搞

摘要: #include //AC #include #include using namespace std; int n; struct fangcheng { double a[105],b; fangcheng operator*(double b) { fangcheng ans(*this); for(int i=1;i<=n;i+...阅读全文

posted @ 2018-01-04 11:54 月桂醇聚醚硫酸酯钠 阅读(18) 评论(0) 编辑

2017年8月16日

凸包

摘要: 这可能(一定)是我上高中之前的最后一篇博文了! 今天闲的没事(其实我有一堆作业没写完)听膜你抄(点击进入),莫名其妙看到了凸包,于是就在百度里输入了这俩字,于是看到了黄学长的文章,于是来到了博客园发了个这个玩意儿 正题: 1.什么是凸包?(这里说平面凸包)凸包就是平面上有一些点,你要求出一个封闭图形阅读全文

posted @ 2017-08-16 22:19 月桂醇聚醚硫酸酯钠 阅读(20) 评论(0) 编辑

2017年7月21日

帝都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 月桂醇聚醚硫酸酯钠 阅读(22) 评论(0) 编辑

2017年7月20日

帝都Day6——图论

摘要: //P2O5呢? 一、图的存储: 邻接矩阵;邻接表。 邻接矩阵:n*n的[][],[i][j]节点有边记1没边0 缺点 空间复杂度O(n^2) 占用内存较大(我为什么要把这些东西写到这里呢???) 邻接表:把每一个点能直接到达的点存储成链表(反正是一个很奇怪的东西,弄懂了会写了会用了就行)单向边(为阅读全文

posted @ 2017-07-20 09:18 月桂醇聚醚硫酸酯钠 阅读(30) 评论(0) 编辑

2017年7月19日

帝都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 月桂醇聚醚硫酸酯钠 阅读(16) 评论(0) 编辑

2017年7月18日

帝都Day4(3)——还是数据结构

摘要: 可并堆 左偏树中 dist[x]=dist[rs[x]]+1 合并的时候,把权志较大的根作为根节点,把这棵树右子树和另一棵树合并。 说明白点:(上图描述有点问题) 设x表示根权值较大的左偏树,y表示根权值较小的左偏树,合并的时候把x的根节点当做新的树的根节点,把x左子树当做新的左子树,x的右子树和y阅读全文

posted @ 2017-07-18 20:03 月桂醇聚醚硫酸酯钠 阅读(53) 评论(0) 编辑

帝都Day4(2)——数据结构

摘要: 黄姓dalao is coming! 一、栈: 基本常识略。 例题:铁轨 模拟,O(n), Usaco2006 Nov 题目略 做法:单调栈(续命栈?) JSOI2008 最大数 二、队列 常识略 插入删除O(1) 空间复杂度O(n) 滑动的窗户 修剪草坪 三、链表 插入、删除O1 查询On 乱发节阅读全文

posted @ 2017-07-18 15:40 月桂醇聚醚硫酸酯钠 阅读(10) 评论(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 月桂醇聚醚硫酸酯钠 阅读(10) 评论(0) 编辑

2017年7月17日

帝都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 月桂醇聚醚硫酸酯钠 阅读(14) 评论(0) 编辑

导航

统计

公告