P4514 上帝造题的七分钟 求的是矩阵里所有数的和； 维护四个树状数组； #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=2050; int b[maxn][max ...
分类：
编程语言 时间：
2019-10-15 10:12:44
阅读次数：
81
T1模拟挂了，T2A了，T3不会～总分100 A.小P的2048 简单的模拟，注意细节，考试时打挂了，因为大样例非常特殊，它只有0,1,2操作，而我正好right操作打飞了，100->0 B.小P的单调数列 离散化，倒序枚举，三个树状数组维护最大的单调升序列的和，最大降序列的和，最大一部分上升序列加 ...
分类：
其他好文 时间：
2019-10-15 09:50:46
阅读次数：
93
题目描述 小$P$最近喜欢上了单调数列，他觉得单调的数列具有非常多优美的性质。经过小$P$复杂的数学推导，他计算出了一个单调增数列的艺术价值等于该数列中所有书的总和。并且以这个为基础，小$P$还可以求出任意一个数列的艺术价值，它等于将这个数列顺次划分若干个极长单调区间（相邻两个单调区间的单调性必须不 ...
分类：
编程语言 时间：
2019-10-15 09:50:33
阅读次数：
86
A.小P的2048 作为一个看B哥玩了一个寒假的人这种题闭眼切好吧 模拟即可。程序模块化后直接复制粘贴。 说什么模拟不能复制粘贴的都没水平 B.小P的单调数列 结论：必然存在一个最优子序列，它的单调区间数不超过2。 那么，其实最优子序列只有可能是单增或单增+单减。 正反都跑一遍dp，树状数组优化即可 ...
分类：
其他好文 时间：
2019-10-15 09:33:40
阅读次数：
74
### 知识点~~小~~汇总 ### Catalan数 公式1：$f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)$,其中$f(0)=1$ 如何去理解这个公式？ 我们可以~~感性地~~把这个化为一个二叉树状态方案问题。 当n=1的时候显然方案数为1,即f(1)=1 当 ...
分类：
其他好文 时间：
2019-10-14 19:55:51
阅读次数：
143
lis 众所周知 即最长上升子序列 可以用dp求解 复杂度O(n^2) 我们考虑优化 用树状数组（或者线段树） 树状数组维护区间最大值 （省去原始O(n^2)算法中的查找） 这样还能求出以i结尾的lis 二分只能求出当前序列的lis （许多题里要求lis个数什么的qwq 总之比二分方便 除了码量长） ...
分类：
编程语言 时间：
2019-10-14 14:59:42
阅读次数：
119
CLDAP Reflection DDoS CLDAP Reflection DDoS LDAP： 全称为Lightweight Directory Access Protocol，即轻量目录访问协议，基于X.500标准； 目录服务就是按照树状存储信息的模式； 支持TCP/IP； 端口 389 (明 ...
分类：
其他好文 时间：
2019-10-14 12:13:09
阅读次数：
240
https://www.acwing.com/blog/content/32/ 1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100=> O(n^3), floyd(图论)，dp3.n≤1000=> O(n^2)，O(n ^2 logn), dp，二分4.n≤10000=> O(n ...
分类：
编程语言 时间：
2019-10-13 15:17:29
阅读次数：
141
"题面" "代码" $dfs$一遍，记录每个点的编号和它子树中点的最大编号。树上问题转化为区间问题后，单点修改区间查询用树状数组维护。 $O(nlogm)$ ...
分类：
其他好文 时间：
2019-10-12 20:40:15
阅读次数：
72
题目传送门（内部题65） 输入格式 第一行，一个自然数$T$，代表数据组数。对于每组数据：第一行，一个正整数$n$，一个自然数$m$。接下来$n$行，每行两个正整数，$a_i,b_i$。 输出格式 对于每组数据，输出一行，一个整数，代表答案。 样例 样例输入： 3 2 0 5 10 5 5 2 1 ...
分类：
编程语言 时间：
2019-10-12 10:48:23
阅读次数：
93
