首页 > TAG信息列表 > 1e18
牛牛切木棒
链接:https://ac.nowcoder.com/acm/contest/22425/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一根长度为a(3≤a≤1e18)(3 \leq a \leq 1e18)(3≤a≤1e18)的木棒,现在想将木棒分成一些段(每段木棒长CF468C Hack it! 超详细解答
CF468C Hack it! 超详细解答 构造+数学推导 原文极简体验 CF468C Hack it! 题目简化: 令\(f(x)\)表示\(x\)在十进制下各位数字之和 给定一整数\(a\)构造\(l,r\) 使得\(\sum_{i=l}^r f_i≡ 0 (mod \space a)\) \(1≤a≤10^{18}\) \(1≤l,r≤10^{200}\) 致简约: 可以发现\(f_{1e18+CodeForces - 593D Happy Tree Party
\(\text{Solution}\) 第一眼看见这道题,以为就是 \(\text{CodeForces - 519E A and B and Lecture Rooms}\) 稍微变一变。 然而,\(w_{edge}\le 1e18\)。当场挂掉。 不过,除与乘自有它的好处。我们发现 \(y\le 1e18\),那其实询问只能走 \(\log(1e18)\) 次权值大于 \(1\) 的边(这个数约等牛客-kotori和糖果(哈斯图吗?)
题意:开始时有n堆糖,每堆开始时有1个把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。 kotori想知道,她把这n块糖果聚在一堆的最小代价是多少? 题目链接 one: for(int i=1;i<=1e18+10;i++) { m[i] = m[i/2]+m[iUOJ #32. 【UR #2】跳蚤公路【Floydbellman-ford】
首先看这个范围很夸张但是其实有限制的也就在1e18*n范围里(走完一圈的边权),然后限制一定是有负环 用Floyd传递闭包,然后设f[i][j][k]为从1走了i步到j并且有k个x的最短路,用B-F处理,然后有负环就是kx+f[n][i][k]<jx+f[n-1][i][j] 对每个点求出x的限制 如果1到v的路径上有负环就不合法,所以