Codechef February Challenge坑

tilg

　　非传统题如此的可怕
　　最后一题甚神（我不会啊我不会 ）
　　其他题中文题面都有吧
　　


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表示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三元组的乘积（问它是不是素数）


脑洞时间：
即判断方程整数解的个数。我们把一个三元组看做常量，变成了二元一次方程的整数解问题。
尼玛玩不出来，再见
--------------------------------------------------------------------------------------------------------------------------------