随笔分类 - 图论 -- hall定理
摘要:Contest Info 传送门 |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:| |7 / 12|O|-|-|-|Ø|O|Ø|-|Ø|O|-|Ø| O 在比赛中通过 Ø 赛后
阅读全文
摘要:"传送门" 题意: 现在有$n$堆石子,每堆石子有$a_i$个。 之后会有$m$次,每次选择$[l,r]$的石子堆中的石子扔$k$个,若不足,则尽量扔。 现在输出$1$~$m$次,每次最多能取到多少石子(输出第$i$次的情况时,要考虑前$i 1$次)。 给出的区间不存在包含关系。 思路: 稍微暴力点
阅读全文
摘要:"传送门" 题意: 给出一个长度为$L$的环,标号从$0$到$L 1$。 之后给出$n$个新郎,$n$个新娘离起点的距离。 现在新郎、新娘要一一配对,但显然每一对新人的产生都会走一定的距离$d_i$,求所有$d_i$中最大值最小是多少。 思路: 显然最后的答案具有单调性,故可以二分答案之后来判定。
阅读全文
摘要:传送门 D.Acesrc and Hunting 将最上面两排作为中转站; 自底向下往上,之后又从上往下; 第三排开始每步长度为$2$或者$\sqrt{2}\(,上面两排步长可能为\)\sqrt{5}$。 E.Acesrc and String Theory 题意: 询问$k$循环的子串个数,$1\
阅读全文