linjinkun

摘要： P5686 [CSP-S2019 江西] 和积和 简单题，直接将区间求和转换成前缀和，设 \(A_i = \sum_{i = 1}^n a_i,B_i = \sum_{i = 1}^n b_i\)，那么式子为： \[\sum_{l = 1}^n \sum_{r = l}^n (A_r-A_{l-1} 阅读全文

摘要： 题目： 题目描述 Bob 有一个 01 串 ( S )，定义其一个子串 ([l, r]) 的权重为： [ \max\left(\sum_{i \in [l, r]} [S_i = 0], \sum_{i \notin [l, r]} [S_i = 1]\right) ] 也就是子串中 0 的个数与子 阅读全文

摘要： 题目： 题目描述 Alice 有一个长度为 \(n\) 的排列 \(p\)，请帮她求出 \(p\) 有多少个非空子序列满足逆序对数与 \(p\) 本身的逆序对数相等。 由于答案可能很大，你只需要输出答案对 \(998244353\) 取模后的值。 一个长度为 \(n\) 的排列是一个包含 \(1 \ 阅读全文

摘要： 首先考虑最左侧的葡萄的左侧，肯定是 \(A\) 个苹果，\(B\) 个橙子，\(i\) 根香蕉，因为题目规定苹果和橙子一定要在所有葡萄左边，所以是 \(A\) 个苹果，\(B\) 个橙子，但是所有香蕉不一定都在所有葡萄的左边，所以会有 \(i\) 根香蕉，\(i\) 是个未知数，然后考虑最左侧葡萄的 阅读全文

摘要： 首先一看就知道要先跑多源最短路，然后标箭头就相当于找最短路，其实可以用 \(d_{r,c} = d_{i,j}-1\) 来判断对于 \((i,j)\) 走 \((r,c)\) 这个位置是否是最短路，然后就可以确定箭头方向了。 代码： #include<bits/stdc++.h> using nam 阅读全文

摘要： 题目是要求 \(\sum_{i = 1}^n\sum_{j = i+1}^na_ia_j\)，实际上就是 \(\sum_{i = 1}^na_i(\sum_{j = i+1}^na_j)\)，然后发现 \(\sum_{j = i+1}^na_j\) 可以用前缀和维护，于是就没了。 代码： #incl 阅读全文

摘要： 题目传送门。 首先正常优先队列，看到左边和右边，肯定得扫两遍，至于如何判断是否存在奶牛的身高使它拥挤，只需要判断队首是否使它拥挤就行了，因为根据优先队列的性质，你会发现队首就是最高的那个人，如果最高的人不满足，那其他人更不可能满足。 代码： #include<bits/stdc++.h> using 阅读全文

摘要： 题目传送门。 一眼就是一道类似单调队列结构的东西的题目。 首先将所有坐标排序，然后按照类似单调队列的方法扫，准备一个 \(cnt\) 数组用来记录目前有多少种彩珠，然后弹出的话就是弹出那些没必要要的东西，也就是 \(cnt_x>1\) 的情况要弹出 \(x\)。 代码： #include<bits/ 阅读全文

摘要： 一、什么是反悔贪心 反悔贪心就是在普通贪心的过程中“反悔”，从而使得一些看似不太好贪心的题变成贪心可做题。 二、反悔贪心普遍流程 就是先使用一个好想的贪心策略，使用优先队列进行维护，然后如果在贪心时发现一个东西不能选，那你要考虑之前选的东西里面是否有比这个东西相对意义更差的东西，如果有就丢掉之前选的 阅读全文

摘要： 简单题，直接 DFS 扫一遍，看有没有经过重复点并且这时其它点都已经走过即可。 代码： #include<bits/stdc++.h> using namespace std; const int N = 2e5+5; vector<int>e[N]; int vis[N]; int n,m; vo 阅读全文