经典例题
可能走太远 └(^o^)┘
这个作者很懒,什么都没留下…
展开
-
luogu P2014 选课
luogu P2014 选课 42行代码或成此题最X题解? 一看:树形dp f[i][j]表示以i为根的子树选了j个课所获得的最大学分 等等,课可以重复选! 要用背包搞搞喽 每次枚举子节点 对每个子节点先进行树形dp 再对父节点进行背包 这里可以把0看成一个假根,可以不选 所以对于每个不是假根的节点,一定要选自己 怎么选? 先背包,背包好了后f[x][i]=f[x][i-1]+s[i] 完美~ s...原创 2018-12-03 20:42:55 · 225 阅读 · 0 评论 -
文章总数35祭+tarjan的多种用法:求强连通分量,缩点,割点、桥,LCA,点双连通图、边双联通图、2-SAT问题
文章总数35祭+tarjan的三种用法:求强连通分量,缩点,割点和桥 tarjan算法十分奇妙,有许多不同的运用。下面我们一起看看。 0.背景知识 先度娘一下tarjan: Robert Tarjan,计算机科学家,以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验,1985年开始任教于普林斯顿大学。 Robert Tarjan他还在多所大学担任学术职务,如:康奈尔大学(1972-1973年...原创 2019-02-12 22:50:32 · 414 阅读 · 1 评论 -
(luogu)同余方程
同余方程 就是让我们解方程 ax+by≡1 求x 直接上 exgcd 做完 然而要记得,最后求得的答案一定对,但是不一定最小或者满足正整数 还要变换一下 std #include<bits/stdc++.h> using namespace std; int a,b,x,y; void exgcd(int A,int B){ if(B==0){ x=1; ...原创 2019-06-02 13:33:12 · 313 阅读 · 0 评论