摘要:
P1111 修复公路 肖邦 g 小调第一叙事曲 并查集 + 板子题 code: #include<bits/stdc++.h> using namespace std; const int maxn=1010; const int maxm=100100; int n,m; 阅读全文
摘要:
![](https://img2024.cnblogs.com/blog/3503483/202502/3503483-20250210191227025-1711581062.png) ![](https://img2024.cnblogs.com/blog/3503483/202502/3503483-20250210192034286-696785407.png) ![](https://i 阅读全文
摘要:
因为一直没有搞明白多重背包二进制优化的原理,故作此文 问题描述 有 种物品和一个容量是 的背包。 第 种物品最多有 件,每件体积是 ,价值是 。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 阅读全文
摘要:
![](https://img2024.cnblogs.com/blog/3503483/202502/3503483-20250209190401827-891218696.png) ![](https://img2024.cnblogs.com/blog/3503483/202502/3503483-20250209190421296-1491498525.png) ![](https://i 阅读全文
摘要:
![](https://img2024.cnblogs.com/blog/3503483/202502/3503483-20250205191019144-870733788.png) ![](https://img2024.cnblogs.com/blog/3503483/202502/3503483-20250205191517093-1887402703.png) ![](https://i 阅读全文
摘要:
上节课性质7的证明 课后自己看 习题1 习题2 习题3 不好讨论的时候,先从偶数入手,然后利用其思路,再讨论奇数更方便 习题4 1 重要性质:奇偶性无论是否带绝对值都一致 2 逆向分析 这与1~64中奇偶个数相同矛盾 素数and合数 阅读全文
摘要:
小白逛公园 题目大意: 求一段区间里最大子段和 思路: 一段区间里的最大子段和分为以下几种情况: 1.当最大子段和是左儿子或者右儿子中一个的一部分时: 这段区间里的最大子段和为 左儿子的最大子段和 和 右儿子的最大子段和 的最大值。 2.当最大子段和中既有左儿子的一段又有右儿子的一段时: 容易发现如 阅读全文
摘要:
两种判断能否被99整除的方法 直接根据99规律 根据能被99整除就一定能被11和9整除,根据9和11规律 问题2 题目3 题目4 枚举法 题目5 第一步:从2开始考虑 第二步:因为因数有11和9,所以一定能被99整除 题目6 课后思考题 阅读全文