带模拟。 题意 给出N条记录，每条记录给出一辆车的车牌号、当前时刻以及出入校情况(入校(in)还是出校(out))。然后给出K个查询，每个查询给出一个时刻，输出在这个时刻校园内的车辆数。 查询完毕后输出在学校内停留时间最长的车辆的车牌号(如果有多个，就一并输出)和对应的停留时间。 注意： 每个 in ...
分类：
其他好文 时间：
2021-02-19 12:56:09
阅读次数：
0
题意 给出一个 \(N \times N\) 的矩阵 \(B\) 和一个 \(1\times N\) 的矩阵 \(C\)。 求出一个 \(1 \times N\) 的 \(01\) 矩阵 \(A\)，使得 $D = (A \times B?C）×A^T$最大。 输出 \(D\)。 思路 先对式子进行 ...
分类：
其他好文 时间：
2021-02-18 13:58:55
阅读次数：
0
卡特兰数 \(C_{2n}^{n} \: C_{2n}^{n - 1} \: = \: \frac{(2n)!}{n! \: n!} \: - \: \frac{(2n)!}{(n - 1)! \: (n + 1)!} \: = \: \frac{(2n)! \: (n + 1) \: - \: ( ...
分类：
其他好文 时间：
2021-02-18 13:33:34
阅读次数：
0
题意 思路 首先推一下01分数规划的式子，\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类：
其他好文 时间：
2021-02-18 13:32:37
阅读次数：
0
题意 $a_$以及$b_i$都是$0/1$ 方法 异或运算可以看成是不进位的加法，因此直接高斯消元即可 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 110 ...
分类：
其他好文 时间：
2021-02-18 13:19:39
阅读次数：
0
题意 给定$n \times (n + 1)$的线性方程组的增广矩阵，求方程的解。 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using name ...
分类：
其他好文 时间：
2021-02-18 13:16:05
阅读次数：
0
题意： 问多少对 \(a,b\) 满足 \(\lfloor \frac{a}{b} \rfloor =a\ mod\ b\) 。 其中 \(1\leqslant a\leqslant x,1\leqslant b\leqslant y\) 。 想法： \(\lfloor \frac{a}{b} \r ...
分类：
其他好文 时间：
2021-02-17 15:13:35
阅读次数：
0
高斯消元解线性方程组 时间复杂度：O(\(n^3\)) https://www.luogu.com.cn/problem/P3389 题意：给定一个线性方程组，对其求解。 #include <bits/stdc++.h> using namespace std; const char nl = '\ ...
分类：
其他好文 时间：
2021-02-17 14:54:53
阅读次数：
0
比赛地址：这里 T1： 根据题意，符合题目要求的只有两种字符串：0101010…或1010101…，因此，我们可以直接构造这两种字符串并比较与原串的差异即可。 附上代码： class Solution { public: int minOperations(string s) { int len = ...
分类：
其他好文 时间：
2021-02-17 14:32:43
阅读次数：
0
题目链接 链接 翻译 题意很简单，让你求题目描述中那个离谱的式子。 题解 大概就是这样做了一下变换 然后我们就可以固定 \(j\)，问题转换成快速求解 \(\sum_{i=1}^n(x_j\ \&\ x_i)\) 和 \(\sum_{i=1}^n(xj\ |\ xi)\) 如果我们设 \(f(i,j ...
分类：
其他好文 时间：
2021-02-17 14:16:18
阅读次数：
0
