摘要： 单调栈与单调队列复习 单调队列 解决问题 对于给定序列$a$, 求固定长度区间$k$, 关系运算最大或最小的问题. 最朴素的做法是$O(nk)$, 利用单调队列可以将复杂度降为$O(n)$. 思路 以求区间最大为例： ​ 假设存在一个长度为$k$的队列，从$1 \to n$枚举，若$a_i \ge 阅读全文

摘要： 题目 1027. 方格取数 - AcWing题库 思路 ​ 一开始dp了两次，错误，然后又尝试第一次dp后在进行回溯，把第一次最优路径中的点更改为$0$， 然后第二次dp，在把两次和相加，这样是错的。 ​ 这两个子最优结构并不同属一个最优结构，这两个子最优结构只能保证单次最优，然后再单次最优的情况下 阅读全文

摘要： 题目 D.Fixed Prefix Permutations 思路 ​ Trie数，顺便处理以下映射数组 Code #include <bits/stdc++.h> using i64 = long long; const int N = 5e5 + 10; int nex[N][15], cnt; 阅读全文

摘要： 题目 Min Max Sort 思路 ​1. 若序列合法 ​2. 那么最后一次操作一定用到最大值和最小值 去掉最大值和最小值， 继续操作1 ​ 每次都保证一定会用到该值，所以保证解是正确的， 当时做的时候一直想不开，看了大佬的题解幡然醒悟。 现在问题转化为如何更快的检查序列是否合法？显然暴力的话$O 阅读全文

摘要： 关于扩展欧几里得解同余式 $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 ( 阅读全文

摘要： 链接🔗 Bit Guessing Game 思路🤔🎈 对$(11000)_2$ 我们求最低位的$1$, 可以经过以下步骤 $(11000)_2 - 1 = (10111)_2$ $count_1(11000_2) - count_1(10111) + 1$得到最低位的1的位数， 其中$coun 阅读全文

摘要： 题目 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 阅读全文

摘要： 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** 阅读全文

摘要： 题目 链接：https://ac.nowcoder.com/acm/problem/247578 来源：牛客网 题目描述 牛牛和牛妹在玩游戏，他们的游戏规则是这样的： 一共有两堆石子，第一堆有 aaa 个，第二堆有 bbb 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 222 种方 阅读全文

摘要： 题目 设有 NN 堆石子排成一排，其编号为 1,2,3,…,N1,2,3,…,N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 NN 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的 阅读全文