题解： 首先想到了标算。。然后证明了一发是错的（事实证明很智障） 先说正确性比较显然的O（n^2)算法 令f[i][j]表示前i个物品，匹配到第j个括号，最大值是多少 g[i][j]表示前i个物品，匹配到第j个括号，最小值是多少 然后这个转移是O（1）的 状态是n^2的 被状态局限了就没法优化了 标 ...
分类：
其他好文 时间：
2018-04-30 11:49:35
阅读次数：
127
Description Solution 首先 $v_1,v_2,v_3...v_n,P$ 能够构成的最小数是 $gcd(P,v_1,v_2,v_3...v_n)$ 然后 $gcd(P,v_1,v_2,v_3...v_n)|w_i$ 则可以构成 $w_i$ 所以我们直接背包一下就可以了,设 $m$ ...
分类：
其他好文 时间：
2018-04-30 11:41:56
阅读次数：
213
Anagrams by Stack 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004 题意：通过堆栈实现将一个字符串转变成目标字符串的操作，要求输出全部的可能操作组合。 思路：利用深度优先的搜索思路，对于每一 ...
分类：
其他好文 时间：
2018-04-29 23:57:50
阅读次数：
330
"题目链接" 多次询问求仙人掌上两点间的最短路径。 如果是在树上，那么求LCA就可以了。 先做着，看看能不能把它弄成树。 把仙人掌看作一个图(实际上就是)，求一遍根节点到每个点的最短路dis[i]。 对于u,v，若w=LCA(u,v)不在环上(u,v不同在一个环)，那么dis(u,v)可以像在树上一 ...
分类：
其他好文 时间：
2018-04-29 21:14:44
阅读次数：
209
" bzoj1864 ，懒得复制，戳我戳我" Solution: 其实想出来了$dp$方程推出来了最大值，一直没想到推最小值 $dp[i][1/0]$表示$i$号节点的子树中的绿色染色最大值，$1$表示该节点染色，$0$表示该节点不染色 $$dp[i][1]=dp[ls][0]+dp[rs][0]+ ...
分类：
其他好文 时间：
2018-04-29 16:28:16
阅读次数：
159
https://www.lydsy.com/JudgeOnline/problem.php?id=2111 https://www.luogu.org/problemnew/show/P2606#sub 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，P ...
分类：
其他好文 时间：
2018-04-29 13:23:04
阅读次数：
195
题意：一个人要给女孩子们拍照，一共 n 天，m 个女孩子，每天他至多拍 d[i] 张照片，每个女孩子总共要被至少拍 g[i] 次。在第 i 天，可以拍 c[i] 个女孩子，c[i] 个女孩子中每个女孩子在当天被拍的次数是 [li,ri]，求最多可以拍多少张照片，以及每天每个可以拍的女孩子被拍了多少张 ...
分类：
其他好文 时间：
2018-04-28 23:47:05
阅读次数：
217
高精度运算 C++ （加减乘除） 例：ZOJ2001 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1001 The Antique Comedians of Malidinesia prefer comedies to tra ...
分类：
编程语言 时间：
2018-04-28 22:14:05
阅读次数：
208
BZOJ_2460_[BeiJing2011]元素_线性基 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强 ...
分类：
其他好文 时间：
2018-04-28 21:03:45
阅读次数：
121
BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p，表示矩阵 ...
分类：
其他好文 时间：
2018-04-28 20:55:27
阅读次数：
129
