经典例题
可能走太远 └(^o^)┘
这个作者很懒,什么都没留下…
展开
-
luogu P2014 选课
luogu P2014 选课42行代码或成此题最X题解?一看:树形dpf[i][j]表示以i为根的子树选了j个课所获得的最大学分等等,课可以重复选!要用背包搞搞喽每次枚举子节点对每个子节点先进行树形dp再对父节点进行背包这里可以把0看成一个假根,可以不选所以对于每个不是假根的节点,一定要选自己怎么选?先背包,背包好了后f[x][i]=f[x][i-1]+s[i]完美~s...原创 2018-12-03 20:42:55 · 240 阅读 · 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 · 454 阅读 · 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 · 340 阅读 · 0 评论