摘要：
题意：有N个盒子，每个盒子里有fi 朵花，求从这N个盒子中取s朵花的方案数。两种方法不同当且仅当两种方案里至少有一个盒子取出的花的数目不同。 分析：对 有k个盒子取出的数目超过了其中的花朵数，那么此时的方案数根据放球模型是C(N+t-1,N-1)，其中t是s-(k个盒子超过其数目的最小数量)。显然t 阅读全文
摘要：
题意：一个人在坐标A，要前往坐标B的位置。可以往左或往右走a，b，a+b个单位，求到达B的最小步数。 分析：扩展欧几里得算法求解线性方程的套路不变。令C=fabs(A-B),c = a+b, 扩展gcd分别求 ax+by=C ; ax+cy = C : bx+cy = C的最小|x|+|y|。求mi 阅读全文
摘要：
题意：初始序列[1..N](1<=N<=4e5)，支持两种操作：1.求区间[x,y]内与p互素的数之和； 2。将x位置的数变为c。 分析：很容易把人骗到线段树的思维中，而实际上操作2单点的修改可以用map去记录，之后统计和的时候再去检查是否有给定区间内的数被修改。 区间[x,y]内与p互素的数之和， 阅读全文