高精度
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【JZOJ3889】序列问题【dp】【高精度】
题目:题目链接:https://jzoj.net/senior/#main/show/3889小H是个善于思考的学生,她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai},她想找出两个非空的集合S、T。这两个集合要满足以下的条件:两个集合中的元素都为整数,且都在 [1, n] 里,即Si,Ti ∈ [1, n]。对于集合S中任意一个元素x,集合T中任意一个元素y,满...原创 2019-11-11 20:05:04 · 192 阅读 · 1 评论 -
【洛谷P1005】矩阵取数游戏【区间dp】【高精度】
题目:帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n \times mn×m的矩阵,矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共nnn个。经过mmm次后取完矩阵内所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值×2i\tim...原创 2019-11-09 07:25:24 · 346 阅读 · 0 评论 -
【洛谷P2152】SuperGCD【高精度】
神题orz原创 2019-01-17 18:39:53 · 227 阅读 · 0 评论 -
【JZOJ3771】【NOI2015模拟8.15】小 Z 的烦恼【高精度】【数论】
NB卡常神题orzorz原创 2019-01-19 20:27:38 · 367 阅读 · 0 评论 -
【洛谷P2841】A*B Problem【bfs】【高精度】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P2841给出一个数AAA,你需要给出一个最小的数BBB,使得AAA与BBB的乘积只含有0和1。思路:全部运算用高精度不解释。显然暴力枚举二进制数是会超时的。因为枚举时会枚举到很多完全没必要算的数。若xxx和yyy两个01数满足x≡y(mod n)x\equiv y(mod\ n...原创 2019-07-05 07:55:33 · 443 阅读 · 0 评论