2019年9月16日
AtCoder Grand Contest 012题解
摘要： "传送门" $A$ 肯定是后面每两个陪最前面一个最优 阅读全文
posted @ 2019-09-16 21:59 源曲明 阅读(188) 评论(0) 推荐(0) 编辑
CodefChef September Challenge 2019 题解
摘要： "传送门" $CHEFK1$ 首先连出一个环和所有的自环，剩下的每次按$n$个一连就可以了 $FUZZYLIN$ 首先一个区间合法当且仅当这个区间的$\gcd$是$k$的因子，用裴蜀定理就可以证明 对于一个固定的左端点，右端点在右移的过程中不同的$\gcd$个数只有$O(\log n)$个，那么我们 阅读全文
posted @ 2019-09-16 21:14 源曲明 阅读(296) 评论(0) 推荐(0) 编辑