Codechef February Challenge坑

非传统题如此的可怕

最后一题甚神（我不会啊我不会 ）

其他题中文题面都有吧

Chef and Chain

枚举第一个是+是-

Chef and Equality

统计最多的相同堆

Let us play with rank list

把最后那些搞成尽量大的等腰直角三角形

Chef and Strange Formula

$$F(x)=x*\sum_{i=1}^x{i}+\sum_{i=1}^x{i*i!}$$

$$=\frac{x^2(x+1)}{2}+(x+1)!-1!$$

Chef and Strings

预处理前缀的字母个数&& a开头b结尾方案数，容斥得解

Time to Study Graphs with Chef

无任何操作的层的所有点相同，大部分层无操作，无操作的一堆层之间快速幂

Xor Matrix

对于数111001101应该1号去1，2号加10，1号去100,1号去1000，3号加10000,3号加100000,1号去1000000，……

假设极限是100000，那么某点达到此极限，然后再倒流。则该数最优答案可得。

枚举极限，判断能否达到此极限。

方案数：对于同一个起点，可能产生多种方案，因为倒流时可以两个数交替变化。枚举极限的上一位，

则可得该变化的方案数，然后对于该情况数位dp求倒流的不同方案。

（呵呵不懂的应该还是不懂。。。）

Devu and Locks

发现大部分环是相同的。

最多P个不同环

对于相同环，k[i]表示mod%P为i的方案数，fft，把不同环的这个东西再fft起来。

卡卡常数。

Payton numbers 

没翻译我翻译一下

定义整数三元组(a,b,c)c只能为11或24

定义的这种三元组的乘法

def multiply((a1,b1,c1), (a2,b2,c2)):

    s = (a1a2 + b1b2 + c1c2) + (a1b2 + b1a2) + (c1 + c2)
    t = floor[s/2] + 16(c1 + c2) - c1c2
    A = (t - 2(a1b2 + b1a2) - (a1c2 + c1a2) + 33(a1 + a2)
           + (b1b2 - a1a2))
    B = (t - 5(a1b2 + b1a2) - (c1b2 + b1c2) + 33(b1 + b2)
           + (2b1b2 + 4a1a2))

    if s is even:
        return (A-540,B-540,24)
    else:
        return (A-533,B-533,11)

给出这个体系的唯一0即：0*x=0   0=(11,11,11)

给出这个体系的唯一1即：1*x=x   1=(4,4,24)

现在给出一堆三元组问它能否被表示成两个非0非1三元组的乘积（问它是不是素数）

脑洞时间：

即判断方程整数解的个数。我们把一个三元组看做常量，变成了二元一次方程的整数解问题。

尼玛玩不出来，再见

--------------------------------------------------------------------------------------------------------------------------------