happybob

摘要： 题意 给定一个栈，按照题意模拟每次操作，问一共会做多少次操作。 解法 明显暴力不可行，但是我们发现假设这个栈从下到上定义为 a1,a2,a3,⋯ ,ana_1, a_2, a_3, \cdots, a_na1​,a2​,a3​,⋯,an​，设 a1=1a_1 = 1a1​=1 表示蓝色，a1=2a_ 阅读全文

摘要： 题意 给定一张 nnn 个点 mmm 条边的图，问是否可以删除一条边使得整个图没有环。 解法 先考虑暴力，删除每一条边用拓扑排序判断环，复杂度 O(m×(m+n))=O(m2+m⋅n)O(m \times (m + n)) = O(m^2 + m \cdot n)O(m×(m+n))=O(m2+m⋅ 阅读全文

摘要： 题意 给定 n,mn, mn,m，以及一个二维矩阵 ai,ja_{i,j}ai,j​，设 gi=max⁡(a1,i,a2,i,…,an,i)g_i = \max{(a_{1,i}, a_{2,i}, \dots, a_{n,i})}gi​=max(a1,i​,a2,i​,…,an,i​)，其中 1≤ 阅读全文

摘要： 题意 给定 nnn 和一个 nnn 个元素的序列 a1,a2,……,an(a1,a2,……,an≤109)a_1, a_2, ……, a_n(a_1, a_2, ……, a_n \le 10^9)a1​,a2​,……,an​(a1​,a2​,……,an​≤109)，可以在任意一个 i,i+1i, i 阅读全文

摘要： 跟同机房的抢题解啦！ 简略题意 给定 n,a,bn, a, bn,a,b 和序列 p1,p2,p3,……,pnp_1, p_2, p_3, ……, p_np1​,p2​,p3​,……,pn​，定义 x=∑i=1n{1pi≤a0otherwise,y=∑i=1n{1a<pi≤b0otherwise,z 阅读全文

摘要： 签到题，先将字符串中的每个数字分离，然后转成 161616 进制对比即可。但是我 808080 分了很多次，因为要特判 000。 数据比较大，最好开 __int128_t。 代码： #include <iostream> #include <string> #include <algorithm> 阅读全文

摘要： UVA 访问性不好，又因为多组数据，不知道为啥 TLE 了。但是在其他地方测是 AC 的。 方法： 随便找一点 sss，用 dfs 找到距离 sss 点最远一点 ttt，再 dfs 找到距离 ttt 最远点 ppp，则 ttt 到 ppp 的距离是树的直径。 代码： #include <bits/s 阅读全文

摘要： 传送门：AT2830 辞書順で何番目？。 这个题根洛谷主题库的康托展开板子是一样的，只不过取模的数变成了 109+710^9 + 7109+7。那么我们先给出计算公式： ans=(∑i=1nSai×(n−i)!)+1\large ans = (\sum_{i=1}^n S_{a_i} \times 阅读全文

摘要： 贪心，比赛时只是抱着尝试的心态，证明都没想到竟然过了。 根据官方题解，考虑 bbb 的全排列可以得到 40pts40\text{pts}40pts，我们考虑贪心。 首先结论，ans=∑i=1nmin⁡{ai,bi}ans = \sum_{i=1}^n \min\{a_i,b_i\}ans=∑i=1n 阅读全文

摘要： 传送门：CF911D Inversion Counting 题意 有一个 nnn 个元素的序列，每次操作将区间 [l,r][l,r][l,r] 翻转，每次操作后询问序列的逆序对数量。一个序列 aaa 的逆序对数量定义为满足 i<ji < ji<j 且 ai>aja_i > a_jai​>aj​ 的个 阅读全文