Leven_

分类

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章（共16篇）

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

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

DP 线段树

2018-11-04

0 493

【专题】概率期望DP

11.22：保持更新状态：主要发一些相关的题目和个人理解（P.S.如果觉得简单，可以直接看后面的题目） upd 11.30 更完了【NO.1】 UVA12230 Crossing Rivers 一道比较坑的题目,多给了一个没用的条件...其实就是利用线性关系，取一个平均值...

概率期望 DP

2018-11-22

0 566

[DP专题]悬线法

参考：https://blog.csdn.net/twtsa/article/details/8120269 先给出题目来源：(洛谷) 1.p1387 最大正方形 2.P1169 棋盘制作 3.p2701 巨大的牛棚 4.p4147 玉蟾宫 5.P1578 奶牛浴场 ........

DP 悬线法

2018-12-11

0 872

【DP悬线法】奶牛浴场

虽然还是悬线法，但是这道题可不能轻易地套模板了，而是要换一种思路，横着扫一遍，竖着扫一遍，时间复杂度依旧是O(n^2),然而空间复杂度有一定的优化如果用原来的方法，显然时间空间都会炸（如果你想用map我也没办法...时间换空间？） #include<iostream> ...

DP 悬线法

2018-12-12

0 542

【寒假集训系列2.12】

莫名每道题文件忘记加.in .out??? 修正之后分数：10+100+0=110（太菜了...） T1序列分解题目描述：老胡有一个长度为n（n为偶数）的序列a，现在他要把这个序列分解成两个长度为n/2的子序列，并满足如下要求： 1.两个子序列中的数在原序列中不...

贪心 TOPOI DP 快速幂矩阵优化简单的DP DFS 字典树

2019-02-12

0 599

【寒假集训系列2.13】

又要爆零了... 第一题数学题，第二题打了一个错误的表，找到了错误的规律（漏加1），第三题骗分（不过只有10分）总分：100+0+10=110 诶怎么又是110，怕是跟police过不去了... T1集合对题目描述：定义集合xor操作： A xor B=A∪B-A∩B。 ...

数学、数论搜索 DP

2019-02-13

0 489

【寒假集训系列2.14】

摆脱了110魔咒... 30+100+0=130 诶呀第三题没开long long一分都没有啊... T1Gcd 题目描述：给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入：一个整数N 输出：如题...

数学、数论 DP 简单的DP 树的重心

2019-02-14

0 671

【寒假集训系列2.15】

得分100+100+20=220 其实估分是100+60+10=170啊 T1:地平线题目描述：老胡带着奶牛去都市观光。在落日的余晖里，他们看到了一幢接一幢的摩天高楼的轮廓在地平线上形成美丽的图案。以地平线为 X 轴，每幢高楼的轮廓是一个位于地平线上的矩形，彼此间可能有重叠...

线段树概率期望贪心递推 DP 状压DP TARJAN 高斯消元拓扑排序

2019-02-15

0 500

[BZOJ2017][Usaco2009 Nov]硬币游戏（要复习系列）

又是DP？好吧，或者说是博弈论，但是我不会啊。先搞个O（n^3）的记忆化搜索，然后瞎搞好像发现两个状态几乎一样？竟然过了样例，然后竟然A了... 1 #include<iostream> 2 #include<cstdio> 3 #include&l...

DP

2019-03-07

0 408

[BZOJ1491]社交网络

知识点：Floyd+初赛数学水平难点：最短路计数？分析：　　n<=100，每个点都要输出，又和最短路有关　　　　　“红(chi)果(luo)果(luo)”的告诉你要Floyd啊　　　　　最短路显然不要说了，看看如何计数：过两个点的最短路条数： \begin{m...

DP 数学、数论最短路

2019-03-07

0 390