题意 题目链接 给出\(n\)个数，问最少选几个数，使他们的\(gcd = 1\) Sol 好神仙啊qwq。 首先，如果答案存在，那么最多为\(7\)(因为前\(7\)个质数乘起来\(>= 3e5\)) 考虑dp，设\(f[i][j]\)表示选了\(i\)个数，他们\(gcd ...

题意 一个长为 \(l\) 的线段，每次等概率选择线段上两个点，共选出 \(n\) 条线段，求至少被 \(k\) 条线段覆盖的长度期望。 数据范围 \(1 \le k \le n \le 200 ...

：Minimize the Permutation【贪心】 题意：给定一个全排列，你可以选定一个 ...

\(Firstly\),离散 坐标范围太大 考虑离散化 \(Secondly\),线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 \(1< ...

F 对于一张比赛图，经过缩点，会得到dag，且它一定是transitive的，因此我们能直接把比赛图缩成一个有向链。链头作为一个强连通分量，里面的所有点都是胜利的 定义F(win)表示win集合作为赢家的概率，我们有 \[ans=\sum_{win\in all} F(win)|win ...

NetRole主要分三种，一个是SimulatedProxy，这个是根据服务器下发的数据进行仿真的，第二个是AutonomousProxy，就是玩家控制的角色之类，可以同服务器进行交互，第三个 ...

如下图： 当A[i]=1的时候，最优的A[j]=7 当A[i]=3的时候，最优的A[j]=7 当A[i]=7的时候，最优的A[j]=10 当A[i]=8 ...

DP优化 斜率优化 求\(f(i)=max\{f(j)+(s(i)-s(j))^2\}\)，\(n\leq 10^6\). 其中\(\,s(x)\,\)是只和\(\,x\,\)有关的单调减函数，可以快速计算 显然我们不能\(\,\Theta(n^2)\,\)暴力计算，考虑减少决策 ...