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