摘要：
tyvj 1858 XLkxc Description 神犇LYD虐完HEOI之后给傻×XLk出了一题：SHY是某国的公主，平时的一大爱好是读诗...(中间略)...结果mod p就可以了 简明题意给定 k,a,n,d,pf(i)=1^k+2^k+3^k+......+i^kg(x)=f(1)+f( 阅读全文
摘要：
calc Description 一个序列a1,...,an是合法的，当且仅当： 长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a1a2...an。 求所有不同合法序列的值的和。 两个序列不同当且仅当他们任意一位不 阅读全文
摘要：
4589: Hard Nim Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面， 阅读全文
摘要：
一，介绍 学过FFT的人都应该知道什么叫做插值，插值的意思就是说将一个多项式从点值表达转变成系数表达。 在FFT的插值中为什么可以做到n log n，是因为单位复数根的关系。 那对于普通的插值应该怎么办呢？解方程是一种方法，但是这个在计算机中十分不现实。 所以有许多种插值的方法，其中比较普及的就是拉 阅读全文