摘要：
CSP2020发挥不是很理想，NOIP不要挂分呀 一.考前 考前多复习一下模板,这时刷新题意义不大 考试前一天一定要休息好,考试时打瞌睡就不好了 更何况今年NOIP考 $4.5h$ ,很容易精神不足 另外,早餐要吃好 从 $8:30$ 考到 $13:00$ ,不然会饿的 二.考试时 提前进入考场,迟 阅读全文
posted @ 2020-12-04 16:17
CNF_Acceptance
阅读(149)
评论(0)
推荐(0)
摘要：
QWQ，全挂了 \(T1\) 儒略日 刚开始看到题目长度就知道这题不友好，但还是坚持把题看完了 不就是个大模拟吗 觉得好像可以做，就没看后面的题直接开肝（ 现在一想觉得我真傻 思路： 有一个天数 \(x\) ，先初始化 \(day = 1\) 、 \(mon = 1\) 、\(yea = -4713 阅读全文
posted @ 2020-11-12 00:43
CNF_Acceptance
阅读(175)
评论(0)
推荐(1)
摘要：
传送门 Prim 算法 看到好多奆佬写的都是Kruskal， 本蒟蒻根本就不（bu）想（hui）写（yong）！ 下面来介绍一下Prim算法： Prim算法的核心：每次确定一个点。 初始化： 从图F中任取一个点作为起点（最小生成树的根），并将它标记为已 确定的点（下面把已确定的点称为白点，未确定的点 阅读全文
posted @ 2020-11-01 00:19
CNF_Acceptance
阅读(58)
评论(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
阅读(130)
评论(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
阅读(81)
评论(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
阅读(42)
评论(0)
推荐(0)
摘要：
说实话，听完老师的讲解，我觉得这次的考试并没有这么难。但在考试的时候为什么就没想出来呢？（我太弱了）。 为了让老师有更好的体验，我还特意学了Markdown。 T1 神炎皇 听讲解，知道这题是数学题，要用线性筛求$\phi()$ 考场上只想出了暴力…… 好吧，讲一下正确的思路： 设数对$(a,b)$ 阅读全文
posted @ 2020-11-01 00:12
CNF_Acceptance
阅读(57)
评论(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
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号