![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
jithxx_
人一我十,人百我千。永不放弃,怀揣着梦想前进。
展开
-
题解 P1757 【通天之分组背包】
说来惭愧 这么easy的题目 我居然看代码的时候还是抱着惯性思维去看 写题目的时候也感觉自己被束缚了 #include <algorithm> #include <vector> #include <iostream> using namespace std; struct node{ int w,p; }; const int maxn = 1...原创 2020-03-04 22:06:00 · 208 阅读 · 0 评论 -
树状数组的区间修改问题
我昨天写树状数组的时候最初建树的时候是用的原值没有修改后的值 但是这样写不能实现区间的加权必须一个点一个点的更新很麻烦 然后我百度了一下发现一开始建树存的是数的差值 update(i,a[i]-a[i-1]); 我觉得可能是我的数学理论基础不够扎实不太能懂为啥存插值可以很方便的通过update(x,k);update(y+1,-k);的形式实现 新树状数组算法 ...原创 2020-03-03 13:46:02 · 188 阅读 · 0 评论 -
P1025 数的划分
题目描述 将整数nnn分成kkk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7n=7n=7,k=3k=3k=3,下面三种分法被认为是相同的。 1,1,51,1,51,1,5; 1,5,11,5,11,5,1; 5,1,15,1,15,1,1. 问有多少种不同的分法。 输入格式 n,kn,kn,k (6<n≤2006<n \le 2006<n≤20...原创 2020-01-29 21:06:19 · 173 阅读 · 0 评论