首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
题解
相关资讯
热门
最新
后端
01-01 08:00
后端
题解 NOIP2020 T1 排水系统
题解 NOIP2020 T1 排水系统,题解NOIP2020T1排水系统带gcd的纯模拟。(gcd就是求最大公约数)gcd用来处理分数相加时的分母通分和分数的约分,通过gcd珂以求出lcm(最小公倍数):lcm(x,y)=x×ygcd(x,y)lcm(x,y)=x×ygcd(x,y)开个结构体存分数,然后就珂以愉快地拓扑排序了。最后几个点WA是因为longlong不够用,开个__int128就能
170
代码人生
01-01 08:00
代码人生
题解 AT3855 【[AGC020A] Move and Win】
题解 AT3855 【[AGC020A] Move and Win】 经过对此题分析,我们可以得出: 结果与 b-a 的奇偶性有关。 代码 #include<bits/stdc++.h> using namespace std; int main() { int n,a,b; string s; cin>>n>>a>>b; s=(b-a)%2?"Borys":
81
代码人生
01-01 08:00
代码人生
题解 P3648 [APIO2014]序列分割
题解 P3648 [APIO2014]序列分割 根据题意可以得到以下的方程。 \(f_{i, j}\) 表示前 \(j\) 个分成 \(i\) 段的答案。 \[f_{i, j} = \max \{f_{i-1, k} + (sum_j - sum_k) \times sum_k\} \]看到这个典型的 2D/1D, 肯定有很多人要开始大力斜率优化了。 但是这里斜率优化又要推一堆式子,又要担心浮点数误差
79