摘要：传送门 Prim 算法 看到好多奆佬写的都是Kruskal， 本蒟蒻根本就不（bu）想（hui）写（yong）！ 下面来介绍一下Prim算法： Prim算法的核心：每次确定一个点。 初始化： 从图F中任取一个点作为起点（最小生成树的根），并将它标记为已 确定的点（下面把已确定的点称为白点，未确定的点 阅读全文

摘要：传送门 来发一篇队列的题解 看了几篇都是用的递归,但是我用的是队列 每次把队头取出，如果符合要求，便分成差为k，和为x的两堆， 可以利用和差问题的方法，即分为(x+k)/2和(x-k)/2。 那什么情况可以不用分呢？ 1.x<=k时 2.x不能分为两堆时，即(x+k)不为2的倍数 #include< 阅读全文

摘要：传送门 大蒟蒻来袭！ 此题解有点长，请耐心观看 csp上1小时终于肝完了这道题（我太弱了） Part1. 40分 #include<bits/stdc++.h> using namespace std; int l,sum; struct subway{ bool f; int t,p; }tkt[ 阅读全文

摘要：传送门 思路：看到这种求一个比值的题，很容易能想到01分数规划（其实就是二分） \(+\) 树上 \(\mathrm{DP}\) 题目要我们求的是 \(\dfrac{\sum{p_i}}{\sum{s_i}}\) 的最大值 我们设 \(mid\) 为正确答案，要使 \(\dfrac{\sum{p_i 阅读全文

摘要：传送门 方法：高斯消元 题意简述：给定 \(n\) 个球面上的点的坐标，求球心坐标。 首先，可以肯定的是球面上每个点到球心的距离都是一样的。 则我们看其中一点 \(a_1\) ，它的坐标为 \((a_{1,1},a_{1,2},\cdots,a_{1,n})\) ，设球心为 \(G\) ，坐标为 \ 阅读全文