摘要：
题目 题目思路 分别求一个最大不下降子序列和最大上升子序列 为什么第二问是最大不上升子序列是因为 ： 103 99 83 102 70 89 70 99 71 一个系统能解决83 就不能解决89 99 同理能解决89 就不能83 因为这个是有顺序的 所以是3个 然后在写的过程中 if(c1[mid] 阅读全文
posted @ 2025-04-16 20:02
LteShuai
阅读(37)
评论(0)
推荐(0)
摘要：
题目 树有三种方式遍历 先序 根左右 中序 左根右 后续 左右根 所以 我们可以从样例 求出每次dfs的根 还有每次左右分的字数 如此不断遍历下去。 代码借鉴于题解 #include<iostream> using namespace std; string s1,s2; int len1,len2 阅读全文
posted @ 2025-04-16 20:01
LteShuai
阅读(41)
评论(0)
推荐(0)
摘要：
当遇到处理子树询问，并且无修改时。可以考虑树上启发式合并。 算法流程： step1：处理出每个点的 以及重儿子 。 void dfs(int x, int fa) { siz[x] = 1; int Maxson = 0; for(int i = 0; i < p[x].size(); i++) { 阅读全文
posted @ 2025-04-16 20:01
LteShuai
阅读(15)
评论(0)
推荐(0)
摘要：
为什么要学逆元 我也不知道，比如(a/b)%p要是里面是个分数就g了 逆元说白了就是倒数 逆元的概念 在 (a / b) % p 中，我们可以使用逆元的概念将其表示为 (a * b') % p，其中 b' 是 b 在模 p 意义下的逆元。注意是是b在%p的逆元是b‘ 心得 ax ≡ 1 (mod b 阅读全文
posted @ 2025-04-16 20:01
LteShuai
阅读(43)
评论(0)
推荐(0)
摘要：
题目 题意简述 给定一个序列 \(a_1, a_2,\ldots, a_n\)。 A 先选择至多 \(k\) 个数删除，B 在剩下的数中选择至多 \(x\) 个数乘上 \(-1\)，双方都做出最优选择，问最终序列和最大是多少。 题目思路 对于 B 来说肯定是尽量让最大的那几个数乘上 \(-1\)，对 阅读全文
posted @ 2025-04-16 20:00
LteShuai
阅读(9)
评论(0)
推荐(0)
摘要：
题目 所需知识 必须要明白一个知识： 如果a%p=b%p=c，（a-b）%p=c。 证明： 首先，由于a % p = c，说明a可以表示为a = kp + c（其中k是一个整数）。同样，由于b % p = c，说明b可以表示为b = mp + c（其中m是一个整数）。 现在，我们来计算（a - b） 阅读全文
posted @ 2025-04-16 20:00
LteShuai
阅读(18)
评论(0)
推荐(0)
摘要：
题目 前言 讲下为什么两次翻转没用 比如 abc 站一块儿 翻一次 cba 第二次 abc 为什么会这样？其实就是因为翻转没有改变旁边邻居，只是改变了左右/相对位置，所以 ab ba ab又回来了 下面都是对abcde进行分析 我的做法w 暴力枚举 ： 详见 我信心慢慢交上去，心里还纳闷就这还黄，一 阅读全文
posted @ 2025-04-16 20:00
LteShuai
阅读(22)
评论(0)
推荐(0)
摘要：
题目 前言 我发现其实翻转放后面还是前面都其实没关系的，只要操作正常就没事 然后这个代码 cnt有正负意义的 所以不要用 （（sum-x）%p+len）%p变成正的 #include<iostream> #include<deque> #include<algorithm> using namesp 阅读全文
posted @ 2025-04-16 19:59
LteShuai
阅读(9)
评论(0)
推荐(0)
摘要：
题目 看到没有动态规划的写法，但是标签又有这个，然后题解区也没有写，所以我决定写一篇来水一下题解。 题目描述 对于一个序列 \(A_1,A_2,\cdots,A_n\)，找出两个数 \(i,j\)（\(1\le i<j\le n\)），使得 \(A_j-A_i\) 最大。注意到二者下标，并不是最大减 阅读全文
posted @ 2025-04-16 19:59
LteShuai
阅读(20)
评论(0)
推荐(0)
摘要：
题目 题目分析 给你一个长度为 \(n\) 的序列 \(a\) 和一个整数 \(k\)，你要求一个区间 \([l,r]\) 满足： 对于任何整数 \(x∈[l,r]\)，\(x\) 在 \(a\) 中的出现次数不少于 \(k\) 次。 最大化 \(r-l\)。 无解输出 -1。 请注意， \(x∈[ 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号