摘要：【题意】给定n个人的ai和bi，表示第i个人能力值为ai且不能和bi同时选择，求能力值和最大的选择方案。n<=10^6。 【算法】环套树DP（基环树） 【题解】n个点n条边——基环森林（若干环套树子图）。 若原图是树，经典DP做法：f[i][0/1]表示i点选或不选的最大能力值和，则f[i][0]= 阅读全文

摘要：【算法】基环树DP 【题意】给定若干有向基环树，每个点能走的最远路径长度。 【题解】 参考：【BZOJ1589】Trick or Treat on the Farm 基环树裸DP by 空灰冰魂 考虑DAG上DP，令f[x]表示点x开始能到达的最远长度，则f[x]=f[y]+1,x >y。 环套树最 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文