摘要: CF1166E The LCMs Must be Large 构造趣题 正着推其实很不好推 不妨大力猜结论 如果两两集合都有交,那么一定可以 证明: 1.显然如果两个集合没有交,一定不可以 2.否则给每个集合Si乘上一个质数pi,pi互不相同 由于两两有交,那么一个集合Si的LCM一定是所有p的乘积 阅读全文
posted @ 2019-05-19 16:25 *Miracle* 阅读(309) 评论(0) 推荐(0) 编辑
摘要: [POI2014]RAJ-Rally 思维好题 考虑从topo序入手,枚举删点x x之前的点在S,之后的在T 删除这个点后,剩下的路径是:S中的,T中的,S经过一条集合之间的边到T的 两遍topo排序得到diss,dist从x出发和到x结束的最长路 三种路径分别用堆维护 步骤: 把x的前驱到x的都删 阅读全文
posted @ 2019-05-19 11:53 *Miracle* 阅读(227) 评论(0) 推荐(0) 编辑