Aimee 显然可以证得,如果把所有可以交换的点之间连边,那么他们构成了联通块,对于每一个联通块,你可以让他们成为你想要的任何顺序 那就是找联通块,块内依次排序即可 #include<iostream> #include<cstring> #include<cstdio> #include<queu ...
分类:
Web程序 时间:
2021-06-02 18:13:46
阅读次数:
0
#include<bits/stdc++.h> using namespace std; const int N = 200000,Inf=0x7fffff; struct edge{ int u,v,w; edge(int a,int b,int c){ u=a,v=b,w=c; } }; vec ...
分类:
其他好文 时间:
2021-06-02 17:40:23
阅读次数:
0
#include <iostream> #include <vector> using namespace std; using ll = long long ; const int N=2e5+10; ll f[N],g[N],size1[N]; vector<int>gg[N]; void df ...
分类:
其他好文 时间:
2021-06-02 17:01:29
阅读次数:
0
最大中位数 题目 给定一个由 nn 个整数组成的数组 aa,其中 nn 为奇数。 你可以对其进行以下操作: 选择数组中的一个元素(例如 aiai),将其增加 11(即,将其替换为 ai+1ai+1)。 你最多可以进行 kk 次操作,并希望该数组的中位数能够尽可能大。 奇数长度的数组的中位数是数组以非 ...
分类:
其他好文 时间:
2021-06-02 16:13:06
阅读次数:
0
考虑每个点它能到达的点的集合,可以发现是个 \(V\) 字形的图案,因为每个点第一步只有 \(2\) 种选择。 然后暴力就是用单调栈求出每个点的两条出边后 \(bfs\) 一遍即可。 设 \(C...D\) 段最高的高度为 \(mx\),若 \(B...C-1\) 有比它高的则无解。 \(A...B ...
Checking out and building Chromium on Linux https://chromium.googlesource.com/chromium/src/+/refs/heads/main/docs/linux/build_instructions.md ...
分类:
系统相关 时间:
2021-06-02 12:50:21
阅读次数:
0
CSP-S2020考试题解报告 pots:195 T1:40 T2:100 T3:35 T4:20 blank_space 考场现切儒略历%%%%%%%%%%%%%%%%%% 总结: 拿滴都是些无脑暴力分= = wtcl /kk T1 [CSP-S2020]儒略日 大模拟,数论,二分答案 solut ...
分类:
其他好文 时间:
2021-06-02 12:03:17
阅读次数:
0
O(logn)最长上升子序列并输出 +++ pre数组记录转移。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e6 ...
分类:
其他好文 时间:
2021-05-25 17:36:48
阅读次数:
0
约定:以下字符串下标从1开始,令$n=|s|$ 对于字符串$s_{1}$和$s_{2}$,定义以下信息—— 定义$s_{1}\approx s_{2}$当且仅当$s_{1}[1,l]=s_{2}[1,l]$(其中$l=\min(|s_{1}|,|s_{2}|)$) 定义$s_{1}\ll s_{2} ...
分类:
其他好文 时间:
2021-05-24 16:53:45
阅读次数:
0
将@click改为@click.native='logoutHandle';即可监听选项的点击事件。 1 2 3 4 5 6 7 8 <el-dropdown class="pull-right" > <span class="el-dropdown-link"> <img src="./img/h ...
分类:
其他好文 时间:
2021-05-24 14:13:59
阅读次数:
0