莫队算法
菜圾
Hi, it's your Accepted !
展开
-
2018 Multi-University Training Contest 4 - (B,D,J,L)
Problem B. Harvest of Apples(HDU6333) 题意:给出n和m,求C(n,0)+C(n,1)+C(n,2)+...+C(n,m). 解析:设S(n,m)=C(n,0)+C(n,1)+C(n,2)+...+C(n,m)。显然S(n,m-1)=C(n,0)+C(n,1)+C(n,2)+...+C(n,m-1). 又因...原创 2018-08-01 22:08:08 · 358 阅读 · 0 评论 -
2018年8月3日训练笔记
今天再看昨天多校题,认真写了A,F两题,A一道01分数规划昨天看完了知识点,今天敲了代码,又看了分数规划其他题型可是看不懂,只是了解到分数规划可以在树上规划,然后F题一道树状数组求数学期望感觉不错的题目就认真补了补,又在讨论区看了其它一些题目的题解,了解了一下思路,但都没有认真补,这套题大量用到了树状数组线段树,越来越发现这两个算法不简单。下午看了看前天多校的题目,主要是为了补莫队算...原创 2018-08-03 22:23:18 · 124 阅读 · 0 评论