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
题目链接 "bzoj3886:[Usaco2015 Jan]Moovie Mooving" 题解 看数据范围 每场电影只能看一次 我们可以对电影进行装压 令dp[i]表示看过状态为i的电影,最多能不间断看多少 然后在电影开始时间中二分转移就好了 ps:以下代码有一个点(样例)在linux下过不去,w ...
分类:
其他好文 时间:
2018-04-28 20:50:48
阅读次数:
217