摘要：
传送门 Prim 算法 看到好多奆佬写的都是Kruskal， 本蒟蒻根本就不（bu）想（hui）写（yong）！ 下面来介绍一下Prim算法： Prim算法的核心：每次确定一个点。 初始化： 从图F中任取一个点作为起点（最小生成树的根），并将它标记为已 确定的点（下面把已确定的点称为白点，未确定的点 阅读全文
posted @ 2020-11-01 00:19
CNF_Acceptance
阅读(71)
评论(0)
推荐(0)
摘要：
传送门 来发一篇队列的题解 看了几篇都是用的递归,但是我用的是队列 每次把队头取出，如果符合要求，便分成差为k，和为x的两堆， 可以利用和差问题的方法，即分为(x+k)/2和(x-k)/2。 那什么情况可以不用分呢？ 1.x<=k时 2.x不能分为两堆时，即(x+k)不为2的倍数 #include< 阅读全文
posted @ 2020-11-01 00:18
CNF_Acceptance
阅读(133)
评论(0)
推荐(0)
摘要：
传送门 大蒟蒻来袭！ 此题解有点长，请耐心观看 csp上1小时终于肝完了这道题（我太弱了） Part1. 40分 #include<bits/stdc++.h> using namespace std; int l,sum; struct subway{ bool f; int t,p; }tkt[ 阅读全文
posted @ 2020-11-01 00:16
CNF_Acceptance
阅读(89)
评论(0)
推荐(0)
摘要：
传送门 思路：看到这种求一个比值的题，很容易能想到01分数规划（其实就是二分） \(+\) 树上 \(\mathrm{DP}\) 题目要我们求的是 \(\dfrac{\sum{p_i}}{\sum{s_i}}\) 的最大值 我们设 \(mid\) 为正确答案，要使 \(\dfrac{\sum{p_i 阅读全文
posted @ 2020-11-01 00:14
CNF_Acceptance
阅读(46)
评论(0)
推荐(0)
摘要：
说实话，听完老师的讲解，我觉得这次的考试并没有这么难。但在考试的时候为什么就没想出来呢？（我太弱了）。 为了让老师有更好的体验，我还特意学了Markdown。 T1 神炎皇 听讲解，知道这题是数学题，要用线性筛求$\phi()$ 考场上只想出了暴力…… 好吧，讲一下正确的思路： 设数对$(a,b)$ 阅读全文
posted @ 2020-11-01 00:12
CNF_Acceptance
阅读(75)
评论(0)
推荐(0)
摘要：
高斯消元似乎没有同余类那么难呢 1.高斯消元有什么用？ 高斯消元法，是线性代数规划中的一个算法，可用来为线性方程组求解。 2.是什么？ 对于如下一个 \(n\) 元 $1$ 次方程组： $\begina_{1,1}x_1+a_{1,2}x_2+\cdots+a_{1,n}x_n=b_1 \a_{2, 阅读全文
posted @ 2020-11-01 00:09
CNF_Acceptance
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号