Live2D
摘要: $\mathcal Link(削弱版). \(n\) 张纸叠在一起对折 \(k\) 次,然后从上到下为每层的正反两面写上数字,求把纸重新摊平后每张纸上的数字序列。 \(n\le10\),\(k\le19\)。 $\mathcal 模拟摊平操作,对于每一层维护一个双向链表(实际指针的方向并不重要,不要 阅读全文
posted @ 2020-08-26 21:30 Rainybunny 阅读(117) 评论(0) 推荐(0) 编辑
摘要: $\mathcal 一段坐标轴 \([0,L]\),从 $0$ 出发,每次可以 \(+a\) 或 \(-b\),但不能越出 \([0,L]\)。求可达的整点数。 \(L\le10^{12}\),$1\le a,b\le10^5$。 $\mathcal \(\mathcal{Case~1}\) 考场上 阅读全文
posted @ 2020-08-26 21:10 Rainybunny 阅读(74) 评论(0) 推荐(0) 编辑
摘要: $\mathcal{Description}$ Link. 给定一个 $n$ 个点 $m$ 条边的带权有向图,每条边还有属性 $s\in{-1,0,1}$。对于每个 $u\in[1,n]$,求有多少个 $x\in\mathbb Z$,使得图上所有属性为 $-1$ 的边权 $-x$,为 $0$ 的不变 阅读全文
posted @ 2020-08-26 20:51 Rainybunny 阅读(117) 评论(0) 推荐(1) 编辑