Gokix

一言(ヒトコト)

关注我

08 2022 档案

摘要:题解 P1986 元旦晚会P1986 元旦晚会 在长为 $n$ 的 0/1 数轴上有 $n$ 个整点,一开始全部点均为 0。有 $m$ 个要求,形如 $l_i,r_i,w_i$,表示 $l_i$ 到 $r_i$ 的区间和不小于 $w_i$。求最少需要把多少个点变为 1。 显然的贪心结论是:把区间按右端点从小到大排序后,尽可能 阅读全文
posted @ 2022-08-31 21:38 Gokix 阅读(90) 评论(0) 推荐(0)
摘要:Kaisendo Musics~~囧仙堂~~海鲜堂(东方邪星章制作组)的曲在thb上死的死伤的伤,网易云上的音质很糟。 BGM的主力是Wanwan老师,但是社团会和部分其他人士合作,所以也不完全是Wanwan老师作曲。(当然是可以直接听出来的) 对于绀星这种熟背官作极大部分曲目的人而言,实在是不容易再听出二创的好。所以绀星需要多 阅读全文
posted @ 2022-08-23 22:12 Gokix 阅读(47) 评论(0) 推荐(0)
摘要:题解 CF1712D Empty GraphCF1712D 给定一个长为 $n$ 的序列 $a$。定义一个 $n$ 个点的无向完全图,点 $l$ 和点 $r$ 之间的距离为 $\min\limits_{i\in[l,r]}{a_i}$。 可以进行 $k$ 次操作,每次操作可以选定一个 $i$ 并将 $a_i$ 赋值为 $10^9$ 。最大化这 阅读全文
posted @ 2022-08-22 18:54 Gokix 阅读(52) 评论(0) 推荐(0)
摘要:[安乐椅#1] 卡尔松不等式内容 在 \(m \times n\) 的非负实数矩阵 \[A=\left[ \begin{array}{cccc}{a_{11}} & {a_{12}} & {\cdots} & {a_{1 n}} \\ {a_{21}} & {a_{22}} & {\cdots} & {a_{2 n}} \\ 阅读全文
posted @ 2022-08-19 14:50 Gokix 阅读(1238) 评论(2) 推荐(0)