POJ 2559 单调栈 题意 给你一连串的矩形的高度，他们宽的长度都是 ，求组成的最大矩形的面积。 解题思路 其实就是求以每个数为最小值时，这个区间范围是什么？ 暴力肯定不行，因为复杂度为 ，会超时，所以我们要寻找一个更加好的办法。这里单调栈就显示出来优势了。我们可以达到 的复杂度来实现这个操作。 ...
分类：
其他好文 时间：
2020-02-11 00:22:54
阅读次数：
50
高维前缀和 众所周知, FWT可以轻松的算出高维前缀和 本题题解: 考虑状压$dp$(~~题目都说了$2^M$那就状压了~~)因为$\%c[i]$和$\&a[i 1]$这两个操作都和具体的数值有关 $F[i][j]$表示枚举到$i$, 第$i$个数填$j$有多少种方案 $$ F[i][j] = \b ...
分类：
其他好文 时间：
2020-02-11 00:17:26
阅读次数：
70
题目 https://vjudge.net/problem/POJ-1852 题意：在一个固定长度的木条上面有n只蚂蚁，每个蚂蚁的速度一样，方向任意（可由自己决定初始方向），每只蚂蚁碰头后会朝相反反向前进，问所有蚂蚁都从木条上掉下去（走到左右端点处）的最短和最长时间是多少？ 这篇博客讲的挺好 htt ...
分类：
其他好文 时间：
2020-02-10 22:19:16
阅读次数：
94
A - Is It A Tree? POJ - 1308 题意：输入一组有向边，判断是否能形成一棵树 考察点：连通图和树的定义 森林：多个树的集合 本题要点： （1）判环，若已存在两点在同一个集合中，此时连接两点会形成环 （2）判联通 很坑！！！ 如果有多个集合说明不联通 特判：空树也是树（即没有任 ...
分类：
其他好文 时间：
2020-02-10 22:18:58
阅读次数：
66
总结一下我理解的带权并查集 与普通并查集的区别：普通的并查集仅仅记录的是集合的关系，这个关系无非是同属一个集合或者是不在一个集合，而带权并查集是记录集合内元素的关系，而这个关系被带上了一个权值表示集合内元素之间关系的区别，例如食物链这道题，权值为0表示和根节点是同类，权值为1表示吃根节点。。。 用向 ...
分类：
其他好文 时间：
2020-02-10 22:11:12
阅读次数：
87
Codeforces Round 618 (Div. 2) 这一场偏简单，~~我终于可以补完题了~~ 代码就不放了。 "比赛链接" CF1300A Non zero 题目大意：给你 $n$ 个数，每次可以对任意一个数 $+1$，求最少需要多少次操作使得最后所有数的和与积均不为 $0$。 将所有 $0 ...
分类：
其他好文 时间：
2020-02-10 20:58:46
阅读次数：
82
Given a positive integer X, an X-factor chain of length m is a sequence of integers, 1 = X0, X1, X2, …, Xm = X satisfying Xi < Xi+1 and Xi | Xi+1 wher ...
分类：
其他好文 时间：
2020-02-10 18:10:40
阅读次数：
107
select * from T_META_FORMENUM_L where FNAME like '%进度状态%' select * from T_META_FORMENUMITEM a --(a.fvalue=) inner join T_META_FORMENUMITEM_L b on a.FE ...
分类：
其他好文 时间：
2020-02-10 16:30:48
阅读次数：
87
枚举小明得到得分数为x，枚举得分为x得有i人 主要问题是求出g(s,n,up) 有多少种方案满足： s个求，n个箱子，每个箱子容量为up #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e ...
分类：
其他好文 时间：
2020-02-10 13:39:03
阅读次数：
43
标识符与关键字 对于标识符的组成在Java之中的定义如下：由字母、数字、_、$ 组成 其中不能使用Java的保留字（关键字） 其中 $ 一般都有特殊的含义 不建议出现在自己所编写的代码上 关键字 是系统对于一些结构的描述处理，有着特殊的含义 JDK1.4的时候出现有 assert关键字，用于异常处理 ...
分类：
编程语言 时间：
2020-02-10 12:03:19
阅读次数：
82
