01 2024 档案

期末总结
摘要：冯梓轩期末总结 板块总结 DP 总结1 总结2 最短路 总结3 经验总结 ∙ 当一道题有多种解法时，要全部都尝试一遍，这样才能透彻的理解算法的本质。 ∙ 对于一个基本算法要完全理解它的底层逻辑及重要性质，这样才能在模板基础上对算法进行变式。 \(\bullet 阅读全文
posted @ 2024-01-15 23:28 gevenfeng 阅读(4) 评论(0) 推荐(0) 编辑
冯梓轩集训总结3
摘要：冯梓轩集训总结3——最短路 模版算法 BFS 这种算法只能用在只有一种边权时才能使用。每一次我们取出队首，用它的最短路去更新其他最短路，更新成功就把被更新的点加入队列。由于边权都一样，所以这样做可以保证队首元素最小。而如果边权不同的话，就无法保证了。时间复杂度为 O(n+m)，很优秀，能用的 阅读全文
posted @ 2024-01-13 21:40 gevenfeng 阅读(7) 评论(0) 推荐(0) 编辑
[COCI2015-2016#2] VUDU 题解
摘要：[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 N 的整数序列 a，对于其一共 N×(N+1)2 个的非空区间，求有多少个区间的平均数大于等于 p。 暴力做法 显然，可以直接枚举区间左端点 j 与区间右 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(7) 评论(1) 推荐(0) 编辑
CF1006E Military Problem 题解
摘要：CF1006E Military Problem 题解 题意 给定一颗有 n(2≤n≤2×105) 个节点的树，树根为 1。 对于每个节点 i(2≤i≤n) 都有它的父节点 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(3) 评论(0) 推荐(0) 编辑
二分图最大匹配学习总结
摘要：二分图最大匹配学习总结 二分图的定义 如果无向图 G=(V,E) 的点集 V 可以分为两个集合 V1,V2，使边集 E 都在 V1 和 V2 之间，并且 V1 和 V2 内部的点没有连边，则 G 是一个二分图。 图例 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(46) 评论(0) 推荐(0) 编辑
第一周学习总结
摘要：第一周学习总结 二分图 定义 若 G 是一个无向图，G 的顶点分成 X 和 Y 两部分，G 中每条边的两个顶点一定是 一个属于 X 另一个属于 Y，则称图 G 为 二分图。 图例： 判定——染色法 用两种颜色对所有顶点染色，要求一条边所 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(6) 评论(0) 推荐(0) 编辑
第二周学习总结
摘要：第二周学习总结 分块 思想：把长度为 N 的序列分为若干个长度为 S 的快。对于每次询问/修改，整块打包处理，零散部分暴力处理。 一般情况况下，当 S=n 时，有较好复杂度 mn。 模板代码： [线段树]区间极大值2 #include<s 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(4) 评论(0) 推荐(0) 编辑
总结
摘要：赛后总结 2023.08.22 A 题：比较简单，就是简单的思维题，排序 + 枚举 就行。但是没有排序，挂掉了。想写对拍，但是暴力写挂了，一直过不了样例。花了 30 分钟，感觉很不值得，如果对拍写的好应该就能 \(\textcolor{#ad0}{\operatorname{AC}} 阅读全文
posted @ 2024-01-11 17:09 gevenfeng 阅读(3) 评论(0) 推荐(0) 编辑
冯梓轩集训总结1
摘要：集训总结1 第一次考试 这次考试考得很差，本来以为可以考 100+10+80+0=190 分，结果爆了很多分，最后只考了 30+10+60+0=100 分，属实很炸裂。 A 自认为自己的位运算学的还可以（？），所以第一眼就知道这个题直接对 2k 阅读全文
posted @ 2024-01-11 17:09 gevenfeng 阅读(7) 评论(0) 推荐(0) 编辑
CSP2023游记
摘要：CSP2023游记 Day -3 去一中试机，顺便打了一场模拟赛。写了 T1，T2，T4，感觉良好 （？）。T3 赛后看了题解，发现就是一个链表还比较水的题，说明有很多学过的知识忘了，准备之后复习。 Day -1~0 学校开运动会，但是我不是很感兴趣，就去了机房。回顾了很多之前的算法，把几乎所有学过 阅读全文
posted @ 2024-01-11 17:09 gevenfeng 阅读(8) 评论(0) 推荐(0) 编辑
欧拉反演
摘要：欧拉反演 定理： n=∑d∣nφ(d)证明 显然对于一个 i (1≤i≤n)，i 与 n 的 gcd 都是唯一的。 由此可得： \[n = \sum\limits_{d \mid 阅读全文
posted @ 2024-01-11 17:08 gevenfeng 阅读(102) 评论(0) 推荐(0) 编辑
2023.12.09考试总结
摘要：12.09 考试总结 本次考试发挥一般，由于细节考虑不清楚、实现方法不正确挂了很多分，本来估分 100+30+30+0=160 分，结果只得了 60+60+25+0=145 分。 A 本题可以通过找规律来快速求解。但是我不擅长找规律，而且感觉这个题 D 阅读全文
posted @ 2024-01-11 17:08 gevenfeng 阅读(4) 评论(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 阅读(10) 评论(0) 推荐(0) 编辑
冯梓轩集训总结2
摘要：背包总结 模板 0/1 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述：给定物品数量 n 和背包容量 m，对于第 i 个物品，他的体积为 wi，价值为 vi，件数为 si。求最终能获得的最大价值。 朴素 显然，设 \( 阅读全文
posted @ 2024-01-11 17:07 gevenfeng 阅读(11) 评论(0) 推荐(0) 编辑
Meaningful Mean 题解
摘要：[ARC075E] Meaningful Mean 题解 题意 给一个长度为 N 的整数序列 a，对于其一共 N×(N+1)2 个的非空区间，求有多少个区间的平均数大于等于 k。 暴力做法 显然，可以直接枚举区间左端点 j 与 阅读全文
posted @ 2024-01-11 17:06 gevenfeng 阅读(4) 评论(0) 推荐(0) 编辑
[COCI2012-2013#2] POPUST 题解
摘要：[COCI2012-2013#2] POPUST 题解 题意 有 N(2≤N≤5×105) 个物品，每个物品的原价是 bi 元。每次选物品时，第一件选出的物品 i 价格变为 ai 元，问选 \(i \th 阅读全文
posted @ 2024-01-11 17:05 gevenfeng 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示