• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
jacklee404
Never Stop!
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
2023年2月3日
单调栈与单调队列复习
摘要: 单调栈与单调队列复习 单调队列 解决问题 对于给定序列$a$, 求固定长度区间$k$, 关系运算最大或最小的问题. 最朴素的做法是$O(nk)$, 利用单调队列可以将复杂度降为$O(n)$. 思路 以求区间最大为例: ​ 假设存在一个长度为$k$的队列,从$1 \to n$枚举,若$a_i \ge 阅读全文
posted @ 2023-02-03 09:48 Jack404 阅读(7) 评论(0) 推荐(0)
2023年2月1日
1027. 方格取数 - 线性dp
摘要: 题目 1027. 方格取数 - AcWing题库 思路 ​ 一开始dp了两次,错误,然后又尝试第一次dp后在进行回溯,把第一次最优路径中的点更改为$0$, 然后第二次dp,在把两次和相加,这样是错的。 ​ 这两个子最优结构并不同属一个最优结构,这两个子最优结构只能保证单次最优,然后再单次最优的情况下 阅读全文
posted @ 2023-02-01 15:45 Jack404 阅读(10) 评论(0) 推荐(0)
2023年1月29日
#edu142-D.Fixed Prefix Permutations Trie树
摘要: 题目 D.Fixed Prefix Permutations 思路 ​ Trie数,顺便处理以下映射数组 Code #include <bits/stdc++.h> using i64 = long long; const int N = 5e5 + 10; int nex[N][15], cnt; 阅读全文
posted @ 2023-01-29 19:39 Jack404 阅读(19) 评论(0) 推荐(0)
edu#142 - Min Max Sort 思维+二分
摘要: 题目 Min Max Sort 思路 ​1. 若序列合法 ​2. 那么最后一次操作一定用到最大值和最小值 去掉最大值和最小值, 继续操作1 ​ 每次都保证一定会用到该值,所以保证解是正确的, 当时做的时候一直想不开,看了大佬的题解幡然醒悟。 现在问题转化为如何更快的检查序列是否合法?显然暴力的话$O 阅读全文
posted @ 2023-01-29 17:21 Jack404 阅读(135) 评论(0) 推荐(0)
2023年1月26日
关于扩展欧几里得解同余式
摘要: 关于扩展欧几里得解同余式 $ax \equiv b (\bmod m)$ $ax = k_1m + (b \bmod m)$ $ax - k_1m = (b \bmod m)$ 设$k_2 = -k_1$ $ax + k_2m = (b \bmod m)$ 所以若$b \bmod m \nmid ( 阅读全文
posted @ 2023-01-26 14:22 Jack404 阅读(24) 评论(0) 推荐(0)
CF#846 D-Bit Guessing Game 位运算
摘要: 链接🔗 Bit Guessing Game 思路🤔🎈 对$(11000)_2$ 我们求最低位的$1$, 可以经过以下步骤 $(11000)_2 - 1 = (10111)_2$ $count_1(11000_2) - count_1(10111) + 1$得到最低位的1的位数, 其中$coun 阅读全文
posted @ 2023-01-26 12:36 Jack404 阅读(92) 评论(0) 推荐(0)
2023年1月25日
edu#139-D. Lucky Chains 素数筛+优化分解质因数
摘要: 题目 D. Lucky Chains time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Let's name a pair of 阅读全文
posted @ 2023-01-25 20:46 Jack404 阅读(53) 评论(0) 推荐(0)
2023年1月23日
P4728 [HNOI2009]双递增序列-多维dp转低维
摘要: url:https://www.luogu.com.cn/problem/P4728 题目 题目描述 考虑一个长度为偶数 nn 的序列 a_1, a_2, \dots, a_na1,a2,…,a**n,我们称这个序列为好的,当且仅当存在 a_1, a_2, \dots, a_na1,a2,…,a** 阅读全文
posted @ 2023-01-23 22:40 Jack404 阅读(10) 评论(0) 推荐(0)
2023年1月15日
牛客小白月赛-牛牛取石子 对称博弈
摘要: 题目 链接:https://ac.nowcoder.com/acm/problem/247578 来源:牛客网 题目描述 牛牛和牛妹在玩游戏,他们的游戏规则是这样的: 一共有两堆石子,第一堆有 aaa 个,第二堆有 bbb 个,牛牛和牛妹轮流取石子,牛牛先手,每次取石子的时候只能从以下 222 种方 阅读全文
posted @ 2023-01-15 13:48 Jack404 阅读(26) 评论(0) 推荐(0)
2023年1月14日
Acwing-282. 石子合并 区间DP例题
摘要: 题目 设有 NN 堆石子排成一排,其编号为 1,2,3,…,N1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 NN 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的 阅读全文
posted @ 2023-01-14 13:21 Jack404 阅读(21) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3