分类： 算法

五边形数与整数拆分问题

这次 NOI Online 入门组考了一道裸的整数拆分问题。

SF 实在太菜，只会暴力，不会这题的正解。

这个菜鸡决定查些资料，好好研究一下整数拆分问题背后的那些事情。

Warning：阅读本文需要一些生成函数与形式幂级数的相关知识，如果您还不了解的话，推荐先阅读 铃悬的数学小讲堂——生成函数初步。

继续阅读五边形数与整数拆分问题

[洛谷日报#271]Testlib——最强出题辅助工具库

Q：写个 Special Judge 太难了，面对各种各样奇怪的输出，搞不好 spj 就 RE 了。

A：试试用 Testlib 写 checker？根本不用担心各种各样奇怪的格式问题。

Q：写个数据生成器太难了，同样一套数据生成器，同样的生成参数，放到 Linux 下生成的数据就变了个样，这咋整啊？

A：用 Testlib 写 generator 吧，同样的数据生成器，同样的参数，保证在任何环境下参数都一样。

Q：草，最近一场模拟赛出题人用脚造数据，明明是一棵树，他给造了个环出来。

A：你可以教他用 Testlib 写 Validator。

Q：最近想出个交互题，不知道交互器咋写。

A：用 Testlib 吧，写 interactor 也方便了不少呢。

Q：所以 Testlib 究竟是啥东西？为啥这么牛逼？

继续阅读[洛谷日报#271]Testlib——最强出题辅助工具库