Leven_

BZOJ——来...

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) 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)

/ 注册

全部文章 / BZOJ——来自hzwer的千题计划（共7篇）

[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

[BZOJ1721][Usaco2006 Mar]Ski Lift 缆车支柱

日常吐槽：最大值赋太大79分卡了好久好久算法：DP 分析：数学分析一下即可最优解肯定是介个样子的：抽象一点的话：也就是说两个点（i,j）之间如果能够连上线，则必定中间点对（i,k(k∈(i,j))）没有斜率比它（i,j）大的然后DP暴力更新...

DP 数学

2019-03-07

0 526

[BZOJ1076][SCOI2008]奖励关

莫名感觉像背包... 对每一个轮的每一个物品，你可以选或者不选，选的话要满足一个条件 n<=15考虑状压,dp[i][s]表示选到第几轮，s代表当前已选的物品记忆化搜索没错了... 1 #include<cstdio> 2 #include<queue&g...

DP 概率期望

2019-03-14

0 420

[BZOJ1925][SDOI2010]地精部落

做之前：什么鬼题目... 做之后：一道妙极了的DP 首先我们发现第一个数是山峰和第一个数是山谷的个数是一样的------① 在一个波动数列中，若两个数字 i 与 i+1 不相邻，那么我们直接交换这两个数字就可以组成一个新的波动数列------② 由①深入思考：把一个波动序列的每一项$a_{i...

数学、数论 DP

2019-03-17

0 464

[BZOJ1088][SCOI2005]扫雷

省选考这种题... 显然只要确定前两个就能确定全部... （我才不会告诉你我交了好多遍才过...） 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include&...

DP

2019-03-18

0 410

[BZOJ1307][ZJOI2008]生日聚会PARTY

...一开始用了三维的...甚至尝试把它搞成二维的...后来发现根本没法转移呀... 既然dalao说这是初中题，那它就算是一道初中题吧... dp[i][j][k][p]表示当前有i个男生j个女生，男生比女生k个，女生比男生多p个然后就没有然后了... 1 #include<...

DP

2019-03-19

0 427