𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： link。 如果做过 codeforces - 1144G 那这题最多 *2200。 序列中的最大值必然为其中一个拐点，不妨设 $a_p = a_\max$，先讨论另一个拐点 $i$ 在 $p$ 左侧的情况。于是问题转化为规划 $[1, i)$，$(i, p)$，$(p, n]$ 几个区间中的数给 阅读全文

摘要： 今天比较重要的 qq 号被封了，心情很不好。在极权主义国家里享受新闻自由与言论自由 when？never probably for sure。 欧拉相关 无向图 欧拉回路判定：（1）连通（2）没有奇度结点； 欧拉通路判定：（1）连通（2）恰有 $0$ 或 $2$ 个奇度结点； 有向图 欧拉回路判定： 阅读全文

摘要： 拟阵?type=header 拟阵的定义与常见性质 & 拟阵交算法 拟阵的定义与常见性质 独立集系统和拟阵 定义独立集系统$S=(E，\mathcal{I})$，$E$是基本元素的集合，$\mathcal{I} \subseteq 2^{E}$，$\mathcal{I}$中的元素称为独立集。 $\m 阅读全文

摘要： 讲课讲得非常清楚啊，我绝赞膜拜。节奏可以，思路清晰，解法自然，为讲师点赞。 第一个题是 loj3282 / joisc2020 - Treatment Project。原问题由 $\left(S, t, w\right)$ 三个维度构成，分别表示村民被治疗的状态，时间，花费。比较自然的思路是针对 $ 阅读全文

摘要： link。 注意到 BN-string 长成什么样根本不重要，我们把它表述为 BN-pair $(x, y)$ 即可，两个 BN-strings 相似的充要条件即两者分别映射得到的 BN-pairs 相等。将 BN-pairs 放到平面上来研究，题目中给出的变换就对应 $(x,y)\rightarr 阅读全文

摘要： link。 有点狗，但还算个好题。 设定 $f_i(x)=a_ix-x^3$，$\Delta_i(x)=f_i(x)-f_i(x-1)$，可以洞察到 $\Delta_i(x)$ 在正自然数中是递减的。那么我们就可以贪心了。贪心时我们维护一个向量 $(b_1,\dots,b_n)$，分别表示 $\De 阅读全文

摘要： link。 点 $A$ 与 $(0,0)$，$B$ 共线的充要条件是 $\frac{y_A}{x_A}=\frac{y_B}{x_B}$，即 $k_{OA}=k_{OB}$。又考虑到题目提出刻画斜率相等双点间的关系，所以不妨把所有斜率相同的点看作一个。再考虑刻画点的移动，由于与共线的点是移动后两者之 阅读全文

摘要： 拟阵 \(M=(S,I)\)，其中 \(S\) 是事件的集合，\(I\) 是 \(S\) 的子集的集合，满足一定的限制条件。拟阵有如下的定义（性质）： 遗传性：若 \(A\in I\)，则 \(\forall A^*\subseteq A,A^*\in I\)； 交换性：\(\forall A,B\ 阅读全文

摘要： link. 对于 pass 1, 你把他考虑成 \(\frac{\sum x}{i}\) 的形式, 于是每次操作的贡献就是 \(\frac{2}{i}\), 那么答案就是 \(\sum_{i=2}^n\frac{2}{i}\). 对于 pass 2, 首先由全概率公式 \(\textbf{E}(n) 阅读全文

摘要： link. 感觉好久没写过题解了, 这就是永远在骚动的得不到吧. 星尘 infinity 真的非常行, 就算是 ja voicebase 都不知道吊打那群日 v 多少圈. 我推荐你们都去听一听. chin voicebase 更是重量级, 乱杀 vs 那堆. 不得不说个体技术力质的进步才是社会发展的 阅读全文