会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Smiling-Weeping
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
2023年7月1日
多重背包-二进制拆分优化
摘要: Smiling & Weeping 难道只有在失眠的晚上,才会想起月亮那片药吗 题目详见: P1776 宝物筛选 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 总复杂度从O(C * (物品个数之和))降到O(C * (log2(mi)的和)) 注意拆分的具体实现,不能全部拆成2的
阅读全文
posted @ 2023-07-01 00:29 smiling&weeping
阅读(78)
评论(0)
推荐(0)
2023年6月30日
0/1背包问题
摘要: Smiling & Weeping 就算将仙人掌的刺全部拔光,也成为不了你想要的花 Problem Description: Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. T
阅读全文
posted @ 2023-06-30 14:49 smiling&weeping
阅读(41)
评论(0)
推荐(0)
2023年6月27日
线段树模板
摘要: Smiling & <Weeping> 6.27 温柔正确的人总是难以生存,因为这个世界既不温柔,也不正确 对于中高级数据结构线段树的模板:支持区间求和以及区间查询 题目描述: # 【模板】线段树 1 ## 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1. 将某区间每一个数加上 $k$。
阅读全文
posted @ 2023-06-27 15:45 smiling&weeping
阅读(18)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
公告