摘要：
现有n个Zack，每个Zack有一个一个能力值，从这n个Zack中选出k个，使他们的最大公约数的值最大 【输入格式】 第一行有一个整数n，代表有n个Zack 第二行n个整数ai，代表每个Zack的能力值 【输出格式】 一共n行，第n行为k=i情况下的能力值的最大公因数 【样例输入】 4 1 2 3 阅读全文
posted @ 2019-09-15 16:20
神之右大臣
阅读(191)
评论(0)
推荐(0)
摘要：
求最小生成树的两种算法： 1.Kruskal算法(本质是贪心) 1. 把图中的所有边按代价从小到大排序； 2.按权值从小到大选择边，所选的边连接的两个顶点ui,viui,vi,应属于两颗不同的树，则成为最小生成树的一条边，并将这两颗树合并作为一颗树。 这种做法可以通过并查集来维护连通性，总体复杂度是 阅读全文
posted @ 2019-09-15 15:51
神之右大臣
阅读(590)
评论(0)
推荐(0)
摘要：
题面 这道题是一道典型的排序dp a[i]−b[i]∗(t+c[i])+a[j]−b[j]∗(t+c[i]+c[j]) a[j]−b[j]∗(t+c[j])+a[i]−b[i]∗(t+c[i]+c[j])a[j]-b[j]*(t+c[j])+a[i]-b[i]*(t+c[i]+c[j])a[j]−b 阅读全文
posted @ 2019-09-15 15:37
神之右大臣
阅读(524)
评论(0)
推荐(0)
摘要：
题面 Dilworth定理：在数学理论中的序理论与组合数学中，Dilworth定理根据序列划分的最小数量的链描述了任何有限偏序集的宽度。 反链是一种偏序集，其任意两个元素不可比；而链则是一种任意两个元素可比的偏序集。Dilworth定理说明，存在一个反链A与一个将序列划分为链族P的划分，使得划分中链 阅读全文
posted @ 2019-09-15 15:07
神之右大臣
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号