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)

/ 注册

全部文章（共57篇）

快速幂

快速幂这个先上Code吧 int power(int x, int y) { int sum = 1; while(y) { if(y & 1) sum *= x; x *= x; y >>= 1; } ...

数学

2019-10-23

0 370

gcd

内容： \(gcd(a,b)=gcd(b,a\% b)\) 用途：这不废话嘛，当然是用来求最大公约数啊证明：(这还是四月份的时候cdx巨佬给我讲的qwq) 设\(d=gcd(a.b)\) 则有\(a=md,b=nd\), \(\Rightarrow\) \(a-b=(m-n)d\) \...

数学

2019-10-23

0 429

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

对pei学习笔记

我现在才开始整理这个不算晚吧...... 望轻喷学习博客我们需要四个程序 1.暴力 2.“正解” 3.数据生成器 4.检查程序暴力: 就是暴力 eg： #include <cstdio>#include <iostream> using na...

理论对拍

2019-10-22

0 360

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

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

题解

2019-10-21

0 695

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

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

题解算法

2019-10-21

0 591

洛谷[SHOI2002]滑雪题解

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

题解算法记忆化

2019-10-21

0 475

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

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

题解算法可行性剪枝

2019-10-20

0 408

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

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

题解算法

2019-10-20

0 423

Exgcd

%%lkx 学习博客 exgcd（扩展欧几里得）可以用来判断并求解形如\(ax+by=c\)的方程，当且仅当\(gcd(a,b)|c\)时，存在整数解\(x,y\) 也就是说，\(exgcd\)可以用来求解方程\(ax+by=gcd(a,b)\),令\(a=b,b=a\%b\)则有方程\(b...

理论数学

2019-10-20

0 453