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

wqs二分

发表于2024-09-28|更新于2025-08-05|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 373 categories: ICPC tags: null abbrlink: 2c72ca3 date: 2024-09-27 00:00:00 完全背包改编,背包体积3000,3000个物品,物品价值系数viv_{i}vi​,选cntcntcnt个物品iii会获得cnt×(vi−cnt)价值cnt \times(v_{i}-cnt)价值cnt×(vi​−cnt)价值 ,最大化背包价值
cover of next post
下一篇
双指针具有单调性
title: 双指针具有单调性 categories: ICPC tags: null abbrlink: 631fa1fb date: 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:...
avatar
WTY
理性思考,和平交流
文章
215
标签
3
分类
3
Follow Me
最新文章
贪心
贪心2024-12-22
Z函数与扩展KMP算法详解 - 以CF126B为例
Z函数与扩展KMP算法详解 - 以CF126B为例2024-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 爱飞鱼
搜索
数据加载中