2017-06-11
【bzoj 3434】[Wc2014]时空穿梭

听说是冬令营少见的可做的题目?好像比较下我参加过的冬令营, 确实是一个良心的题目啊。

作为一个看上去就像是化式子题的题目, 这个题还是有一点新意的。

就是没有把难点放在怎么“筛”的问题上。

阅读此文

2017-05-27
【bzoj 4451】[Cerc2015]Frightful Formula

我非常智障的化了一部式子然后直接FFT.

但是因为模数是1000003, 这个模数有点大, 用double的精度显然不是很靠谱。

所以有需要使用什么任意模数FFT.

然后我折腾半天好不容易A了, 发现这个题可以递推做。

阅读此文

2017-05-27
【bzoj 2508】简单题

这个题是拉格朗日数乘法的裸题。

我做PE的时候了解到的这种方法, 据说是高考几大艹标算大法之一?

看来我这个高考狗就是和这种奇技淫巧有缘分啊。

阅读此文

2017-05-24
【bzoj 3028】食物

一个非常基础(甚至不需要)的生成函数题?

感觉生成函数这种神通广大, 名字吓人的东西, 能够有这么平易近人的入门题, 对我这种弱鸡真是太友善了。

阅读此文

2017-05-24
【bzoj 3453】tyvj1858 XLkxc

从FJWC看到的一个题, 比较容易想到的做法是分析多项式的次数, 并使用LAG插值法进行求解。

但是有比较优美但是颇为繁琐的STD做法? 用的是伯努利数那套理论。

阅读此文

2017-02-14
【HDU-5322】Hope

明明是一个代码超短,啥高级东西都不需要的化式子题,硬生生地上了分治FFT

阅读此文

2017-02-14
【HDU 5730】Shell Necklace

做一道分治FFT的板子题。

阅读此文

2017-02-14
【UVA 12633】Super Rooks on Chessboard

好像没怎么在UVA上做过题。。

阅读此文

2017-02-14
【bzoj3992】[SDOI2015]序列统计

原根与NTT在SDOI中不常见的露面

阅读此文

2017-02-14
【bzoj3309】DZY Loves Math

龙队长和yveh屠杀无辜数论题的帮凶…

阅读此文