摘要：
二分图最大匹配学习总结 二分图的定义 如果无向图 \(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
阅读(139)
评论(0)
推荐(0)
摘要：
第一周学习总结 二分图 定义 若 \(G\) 是一个无向图，\(G\) 的顶点分成 \(X\) 和 \(Y\) 两部分，\(G\) 中每条边的两个顶点一定是 一个属于 \(X\) 另一个属于 \(Y\)，则称图 \(G\) 为 二分图。 图例： 判定——染色法 用两种颜色对所有顶点染色，要求一条边所 阅读全文
posted @ 2024-01-11 17:10
gevenfeng
阅读(20)
评论(0)
推荐(0)
摘要：
第二周学习总结 分块 思想：把长度为 \(N\) 的序列分为若干个长度为 \(S\) 的快。对于每次询问/修改，整块打包处理，零散部分暴力处理。 一般情况况下，当 \(S=\sqrt{n}\) 时，有较好复杂度 \(m \sqrt{n}\)。 模板代码： [线段树]区间极大值2 #include<s 阅读全文
posted @ 2024-01-11 17:10
gevenfeng
阅读(21)
评论(0)
推荐(0)
摘要：
赛后总结 2023.08.22 \(A\) 题：比较简单，就是简单的思维题，排序 + 枚举 就行。但是没有排序，挂掉了。想写对拍，但是暴力写挂了，一直过不了样例。花了 \(30\) 分钟，感觉很不值得，如果对拍写的好应该就能 \(\textcolor{#ad0}{\operatorname{AC}} 阅读全文
posted @ 2024-01-11 17:09
gevenfeng
阅读(17)
评论(0)
推荐(0)
摘要：
集训总结1 第一次考试 这次考试考得很差，本来以为可以考 \(100 + 10 + 80 + 0 =190\) 分，结果爆了很多分，最后只考了 \(30 + 10 + 60 + 0 = 100\) 分，属实很炸裂。 A 自认为自己的位运算学的还可以（？），所以第一眼就知道这个题直接对 \(2^k\) 阅读全文
posted @ 2024-01-11 17:09
gevenfeng
阅读(41)
评论(0)
推荐(0)
摘要：
CSP2023游记 Day -3 去一中试机，顺便打了一场模拟赛。写了 T1，T2，T4，感觉良好 （？）。T3 赛后看了题解，发现就是一个链表还比较水的题，说明有很多学过的知识忘了，准备之后复习。 Day -1~0 学校开运动会，但是我不是很感兴趣，就去了机房。回顾了很多之前的算法，把几乎所有学过 阅读全文
posted @ 2024-01-11 17:09
gevenfeng
阅读(32)
评论(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
阅读(325)
评论(0)
推荐(0)
摘要：
12.09 考试总结 本次考试发挥一般，由于细节考虑不清楚、实现方法不正确挂了很多分，本来估分 \(100 + 30 + 30 + 0 = 160\) 分，结果只得了 \(60 + 60 + 25 + 0 = 145\) 分。 A 本题可以通过找规律来快速求解。但是我不擅长找规律，而且感觉这个题 D 阅读全文
posted @ 2024-01-11 17:08
gevenfeng
阅读(25)
评论(0)
推荐(0)
摘要：
杜教筛 杜教筛公式 \[\begin{aligned} h &= f \ast g \\ h(i) &= (f \ast g) (i) \\ &= \sum\limits_{d|i} f(d) g(\frac{i}{d}) \\ \sum\limits_{i=1}^{n} h(i) &= \sum\ 阅读全文
posted @ 2024-01-11 17:08
gevenfeng
阅读(31)
评论(0)
推荐(0)
摘要：
背包总结 模板 \(0/1\) 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述：给定物品数量 \(n\) 和背包容量 \(m\)，对于第 \(i\) 个物品，他的体积为 \(w_i\)，价值为 \(v_i\)，件数为 \(s_i\)。求最终能获得的最大价值。 朴素 显然，设 \( 阅读全文
posted @ 2024-01-11 17:07
gevenfeng
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号