随笔分类 - 算法—前缀和与差分
摘要:题面: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]+
        阅读全文
                
摘要:题面:https://www.cnblogs.com/Juve/articles/11556809.html Set: 题干中说的M个数两两不同是说不能重复选同一个位置的数,而不是不能选数值相同的数,所以不用取重 题目中说是子集,其实连续的序列中就有答案 我们处理出mod N下的前缀和,如果有两个前
        阅读全文
                
摘要:题面: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: 有一个贪心策略 对于每一个点
        阅读全文
                

浙公网安备 33010602011771号