转坑cnblog

鉴于CSDN功能有点鸡肋…背景啥的都设置不了 转坑cnblog了 这是我的链接

2019-03-14 12:47:11

阅读数 37

评论数 0

【NOIP2018】游记

All ended? 【day 0】 一点感觉没有,不过翘掉了早上的课(当然还有前三周的课),然后刚想睡一会儿,就被通知要上车了~~/难受~~ 在车上玩了一会儿早上下的Super Mario(主要是早上刷了一道这个的题),一会儿之后果断放弃这种低级游戏。。主要是第二关都过不去 看着边上的巨佬玩了一...

2018-11-14 22:29:27

阅读数 38

评论数 0

【DP、线段树优化】琪露诺

跟去年(2017)PJ第四题几乎是一样的?/吐血 DP方程可以很简单的推出来,f[i]=max{f[k]}+a[i] 然而这样做是O(n^2)的 看一下数据,200000的话要不nlogn 要不n 由于题解里面单调队列和优先队列都有人用了,那就来一发线段树吧 (或者实情是:单调队列不会打?) 只要...

2018-11-04 16:33:39

阅读数 62

评论数 0

【贪心?】小Y的炮[cannon]题解

模拟赛的题目,做的时候由于第二题表打太久了,只剩下40分钟,想都没想就写了一个爆搜20分… 这道题单调性很关键,下面会解释 *** 解释在代码里 *** #include<cstdio> #include<i...

2018-11-03 14:21:42

阅读数 58

评论数 0

【LOJ#10115,tyvj1473】校门外的树(第3次升级)

PS:思路来源于Clove_unique的博客,在此万分感谢~~ 戳我获得更好的观看效果 这道题可以用树状数组轻松过,然而…树状数组不太熟悉,还是用线段树比较好(虽然代码比较长) 【思路分析】 【一开始的思路】 最开始的错误想法:当作一般的区间覆盖题来做(顺便吐槽了一波这题太睿(ru...

2018-08-24 17:05:11

阅读数 58

评论数 0

【POJ2248、LOJ#10021】 Addition Chains

事先预警:由于我太蒻了,本做法只能在POJ、LOJ等小数据(N<=100)平台上通过,在UVa(洛谷)上大数据并不能通过 戳我获得更好的观看效果 本题不用看,爆搜就是了,但是纯爆搜显然会爆时间,所以要加上一些剪枝 我们来看一下一些常用的剪枝(什么剪枝,其实这么多枝砍...

2018-08-24 12:25:36

阅读数 191

评论数 0

【NOI1999、LOJ#10019】生日蛋糕(搜索、最优化剪枝、可行性剪枝)

戳我获得更好的观看效果 主要是剪枝的问题,见代码,讲的很详细 #include<iostream> #include<cstdio> #include<cmath&gt...

2018-08-24 10:06:57

阅读数 146

评论数 0

【NOI2016】区间

戳我获得更好观看效果 这道题作为NOI的题目还算是比较水的(虽然是第一题) 这道题是区间操作,不难看出可以用线段树做 【思路分析】 由于数据很大,我们先进行离散化,然后按区间长度排序并建一棵空树(维护当前区间重合部分最大值) 根据该线段树维护的结果 ,我们可以知道t[1].sum记录的...

2018-08-22 17:35:25

阅读数 73

评论数 0

【CodeForces688A】Opponents

【思路分析】 比较水的模拟题 具体见代码吧 #include<iostream> #include<cstdio> #include<al...

2018-08-22 14:54:09

阅读数 28

评论数 0

「LOJ10150」括号配对

【题目】 Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义: 空表达式是 GBE 如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE,那么 AB 是 GBE 样例输入 []) 样例输出...

2018-08-21 16:01:25

阅读数 268

评论数 0

【Usaco2006Mar】Milk Team Select产奶比赛

【思路分析】 比赛的时候想到了用我确实也想到了树形DP,但是状态没有确定对,连样例都没有过 PS:这是第二道发现还可以用状态作为答案最后输出的题目 正解:树形DP(背包) 按照读进来的数据,我们先建一棵树 像这样(这里用vector存图) fo...

2018-08-20 20:07:49

阅读数 86

评论数 0

【BZOJ4590】自动刷题机

【思路分析】 比赛的时候想到了用二分+贪心,二分的部分与贪心的部分也写对了,但是由于数据范围未看没有开long long,且二分左端点赋值过小导致WA掉 正解:二分+贪心 二分代码的长度,贪心判断能否达到,算法上没什么好说的,主要是细节处理上 关于细节处理: ...

2018-08-20 19:32:39

阅读数 98

评论数 0

题解 UVA10587 【Mayor's posters】

先讲一下:dalao @lisuier 发布的前一篇题解严格来讲是有错误的 比如下一组数据: 1 3 1 10 1 4 7 10 显然答案是3,然而用lisuier dalao的程序做出来的答案是2(后面会讲错误原因) 简单看出这道题用线段树可解 so 我们用离散化+权值线段...

2018-08-20 14:24:38

阅读数 70

评论数 0

一些dalao的博客

蓝色23333333 https://www.cnblogs.com/Blue233333/p/7601924.html

2018-08-20 13:00:12

阅读数 44

评论数 0

nice blog backgrounds

wwww

2018-08-19 12:24:36

阅读数 50

评论数 0

【DP】书的复制

原题链接__戳我噢 【思路】 (区间)DP F[I][J]表示前i本书分给j个人用的最短时间 由于每一次j的状态由比j小的状态得出,所以要先枚举j,然后枚举i,接着枚举上一次抄书的人是谁 我觉得,难点在于输出 具体见代码 压行压到手抽筋 #include&a...

2018-08-18 20:33:45

阅读数 61

评论数 0

【DP】编辑距离

日常吐槽:关于DP,有一种莫名的恐惧…maybe源于与mtw大佬与quantum11大佬,初中时抬老师爬楼梯的经历。。。 言归正传: 编辑距离 【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2...

2018-08-18 18:31:26

阅读数 39

评论数 0

【权值线段树】离散化介绍 (+利用 线段树 求逆序对)

先介绍一下离散化 桶排大家应该知道,就是开一个数组(下标为数值,记录了该数值的出现次数)然后遍历过去如果出现次数不为零,那就输出这些数字,理论时间复杂度可以达到O(N)但是由于内存限制,不能开很大的数组。 然而 如果某个数列中的数字不要求大小确定,只要求这些数字有相对的大小就够了的话,离散化就...

2018-08-18 15:21:00

阅读数 217

评论数 0

【转】 权值线段树

权值线段树 (然而有错别字) https://blog.csdn.net/tianyuhang123/article/details/77975426

2018-08-18 13:40:33

阅读数 36

评论数 0

【转载】线段树 区间合并 小结

原地址:https://blog.csdn.net/sunyutian1998/article/details/79618316 个人感觉区间合并是线段树各种应用中变形最多 也是比较难琢磨的一种 (以下以求01序列中最长连续1为例) tree[cur].left代表以区间左端点为起点的连续段...

2018-08-17 19:22:32

阅读数 165

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭