摘要：
冯梓轩集训总结3——最短路 模版算法 BFS 这种算法只能用在只有一种边权时才能使用。每一次我们取出队首，用它的最短路去更新其他最短路，更新成功就把被更新的点加入队列。由于边权都一样，所以这样做可以保证队首元素最小。而如果边权不同的话，就无法保证了。时间复杂度为 \(O(n+m)\)，很优秀，能用的 阅读全文
posted @ 2024-01-13 21:40
gevenfeng
阅读(53)
评论(0)
推荐(0)
摘要：
[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与区间右 阅读全文
posted @ 2024-01-11 17:10
gevenfeng
阅读(71)
评论(1)
推荐(0)
摘要：
CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树，树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 阅读全文
posted @ 2024-01-11 17:10
gevenfeng
阅读(50)
评论(0)
推荐(0)
摘要：
二分图最大匹配学习总结 二分图的定义 如果无向图 \(G=(V,E)\) 的点集 \(V\) 可以分为两个集合 \(V_1,V_2\)，使边集 \(E\) 都在 \(V_1\) 和 \(V_2\) 之间，并且 \(V_1\) 和 \(V_2\) 内部的点没有连边，则 \(G\) 是一个二分图。 图例 阅读全文
posted @ 2024-01-11 17:10
gevenfeng
阅读(171)
评论(0)
推荐(0)
摘要：
第一周学习总结 二分图 定义 若 \(G\) 是一个无向图，\(G\) 的顶点分成 \(X\) 和 \(Y\) 两部分，\(G\) 中每条边的两个顶点一定是 一个属于 \(X\) 另一个属于 \(Y\)，则称图 \(G\) 为 二分图。 图例： 判定——染色法 用两种颜色对所有顶点染色，要求一条边所 阅读全文
posted @ 2024-01-11 17:10
gevenfeng
阅读(47)
评论(0)
推荐(0)
摘要：
第二周学习总结 分块 思想：把长度为 \(N\) 的序列分为若干个长度为 \(S\) 的快。对于每次询问/修改，整块打包处理，零散部分暴力处理。 一般情况况下，当 \(S=\sqrt{n}\) 时，有较好复杂度 \(m \sqrt{n}\)。 模板代码： [线段树]区间极大值2 #include<s 阅读全文
posted @ 2024-01-11 17:10
gevenfeng
阅读(39)
评论(0)
推荐(0)
摘要：
赛后总结 2023.08.22 \(A\) 题：比较简单，就是简单的思维题，排序 + 枚举 就行。但是没有排序，挂掉了。想写对拍，但是暴力写挂了，一直过不了样例。花了 \(30\) 分钟，感觉很不值得，如果对拍写的好应该就能 \(\textcolor{#ad0}{\operatorname{AC}} 阅读全文
posted @ 2024-01-11 17:09
gevenfeng
阅读(43)
评论(0)
推荐(0)
摘要：
集训总结1 第一次考试 这次考试考得很差，本来以为可以考 \(100 + 10 + 80 + 0 =190\) 分，结果爆了很多分，最后只考了 \(30 + 10 + 60 + 0 = 100\) 分，属实很炸裂。 A 自认为自己的位运算学的还可以（？），所以第一眼就知道这个题直接对 \(2^k\) 阅读全文
posted @ 2024-01-11 17:09
gevenfeng
阅读(66)
评论(0)
推荐(0)
摘要：
CSP2023游记 Day -3 去一中试机，顺便打了一场模拟赛。写了 T1，T2，T4，感觉良好 （？）。T3 赛后看了题解，发现就是一个链表还比较水的题，说明有很多学过的知识忘了，准备之后复习。 Day -1~0 学校开运动会，但是我不是很感兴趣，就去了机房。回顾了很多之前的算法，把几乎所有学过 阅读全文
posted @ 2024-01-11 17:09
gevenfeng
阅读(51)
评论(0)
推荐(0)
摘要：
欧拉反演 定理： \[n = \sum\limits_{d \mid n} \varphi(d) \]证明 显然对于一个 \(i ~ (1 \leq i \leq n)\)，\(i\) 与 \(n\) 的 \(\gcd\) 都是唯一的。 由此可得： \[n = \sum\limits_{d \mid 阅读全文
posted @ 2024-01-11 17:08
gevenfeng
阅读(417)
评论(0)
推荐(0)
浙公网安备 33010602011771号