LibreOJ

先考虑这个权值 \(\sqrt[c]{\prod\limits_{i = 1}^c V_i}\)。 感觉找不到好的方法算出精确值，但是能发现只用比大小。 于是考虑取个对数成 \(\frac{1}{c}\times \ln(\prod\limits_{i = 1}^c V_i) = \frac{1}{ ......

LibreOJ#535. 「LibreOJ Round #6」花火 \(n\) 个烟火排成一排，从左到右高度分别为 \(h_1,h_2,\cdots,h_n\)，这些高度两两不同。 每次 Yoko 可以选择两个相邻的烟火交换，这样的交换可以进行任意多次。 每次 Yoko 还可以选择两个不相邻的烟火交 ......

传送门：https://loj.ac/p/3051 首先，对于这样“少部分个体有特殊要求”的题目，我们先考虑，如果没有任何个体有特殊要求怎么做，然后再考虑怎么加上特殊要求； 对于这道题，如果 $k=0$，即没有学校有不喜欢的导师，那么，设总人数为 $al$，城市 $i$ 的人数和为 $cit_i$、 ......

https://loj.ac/p/508 贼牛逼的题目。想了两天才想明白。网上大多数题解都讲得很烂啊。 对于部分分的情况，我相信是较为容易想到的。因此，我只会阐述正解的思考过程及一些证明。 首先，考虑路径这东西太泛了。能否将其特殊化、具体化。 先观察一些性质。 1. 对于一个环，我们可以走若干圈，会 ......

根据 $P_i$ 是个排列，那将 $i$ 和 $P_i$ 进行连边之后不难发现图是由许多环构成的。 则若 $i$ 为 `(`，$P_i$ 则肯定为 `)`，$P_j = i$ 的 $j$ 肯定也为 `)`，否则就会出现度数为 $2$ 的情况。 所以发现一个点与相邻两个点的状态是恰好相反的，即确定环上 ......

模拟赛考的题，但是模拟赛没有打，哈哈，摆烂。 考场上想到大致做法了，没继续推，去打 GP of Tokyo 了。 首先发现操作都在查询前面，所以我们只需要预处理出答案即可。 我们先记 $b_i$ 表示对 $i$ 进行的操作的总和，那么容易写出 $a_i$ 的式子： $$ a_i = \sum_{j ......

简要题意 给出一个长度为 $n$ 的序列 $a$。你需要选出它的一个子集 $S$。使其满足对于任意两个元素 $i,j$。满足： $$ \gcd(i,j)\cdot\gcd(i+1,j+1)\neq1 $$ 输出满足条件的子集大小的最大值。 $1 \leq n \leq 500,1 \leq a_i ......