描述:https://www.luogu.com.cn/problem/P3467 1.考虑如果整个建筑物链是等高的，一张高为链高，宽为整个建筑物宽的海报即可完全覆盖； 2.若有两个不等高的元素组成建筑物链，那么一定需要两张； 3.因为题目要求海报不可超出建筑物链，那么我们即可用单调栈维护：初始海报 ...
分类：
其他好文 时间：
2020-03-21 13:11:06
阅读次数：
63
"题目链接" 我们首先要知道怎么来求A的约数之和。首先，把A分解质因数，可得：$A = q1^{k1}\times q2^{k2} ... \times \ qn^{kn}$ 然后我们用乘法的分配律可得A的因数之和为$F(A) = (q1^0 + q1^1 + ... + q1^{k1}) \tim ...
方法一： 思路：如果一个数与1作与运算则可以发现该数最后一位数为1，否则为0. 按照此思路可以有以下代码： 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 7 int n = 0; 8 cout << "输入一个数" ...
分类：
其他好文 时间：
2020-03-21 09:46:36
阅读次数：
63
普通平衡树： 非递归查询： 无旋Treap维护序列： 操作1翻转序列[L,R]，操作2查询pos位置的字符。 需要搭配快读和线性建树才能卡过去。 ...
分类：
其他好文 时间：
2020-03-21 09:40:52
阅读次数：
54
这题有两个思路,第一个是并查集,第二是二分.我写的二分,复杂度 $O(n^2logn)$ 可以过 二分的方法:二分高度差别.然后从某个点起点开始整个图.如果能够将所有起点覆盖,那么证明这个高度可以实现 遍历图可以用bfs实现.这题码量稍大,但思路清晰 并查集思路待填充 ...
分类：
其他好文 时间：
2020-03-21 09:26:46
阅读次数：
57
题意简述 给定字符串 $S$。 给定 $n_a$ 个 $A$ 类串和 $n_b$ 个 $B$ 类串，每个串都是 $S$ 的子串。 给定 $m$ 组支配关系 $(x,y)$ ，表示第 $x$ 个 $A$ 串支配第 $y$ 个 $B$ 串。 求一个长度最长的 $T$ 串，存在一个分割 $T=t_1+t_ ...
分类：
其他好文 时间：
2020-03-20 22:00:07
阅读次数：
53
题目来源： WZOI 链接：https://wzoi.cc/s/1/2330 解题思路： 由于本人是真的小白，这题之前只接触过几次结构体定义class，更别提什么重载运算符了。 我只能讲讲自己的见解，不一定完全准确，有错误欢迎指出，仅供参考！ 1.定义一个【复数类comp】 2.在comp中，定义【 ...
分类：
编程语言 时间：
2020-03-20 14:19:44
阅读次数：
144
题目如下： 代码如下： #include<cstdio> #include<iostream> using namespace std; int main(){ int n,sum=0;//别忘记初始化，有时候你忘记了，但是编译器又不显示错误，就尴尬了 scanf("%d",&n); int a[n ...
分类：
其他好文 时间：
2020-03-19 23:15:47
阅读次数：
111
/** * 读取 .properties 配置文件 * @param propertiesUrl 配置文件的路径 * @return 配置文件中的key-value值 */ public static Map<String, String> getProperties(String properti ...
分类：
编程语言 时间：
2020-03-19 21:56:33
阅读次数：
87
列表list: 添加新得元素： append(“元素名”)：在末尾添加 insert（2，“元素名”）：在指定位置添加元素 extend：eg：name1.extend(name2) 把name2加到name1后面 删除： name.pop() 删除最后一个元素 name.remove('老王') ...
分类：
编程语言 时间：
2020-03-19 13:25:08
阅读次数：
63
