yanxiujie

分类

MarkDown(1) 中二(1) 数学--gcd(2) 数学--快速幂(1) 数据结构--Trie树(1) 数据结构--树状数组(1) 数据结构--树链剖分(1) 数据结构--队列(1) 日记(3) 理论(16) 算法--DP--二进制优化DP(1) 算法--DP--区间DP(2) 算法--DP--树形DP(1) 算法--Tarjan(2) 算法--二分图匹配(1) 算法--二分答案(1) 算法--前缀和(1) 算法--图论--kruskal重构树(1) 算法--图论--最小生成树(2) 算法--图论--最短路(2) 算法--搜索(5) 算法--贪心(2) 解题报告(6) 题解(2)

/ 注册

全部文章（共18篇）

洛谷p1776宝物筛选

宝物筛选多重背包问题物品数目已知可以枚举每个物品当做01背包来做不过会超时此时需要二进制拆分来优化分解成新的物品再跑一遍01背包即可 //二进制拆分+01背包 //设f[j]表示前i件物品花费恰好为j的最大价值 #include <cstdio>...

题解算法

2019-10-17

0 569

洛谷[SHOI2002]滑雪题解

什么破题啊简直就是浪费我时间！我每天还被我xf定目标了不知道嘛！题目朴素的搜索只能得90分 #include <cstdio> #include <iostream> using namespace std; const int N = 110;...

题解算法记忆化

2019-10-21

0 475

洛谷P1894 [USACO4.2]完美的牛栏The Perfect Stall题解

题目二分图最大匹配问题 cow数组标现在牛栏里的牛是几号牛每次寻找都要清空vis数组如果可行有两种情况 1.这个牛栏里没有牛 2.这个牛栏里的牛可以到别的牛栏去根据此递归即可 Code： #include <cstdio> #include <cst...

题解算法

2019-10-20

0 423

洛谷p1559运动员最佳匹配问题

题目搜索可行性剪枝虽然这题目是我搜二分图的标签搜到的但是n比较小明显可以暴力然而只有80分再加上可行性剪纸就行啦就是记所有运动员他所能匹配到的最大值、在我们搜索到第i层的时候如果他后边的运动员的最大值加起来还比当前已经搜到的最优解还小的话就把他减掉 Cod...

题解算法可行性剪枝

2019-10-20

0 408

洛谷P2504 [HAOI2006]聪明的猴子题解

题目记录悲伤已知猴子的数量以及猴子跳的最大距离已知数的数量以及树的坐标最小生成树每两棵树之间的距离需要枚举来计算算出最大值之后再与n只猴子进行比较记录答案需要注意在使用最小生成树的时候我们的fa数组是记录的边他存储的是一棵树结构体存储的信息也是一棵...

题解算法

2019-10-21

0 591

洛谷P2996 [USACO10NOV]拜访奶牛Visiting Cows

题目树形dp 设f[i][j]表示走到第i号节点的最大权值 j为0/1表示这个点选或者不选如果这个点不选就从他的子树里的选或者不选选最大如果这个点选就加上他子树的不选 f[x][0] += max(f[to][1], f[to][0]); f[x][1] += f[to][0...

题解算法

2019-10-22

0 437

洛谷P2194 【HXY烧情侣】

首先请允许我吐槽一下这个题面这个题面透露出血腥与暴力，电影院里还藏汽油所以情侣们，要是想看电影就在家里看吧毕竟出来容易被烧在家里看虽然观影效果不如在电影院里但是，起码咱生命安全啥的有保障啊题面思路： tarjan 注意方案数是乘法原理 #include &...

题解算法

2019-10-28

0 508

关于倍增

关于倍增学习博客前几天\(lyk\)给我们讲了倍增但是\(emmmm\)他说话声音也太小了，坐在后排根本听不清楚诶，前边一群大佬还在叽叽喳喳的说话，上课效率低得一批。 \[\color{purple}{我太难了}\] 顾名思义倍增就是倍增，用\(dsr\)大佬的话来说就是\(wuwu\)...

理论算法

2019-10-29

0 424