摘要：
题目 前言 如果按照左右逼近的话 是一定会多算的，造成代价更大 ，所以不行。 题目思路 注意审题 对于1-n的每一个i都有pi=i 所以在遍历的时候 发现不符合的就可以定一个指针卡住，另一个指针往后走，找到正确的位置，区间就是代价。 但是这个左指针在往后寻找的过程中必须时刻更新区间最大的值，而不是最 阅读全文
posted @ 2025-04-16 20:22
LteShuai
阅读(73)
评论(0)
推荐(0)
摘要：
题目 题目思路 分别求一个最大不下降子序列和最大上升子序列 为什么第二问是最大不上升子序列是因为 ： 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
阅读(63)
评论(0)
推荐(0)
摘要：
题目 题目 对于 &这个操作符不是相同就是1 而是只有两个都是1 才算1 两个0是0 要表示-3的二进制，通常使用补码表示法。首先，我们需要找到3的二进制表示，然后取其补码。 1+1=0 0+1=1 3的二进制表示为: 0000 0011 接下来，我们需要取其补码，即反码加1： 反码：1111 11 阅读全文
posted @ 2025-04-16 20:02
LteShuai
阅读(29)
评论(0)
推荐(0)
摘要：
题目 树有三种方式遍历 先序 根左右 中序 左根右 后续 左右根 所以 我们可以从样例 求出每次dfs的根 还有每次左右分的字数 如此不断遍历下去。 代码借鉴于题解 #include<iostream> using namespace std; string s1,s2; int len1,len2 阅读全文
posted @ 2025-04-16 20:01
LteShuai
阅读(61)
评论(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
阅读(34)
评论(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
阅读(70)
评论(0)
推荐(0)
摘要：
题目 前言 讲下为什么两次翻转没用 比如 abc 站一块儿 翻一次 cba 第二次 abc 为什么会这样？其实就是因为翻转没有改变旁边邻居，只是改变了左右/相对位置，所以 ab ba ab又回来了 下面都是对abcde进行分析 我的做法w 暴力枚举 ： 详见 我信心慢慢交上去，心里还纳闷就这还黄，一 阅读全文
posted @ 2025-04-16 20:00
LteShuai
阅读(48)
评论(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
阅读(34)
评论(0)
推荐(0)
摘要：
题目 题意简述 给定一个序列 \(a_1, a_2,\ldots, a_n\)。 A 先选择至多 \(k\) 个数删除，B 在剩下的数中选择至多 \(x\) 个数乘上 \(-1\)，双方都做出最优选择，问最终序列和最大是多少。 题目思路 对于 B 来说肯定是尽量让最大的那几个数乘上 \(-1\)，对 阅读全文
posted @ 2025-04-16 20:00
LteShuai
阅读(31)
评论(0)
推荐(0)
摘要：
题目 前言 我发现其实翻转放后面还是前面都其实没关系的，只要操作正常就没事 然后这个代码 cnt有正负意义的 所以不要用 （（sum-x）%p+len）%p变成正的 #include<iostream> #include<deque> #include<algorithm> using namesp 阅读全文
posted @ 2025-04-16 19:59
LteShuai
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号