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)

/ 注册

全部文章（共103篇）

[BZOJ1003]物流运输

难点：找出DP方程? 易错点：开long long 知识点：DP+任意一种最短路算法（Floyd都可以）关于转移方程：我们令DP[I]为第I天花费的最小“成本” 那么就有： DP[i]=min{DP[j]+(i-j)*L+k} 0<j<i-1 我们可以这样理解，...

最短路 SPFA 简单的DP

2019-03-05

0 552

[BZOJ1601] 灌水

难点：找到正确方式建图知识点：Kruskal 分析：这种题肯定要把点权转换到边权上，但肯定无法搞到和其他点相连的边上，怎么办呢？那就再造一个点呗，这个“超级点”和所有点相连，且边权=点权，于是就可以消除点权对选择的影响，代码实现很简单，思路不好想 1 #include&l...

Kruskal

2019-03-05

0 428

【LuoguP2210 USACO】 Haywire

这种答案跟序列排列顺序有关的,n比较小的（稍微大一点的也可以）,求最优解的，一般都可以随机化过随机化不一定是模拟退火或是什么遗传蚁群哪怕只是直接随机化一个序列，只要你随机的次数够多，它都能找到正解 ——沃·兹基硕德不久前还看到一个斜率优化的题目，有人用二重循环A掉,原因竟是第二重循环只...

模拟退火

2019-02-27

0 470

【LuoguP5004】专心OI - 跳房子

首先这是一道计数类DP，那我们得先推式子，经过瞎掰乱凑，经过认真分析，我们可以得到这样的方程 F(N)=F(0)+F(1)+....+F(N-M-1) 所有F初值为1，F(1)=2 ANS=F(N+M); 那显然我们有这样的代码： 1 #include<iostream>...

2019-02-26

0 426

【寒假集训系列2.15】

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

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

2019-02-15

0 500

【寒假集训系列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.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.12】

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

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

2019-02-12

0 599

[NOI2015，LuoguP2146]软件包管理器------树剖

***题目链接戳我*** 　　又是在树上瞎搞滴题目.... 　　我们如果以安装的软件为1，未安装的软件为0，那么软件改变的数量即树上权值总和的数量，涉及到区间修改，区间查询，考虑树剖　　分析完毕，似乎没啥好说的了。。。树剖模板题（然鹅我是不会告诉你们我因为把int打成char查了好久好久代码...

树剖线段树

2019-02-08

0 453

【寒假集训系列DAY3】

DAY2的坑之后会补上 DAY3 今天暴力分拿的还是不错的...60+30+25=115，但还是太弱了呀，每题都只会暴力（话说第3题直接输-1给了15分，本以为只会给5分，然后打了半个小时的爆搜...） T1:Simple （图样图森破？）【问题描述】对于给定正整数 n,m...

2019-01-29

0 841