
多项式
文章平均质量分 82
GEOTCBRL
?????
展开
-
【51nod 1538】 一道难题 - n阶常系数线性递推
辣鸡数据毁我青春【奇怪的背景】 不知道多少天前。。。 Q神:hgr你有 nlognlogk 求 n 阶线性递推第 k 项的板子吗 我:好像没有啊。。。 ~~Q神:这个辣鸡51nod出了个裸题,写不动了~~ 于是看了波题。。。然后一脸懵逼???这怎么就线性递推了???原创 2017-01-04 08:46:14 · 1806 阅读 · 2 评论 -
【bzoj 3434】 WC2014 时空穿梭 - 乱搞数学题
WC也会有这种不怎么难的数学题吗。。(?) 先考虑二维的情况。 枚举初始点,然后枚举初始点到最后一个点的两坐标的距离,就可以知道答案是 ∑x=1m1∑y=1m2∑i=1m1−x∑j=1m2−y(gcd(x,y)−1c−2)\sum_{x=1}^{m_1}\sum_{y=1}^{m_2}\sum_{i=1}^{m_1-x}\sum_{j=1}^{m_2-y}\binom{gcd(x,原创 2017-01-09 10:37:48 · 859 阅读 · 0 评论 -
【BZOJ 3157, 3516, 4126】 国王奇遇记 - 极致的组合数学
恰好是去年的这个时候左右,我做了这个系列的前两题。。(其实相当于只做了一题hhh)然而当时的姿势水平非常低,式子大概都是瞎jb凑出来的。。。(也有可能看了波题解?)反正到了第三题就彻底一脸懵逼了。。记得看题解也看不懂是个毛。。后来就弃了。。 一年之后的现在。。。前几天dwj老司机误以为我做过这个题(的再加强版)。。于是就来问我怎么证答案是用一个多项式来表示的。。。原创 2016-12-18 16:46:04 · 1233 阅读 · 0 评论 -
【BZOJ 4734】【UOJ 269】【清华集训2016】 如何优雅地求和
老年选手石乐志看不出二项式展开的悲惨经历原创 2017-05-18 11:20:22 · 1568 阅读 · 0 评论 -
CodeChef AUG14 SIGFIB
来自2016集训队作业。 CC毒瘤题真是多。。。原创 2017-06-16 14:29:12 · 639 阅读 · 0 评论