摘要： 多日以来被图论狠狠的羞辱，下定决心学习图论基础链式前向星和拓扑排序 图的存储方式 邻接表 规模大的稀疏图可用邻接表，存储复杂度为\(O(n + m)\)。n表示点的数量，m表示边的数量。 struct edge{ int from, to, w; edge(int a, int b, int c) 阅读全文

摘要： 鉴于最近的Atcoder周赛又出现除法求余，下定决心学习逆元相关内容 同余概述 定义 同余定义：若a和b是整数，且m | (a - b),则称a和b模m同余。即两者除以m得到的余数相同。 剩余系：一个模m完全剩余系是一个整数集合，任何一个整数恰好与该集合中的一个元素模m同余。例如0,1,...,m- 阅读全文

摘要： 被leetcode401单周赛狠狠打败了。就此记录下bitset优化0-1背包。利用数字的二进制操作对整体进行转移 问题描述 点击链接直接获取问题描述 求解思路 状态定义 定义\(dp[i][j]\)表示能否从前i个数中得到总奖励j。每次转移对前一个状态的j有特殊要求。 状态转移方程 考虑第i个物品 阅读全文