Cvxopt解决二次规划 标准二次规划形式: $\begin{equation}\begin{split}\min\quad&\frac{1}{2}\mathtt{x^TPx+q^Tx}\\s.t\quad&\mathtt{Gx\le h}\\&\mathtt{Ax}=0\end{split}\en ...
分类：
其他好文 时间：
2019-09-22 01:46:24
阅读次数：
73
Fish eating fruit $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意 大体的题意就是给出一棵树，求每一对点之间的距离，然后把该距离存在距离 $\mod 3$ 的位置，输出总和。 思路 令两个 $dp$ 数组和两个辅助 ...
分类：
其他好文 时间：
2019-09-16 23:59:32
阅读次数：
259
广义拉格朗日函数 给定不等式约束问题 $$ \min_{z \in \mathbb{R}^{n}} f(x) $$ $$ \begin{array}{l} {\text { s.t. } \ c_{i}(x) \le 0, \quad i=1,2, \cdots, k} \\ {\quad \ \ ...
分类：
其他好文 时间：
2019-09-15 01:48:37
阅读次数：
125
The Nth Item $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意 给出递推式，求解每次 $F[n]$ 的值，输出所有 $F[n]$ 的 $xor$ 值。 思路 对于线性递推数列，可以用特征方程求出他的通项公式，比如这题 $ ...
分类：
其他好文 时间：
2019-09-11 23:36:16
阅读次数：
116
Random Access Iterator $$ Time Limit: 4000 ms \quad Memory Limit: 262144 kB $$ 题意 给出伪代码，问按着伪代码在树上跑，能够正确求出来树的深度的概率。 思路 先在树上 $dfs$ 一遍，求出每个点可以走到的最深深度，用 $ ...
分类：
数据库 时间：
2019-09-11 15:35:39
阅读次数：
93
彩色楼房 $$ Time Limit: 5000 ms \quad Memory Limit: 262144 kB $$ 题目 小Q给你n个数1,2,3...n，代表n个楼，第i个楼的高度为i， 每个楼都有一个颜色 现在将这些楼随机排列在一条直线上 ，问有多少种排列方式，满足从最左边往右看（站在左边 ...
分类：
其他好文 时间：
2019-09-11 09:57:17
阅读次数：
117
query $$ Time Limit: 2000 ms \quad Memory Limit: 262144 kB $$ 题意 补题才发现比赛的时候读了一个假题意.... 给出长度为 $n$ 的排列，在给出 $m$ 次询问，每次询问有一对 $l、r$，问满足 $min(ai, aj) = gcd( ...
分类：
编程语言 时间：
2019-09-10 09:15:58
阅读次数：
102
three arrays $$ Time Limit: 2500 ms \quad Memory Limit: 262144 kB $$ 题意 给出 $a$，$b$ 数组，定义数组 $c[i] = a[i] XOR b[i]$，现在可以任意调整 $a$ 和 $b$ 的顺序，使得最后的 $c$ 字典序 ...
分类：
其他好文 时间：
2019-09-06 22:41:24
阅读次数：
96
（1）首先需要添加组件“VideoPlayer” source为视频来源，URL为视频路径。 （2）通过脚本控制视频播放，在Quad上挂载 ...
分类：
其他好文 时间：
2019-08-30 14:15:05
阅读次数：
128
GuGuFishtion $$ Time Limit: 1500 ms\quad Memory Limit: 65536 kB $$ 题意 给出定义$Gu(a, b) = \frac{\phi(ab)}{\phi(a)\phi(b)}$ 求出$\sum_{a=1}^{m}\sum_{b=1}^{n} ...
分类：
其他好文 时间：
2019-08-28 12:38:20
阅读次数：
84
