avatar
文章
215
标签
0
分类
1
主页
分类
标签
归档
友链
爱飞鱼的blogwqs二分
搜索
主页
分类
标签
归档
友链

wqs二分

发表于2024-09-28|更新于2025-03-02|ICPC
|浏览量:

title: wqs二分
categories:
- ICPC
tags:
- null
abbrlink: e73487b5
date: 2024-09-28 00:00:00

https://zhuanlan.zhihu.com/p/340514421
https://blog.csdn.net/Emm_Titan/article/details/124035796
https://www.cnblogs.com/TianMeng-hyl/p/14972355.html
https://www.cnblogs.com/Liang-sheng/p/15182786.html


文章作者: WTY
文章链接: https://my-mathmaster-github-io.vercel.app/posts/e73487b5.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog!
cover of previous post
上一篇
Atcoder Beginner Contest 373
title: Atcoder Beginner Contest 373categories: - ICPCtags: - nullabbrlink: 2c72ca3date: 2024-09-27 00:00:00完全背包改编,背包体积3000,3000个物品,物品价值系数$v_{i}$,选$cnt$个物品$i$会获得$cnt \times(v_{i}-cnt)价值$ ,最大化背包价值
cover of next post
下一篇
双指针具有单调性
title: 双指针具有单调性categories: - ICPCtags: - nullabbrlink: 631fa1fbdate: 2024-09-28 00:00:00双指针的题目往往是看起来需要O(n),我们一般枚举一个指针,然后我们发现另一个指针不走回头路,不论是哪个方向,这样我们的时间复杂度就是O(n).从例题来看: 给定一个字符串,我们希望找到最短长度区间能包含所有字母类型。###核心:对于左端点固定的时候,我们找到最小的r,然后我们考虑i右移动一位,这时候我们的j是一定不会回头的,因为不回头,都已经少了一个字母且当前假设已经不包含所有字母了,。所以i和j都是单调移动的https://codeforces.com/contest/701/problem/C // Problem: C. They Are Everywhere // Contest: Codeforces - Codeforces Round 364 (Div. 2) // URL: https://codeforces.com/problemset/problem/701/C //...
avatar
WTY
理性思考,和平交流
文章
215
标签
0
分类
1
Follow Me
目录
  1. 1. title: wqs二分categories: - ICPCtags: - nullabbrlink: e73487b5date: 2024-09-28 00:00:00
最新文章
贪心
贪心2024-12-22
Z_exkmp
Z_exkmp2024-12-21
Codeforces Round 895 (Div. 3)
Codeforces Round 895 (Div. 3)2024-12-16
可持久化字典树(Trie)
可持久化字典树(Trie)2024-12-16
网格图上问题
网格图上问题2024-12-15
©2022 - 2025 By WTY
框架 Hexo|主题 Butterfly
Copyright 爱飞鱼
搜索
数据加载中