随笔分类 -  算法—前缀和与差分

摘要:模拟,图论,差分,dp 阅读全文
posted @ 2019-10-25 10:06 xukl21 阅读(239) 评论(0) 推荐(0)
摘要:题面:https://www.cnblogs.com/Juve/articles/11602450.html u: 用差分优化修改 二维差分:给(x1,y1),(x2,y2)加上s: $d[x1][y1]+=s,d[x1][y2+1]-=s,d[x2+1][y1]-=s,d[x2+1][y2+1]+ 阅读全文
posted @ 2019-09-29 11:13 xukl21 阅读(326) 评论(0) 推荐(0)
摘要:题面:https://www.cnblogs.com/Juve/articles/11556809.html Set: 题干中说的M个数两两不同是说不能重复选同一个位置的数,而不是不能选数值相同的数,所以不用取重 题目中说是子集,其实连续的序列中就有答案 我们处理出mod N下的前缀和,如果有两个前 阅读全文
posted @ 2019-09-20 14:29 xukl21 阅读(235) 评论(0) 推荐(0)
摘要:题面:https://www.cnblogs.com/Juve/articles/11534880.html A: T可以写成如下形式:$T=b^k*S+m*a$, 其中$m=\sum\limits_{i=1}^{k}p_i*b^i$ 然后k最多64,所以枚举即可 C: 有一个贪心策略 对于每一个点 阅读全文
posted @ 2019-09-17 16:29 xukl21 阅读(205) 评论(0) 推荐(0)