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)

/ 注册

全部文章（共4篇）

【题解】斐波那契数列卷积

我们打出前几项的表...然后找一个BM递推杜教板子然后扔进去...（板子来源网络） #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include ...

数学

2019-10-11

1 835

[BZOJ1192]鬼谷子的钱袋

不知道为什么巨佬会把这道题加到咱的列表里来... 正解：找规律？或者，这个算分治嘛？分析：刚开始定性思维分解成1,2,4,8,16,32……不够的话补1 　　　然而发现当n=5时就不对了，进一步分析：　　　对于一个数字，比如说20。　　　　　怎么凑20呢？　　　方法 ...

分治贪心进制数学

2019-03-05

0 460

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

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

DP 数学

2019-03-07

0 526

长脖子鹿省选模拟赛 [LnOI2019SP]快速多项式变换(FPT)

本片题解设计两种解法果然是签到题... 因为返回值问题T了好久... 第一眼：搜索大水题？然后...竟然A了 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #i...

数学搜索

2019-03-10

0 482