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)

/ 注册

全部文章（共29篇）

洛谷[SHOI2002]滑雪题解

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

题解算法记忆化

2019-10-21

0 475

洛谷P4549 【模板】裴蜀定理

题目定理内容：对于任何\(a,b \in Z\)和他们的最大公约数\(d\)，关于未知数\(x\)和\(y\)的线性不定方程\(ax+by=c\)有整数解\((x,y)\)当且仅当\(d|c\)，可知有无穷多组解。特别的，一定存在整数使\(ax+by=d\)成立推论： \(a,b\)互质...

题解理论

2019-10-20

0 377

洛谷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

洛谷 P1209 [USACO1.3]修理牛棚 Barn Repair题解

题目打死我也没想到是贪心虽然是lkx写了贪心题解让我去点赞我才写的这道题神仙思路首先排好序假设我们现在只有一块木板我们做一个差分数组对这个差分数组排序之后一次断开最长的区间 m-1次之后便可以得到最小的啦需要注意的是此题有坑点需要特判提供的木板数比牛棚数...

题解

2019-10-21

0 695

洛谷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

洛谷P1072 Hankson 的趣味题

题目 x和\(a_0\)的最大公约数是\(a_1\) x和\(b_0\)的最小公倍数是\(b_1\) \(gcd(x,a_0)=a_1\) \(gcd(x/a_1,a_0/a_1)=1\) \(\tag{1}\) \(lcm(x_1,b_0)=b_1\) \(\frac{x*b_0}{gcd(x,b...

题解数学

2019-10-23

0 465

洛谷P2194 【HXY烧情侣】

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

题解算法

2019-10-28

0 508