lizsen

摘要： 本周总结 复习图论的内容 大主题 图论 小专题 最短路，树的直径，dfs 题目完成情况 16道 阅读全文

摘要： 本周总结 本周事情较多，主要打了场abc，补了之前没写完的题，学了点python 大主题 无 小专题 无 题目完成情况 11道 阅读全文

摘要： 本周总结 abc+cf+学了一些关于二分图的知识点：染色法判定二分图，匈牙利求最大匹配，多重匹配，最大独立集，最小点覆盖 大主题 图论 小专题 二分图的判定，最大匹配，多重匹配，最大独立即，最小点覆盖 题目完成情况 7道 阅读全文

摘要： 本周总结 打了一场div2+abc 大主题 无 小专题 无 题目完成情况 5道 阅读全文

摘要： 本周总结 由于动态规划方面比较薄弱, 所以本周决定刷关于动态规划的题目 大主题 动态规划 小专题 线性dp, 区间dp, 树状dp, 背包 题目完成情况 每种类型各完成7道左右的题目 阅读全文

摘要： 2023.1.9周报 本周总结 本周复习了树的直径，最近公共祖先，树上差分和前缀和和tarjan求scc等内容，学习了0/1分数规划，负环，差分约束系统。 大主题 图论 小专题 树的直径，最近公共祖先，树上差分，树上前缀和，0/1分数规划，spfa判负环，差分约束系统， tarjan求scc 题目完 阅读全文

摘要： 0/1分数规划模型 给定n个物品, 每个物品有两个权值ai, bi, 从这n个物品选取k(0 ≤ k ≤ n)个, 使得 $$ \frac{\sum_{i=1}^{k}{a_i}}{\sum_{i=1}^{k}{b_i}}$$ 最大. 对于该类问题常用二分答案进行求解. 二分答案解决0/1分数规划模 阅读全文

摘要： 树的直径：给定一颗树，树的每条边都有一个权值, 树中任意两点都有一条唯一的简单路径，路径长度为连接两点的路径上的边权之和，路径长度最长的一条为树的直径，往往说的直径既可以指路径长度，也可以指具体路径(即经过哪些点)。直径不唯一。 求直径一般有两种求法：两次dfs/bfs，树形dp，时间复杂度都为O( 阅读全文

摘要： 图论刷题 昂贵的聘礼 (单源最短路, 图论建模) 思路:将每个物品看作一个点, 到达这个点表示获得该物品, 获取该物品的代价就是边权, 用0号点表示初始状态(不拥有任何物品), 获取某个物品有多种方式, 每种方式各对应一条边, 根据物品v的获取方式分别建边(原价购买表示从建边<0, v>, 边权为原 阅读全文

摘要： SZTUACM寒假周报(2022.12.24~2023.1.1) 杂项——搜索专题知识整理 前言：因为之前搜索学得很随意，知识点很杂，加上期末一直在赶ddl，投入训练时间很少，所以本周决定整理一下有关搜索的知识点，就当作复健了. BFS 说明 BFS是从初始状态出发, 逐层进行扩展, 在扩展过程中记 阅读全文