Cwyy

题解

学习笔记(3) 比赛(1)

/ 注册

全部文章 / 题解（共2篇）

题解 CF1131D 【Gourmet choice】

题解-CF1131D Gourmet choice 题目意思就是给你很多个约束条件,让你求出合法的序列满足条件且最大值最小的方案。对于一开始的那些条件我们先让以及放入同一个连通块里。第二次再做一遍，如果两个处于同一个联通块的点又有的关系显然就只要输出即可。然后第...

topu 贪心 tarjan

2019-10-15

1 766

题解 P3225 【[HNOI2012]矿场搭建】

这道题目真是挺难的：主要的算法就是,以及点双连通以及最后对答案的处理用到的组合数学。题目传送门：P3225 [HNOI2012]矿场搭建题目大概意思：就是有很多个点，在某个时候一个点将会塌陷，你要建造一些点，使他们在那个点塌陷时成功逃脱！此时我们要分类讨论三种情况：情况一：在一个强连通中没有...

数论 tarjan

2019-10-15

1 985