zhuiyicc

摘要： 重点还是推一下式子。 设mixing bouquet个数为x，F(x,y) = [(y-x)/3]，则答案为f(x) = F(x,r)+F(x,g)+F(x,b)，这里的[]代表向下取整，猜测一下f(x)的单调性。 推这个式子f(x+1) - f(x) = 1+F(x+1,r)-F(x,r)+F(x 阅读全文

摘要： 打ACM这么久了，从来没有今天晚上感想这么多。 该从何说起呢。马上大四了，才醒悟过来时间已经不多了，以前一直觉得时间还多，很多东西可以以后补回来， 但是现在已经来不及了，或者说顿时觉得时间不够了，一边是要顾着考研， 一边又想打比赛，这段时间总在二者之间徘徊。 但我觉得我并没有后悔把这么多时间花费在A 阅读全文

摘要： 得到k二进制后，对每一位可取得的方法进行相乘即可，k的二进制形式每一位又分为2种0，1，0时，a数组必定要为一长为n的01串，且串中不出现连续的11，1时与前述情况是相反的。 且0时其方法总数为f(n) = f(n-1) + f(n-2)，其中f(2) = 3,f(1) = 3。 阅读全文

摘要： 解线性同余方程组，且方程仅2个，另外得到的x限制在L,R区间内， 观察一下A1K-A2L=B2-B1，便可知，通解(K,L)中会同时增大或同时减小，大可以先使得K，L大于等于0，于是之后只需要考虑让K不断增大且这样得到的x在[L,R]内即可。 由x在[L,R]中，便可以求出K的范围，然后分情况讨论一 阅读全文

摘要： 给你p个重塔，q个轻塔，把这些塔放在n*m的图中，这些塔会相互攻击同行同列的，轻塔不能受到攻击，重塔能承受一个塔的攻击， 问放的方法数。 先假定n < m。 可以先枚举放轻塔的个数为s，显然，方法数为C(n,s) * m * (m-1) * ... * (m-s+1) ，放完之后我们可以发现图其实缩 阅读全文

摘要： 问满足a^3 + b^3 + c^3 + n = (a+b+c)^3 的 (a,b,c)的个数 可化简为 n = 3*(a + b) (a + c) (b + c) 于是 n / 3 = (a + b)(a + c) (b + c) 令x = a + b,y = a + c,z = b + c,s 阅读全文

摘要： 求a_i 在 [1,k]范围内,gcd(a_1,a_2...,a_n) = 1的a的数组个数。 F(x)表示gcd(a_1,a_2,...,a_n) = i的a的个数 f(x)表示gcd(a_1,a_2,...,a_n) = ki的a的个数(实际上就是i的倍数) f(x) = segma(x | d 阅读全文

摘要： 重心拉格朗日插值定理可以解决求和公式。。但是我的跑的也太慢了吧。。。 恢复内容结束 阅读全文

摘要： 实际上就是求在[2,n]中,x != a^b的个数，那么实际上就是要求x=a^b的个数，然后用总数减掉就好了。 直接开方求和显然会有重复的数。容斥搞一下，但实际上是要用到莫比乌斯函数的，另外要注意减掉1^b这种情况。 阅读全文

摘要： 注释上都有解析了，就不写了吧，去重的问题就用set解决，并且呢第i个线段最多和其他线段产生i-1个交点,n^2logn。 阅读全文