算法
文章平均质量分 85
fnoi11awyfeng
这个作者很懒,什么都没留下…
展开
-
舞蹈链
舞蹈链(DLX)舞蹈链(DLX)算法讲解精确覆盖重复覆盖题解ZOJ-3209 Treasure Map题意题解ac代码HDU - 2295 Chef and Graph Queries题意题解ac代码FZU - 1686 神龙的难题题意题解ac代码POJ-1084 Square Destroyer题意题解ac代码小计...原创 2018-05-16 18:06:22 · 519 阅读 · 0 评论 -
最短路
最短路 最短路算法讲解spfa普通spfa模板SLF和LLF优化模板dijkstra模板题解POJ - 2387 Til the Cows Come Home题意题解ac代码POJ - 2253 Frogger题意题解ac代码POJ - 1797 Heavy Transportation题意题解ac代码POJ -...原创 2018-06-11 19:58:00 · 339 阅读 · 0 评论 -
数位dp_从模板到理解
dp是啥,我觉得dp就是记忆化的递推(递归).不同的dp的区别就在于递推(递归)的方式.而数位dp,我觉得简单来讲就是从上一位数字推出下一位数字的状态.在开始写数位dp之前,我推荐http://blog.csdn.net/wust_zzwh/article/details/52100392这位大佬的blog,写的真的非常非常好,看完理解它,刷刷题,数位dp就可以说是大成了.先贴个大佬的原创 2017-11-08 17:32:56 · 273 阅读 · 0 评论 -
UVA - 11426 GCD - Extreme (II)
UVA - 11426 GCD - Extreme (II)传送门UVA - 11426题意给你nnn,让你求 ∑i=1n−1∑j=i+1ngcd(i,j)∑i=1n−1∑j=i+1ngcd(i,j)\sum_{i = 1}^{n -1} \sum_{j = i + 1}^n gcd(i,j)题解这道题就是个筛法的经典练习。 首先,设一个函数f(x)f(x)f(x) f(...原创 2018-08-28 23:29:01 · 239 阅读 · 0 评论 -
BZOJ - 1002 轮状病毒
BZOJ - 1002 轮状病毒传送门BZOJ - 1002题意中文题面,大意就是按照轮状病毒的样子建图,问生成树个数,没有模数。题解基尔霍夫矩阵打第一个表首先呢,先了解一下生成树计数(基尔霍夫矩阵)这种东西: Matrix-Tree定理(Kirchhoff矩阵-树定理) 1. G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时,D[i][j]...原创 2018-09-06 19:19:55 · 580 阅读 · 0 评论