会员
众包
新闻
博问
闪存
赞助商
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
下一页