自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_43690454的博客

博客等级

码龄7年

899
原创

201
点赞

500
收藏

78
粉丝

关注

私信

热门文章

分类专栏

最新评论

【数论】教堂
lcy163xaccc: 这个+1.414是什么情况下，我画出来的感觉都是要走1啊，麻烦指导一下。
问题 F: 【动态规划】维修栅栏
hyhyhaihai: 样例： 9 0 -1 0 1 2 3 1 –2 0 0 -1 0一组 √3≈1.732 最后0单独1组 √1=1 1+1.732=2.732 我程序输出也相同
问题 F: 【动态规划】维修栅栏
hyhyhaihai: 样例： 9 0 -1 0 1 2 3 1 –2 0 0 -1 0一组 √3≈1.732 最后0单独1组 √1=1 1+1.732=2.732 我程序输出也相同
问题 L: Rem of Sum is Num--------------------------------思维(套路题)
D3827_666: #include<iostream> #include<unordered_map> using namespace std; unordered_map<int,int>dp; int main() { int n , k; cin >> n >>k; int a[n+1],sum[n+1],end[n+1]; sum[0] = 0; for(int i = 1;i<=n;i++){ cin >> a[i]; sum[i] = sum[i-1] + a[i]; } for(int i = 1;i <= n;i++){ end[i] = ((sum[i] - i)%k + k)% k; } dp[0]++; int count = 0; for(int i = 1;i <= n;i++){ if(i<k){ count += dp[end[i]]; dp[end[i]]++; } else{ dp[end[i-k]]--; count+=dp[end[i]]; dp[end[i]]++; } } cout << count <<endl; } 这个错哪了？
D. Count the Arrays----------------------------(思维)组合数学
Jonas蜀黍: 讲的好抽象啊

树上差分

关注

关注数：文章数：1 文章阅读量：202 文章收藏量：0

作者: AKone123456

这个作者很懒，什么都没留下…

展开

专栏收录文章

P3128 [USACO15DEC]Max Flow P---------------------------树上差分

题目描述Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls in his barn (2 \leq N \leq 50,0002≤N≤50,000), conveniently numbered 1 \ldots N1…N. Each pipe connect...

原创 2020-02-28 21:25:16 · 203 阅读 · 0 评论