搜索结果
查询Tags标签： LibreOJ，共有 6条记录-
LOJ#535「LibreOJ Round #6」花火 题解
题面 如果只能交换相邻两项，那么答案就是排列的逆序对数。 现在我们就是要求交换两个数，使得交换后的排列逆序对数最少。 不难发现我们一定不会交换满足 \(i<j,h_i<h_j\) 的 \((i,j)\)，因为这样只会让逆序对变多。 考虑怎么刻画减少的逆序对：\((i,j)\)； 满足 \…
2022/7/27 23:23:17 人评论 次浏览 -
LibreOJ 131 树状数组2：区间修改，单点查询
题目地址 Solution 前面已经知道了树状数组的单点修改和区间查询。这里利用差分的思想：具体来说，维护 \(b\) 数组： \[b[i] = a[i]-a[i-1] \]其中 \(a\) 为原来数组。可以发现 \[a[i] = \sum_{k=1}^ib[k] \]因此我们只需要对 \(b\) 利用树状数组维护，get_sum[i]即可得到…
2022/5/3 6:12:57 人评论 次浏览 -
Libreoj 6279. 数列分块入门 3
1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 const int N=1e5+5;5 vector<ll>v[N];6 ll a[N],tag[N],blg[N],L[N],R[N],block,tot;7 void resort(int n)8 {9 v[n].clear(); 10 for(int i=L[n];i<=R[n];i++)v[n].pus…
2022/3/8 23:19:16 人评论 次浏览 -
[LOJ521]「LibreOJ β Round #3」绯色 IOI（抵达）
壹、题目描述 传送门 to LOJ. 贰、题解 我们试图构造一些小的方案，发现一个特性：合法方案，总是两个点互相为对方的避难节点；这个结论并不难证明，由于最后是一棵树，故而没有环，而若不是相互避难，总有一个点找不到避难节点。 所以，对于是否有解，我们可以简单地判…
2021/7/29 23:08:08 人评论 次浏览 -
[LOJ521]「LibreOJ β Round #3」绯色 IOI（抵达）
壹、题目描述 传送门 to LOJ. 贰、题解 我们试图构造一些小的方案，发现一个特性：合法方案，总是两个点互相为对方的避难节点；这个结论并不难证明，由于最后是一棵树，故而没有环，而若不是相互避难，总有一个点找不到避难节点。 所以，对于是否有解，我们可以简单地判…
2021/7/29 23:08:08 人评论 次浏览 -
LOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset)
内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： nzhtl1477提交提交记录统计讨论测试数据题目描述一共有 nnn个数，第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。设 S=∑xi2S = \sum{{…
2021/6/5 10:24:33 人评论 次浏览
