08 2022 档案
摘要:
P1986 元旦晚会 在长为 $n$ 的 0/1 数轴上有 $n$ 个整点,一开始全部点均为 0。有 $m$ 个要求,形如 $l_i,r_i,w_i$,表示 $l_i$ 到 $r_i$ 的区间和不小于 $w_i$。求最少需要把多少个点变为 1。 显然的贪心结论是:把区间按右端点从小到大排序后,尽可能
阅读全文

摘要:
~~囧仙堂~~海鲜堂(东方邪星章制作组)的曲在thb上死的死伤的伤,网易云上的音质很糟。 BGM的主力是Wanwan老师,但是社团会和部分其他人士合作,所以也不完全是Wanwan老师作曲。(当然是可以直接听出来的) 对于绀星这种熟背官作极大部分曲目的人而言,实在是不容易再听出二创的好。所以绀星需要多
阅读全文

摘要:
CF1712D 给定一个长为 $n$ 的序列 $a$。定义一个 $n$ 个点的无向完全图,点 $l$ 和点 $r$ 之间的距离为 $\min\limits_{i\in[l,r]}{a_i}$。 可以进行 $k$ 次操作,每次操作可以选定一个 $i$ 并将 $a_i$ 赋值为 $10^9$ 。最大化这
阅读全文

摘要:
内容 在 \(m \times n\) 的非负实数矩阵 \[A=\left[ \begin{array}{cccc}{a_{11}} & {a_{12}} & {\cdots} & {a_{1 n}} \\ {a_{21}} & {a_{22}} & {\cdots} & {a_{2 n}} \\
阅读全文
![[安乐椅#1] 卡尔松不等式](https://img2022.cnblogs.com/blog/2866421/202208/2866421-20220821003356040-2101665087.png)