随笔分类 -  Topcoder

本来应该有简介的,但是鉴于 TC 是世界上第三可爱的 OJ,所以没有。第一和第二是 POJ 和 UVA
摘要: 首先,我们考虑一只兔子可以达到的最大值 mxi 和最小值 mni,这个可以很方便的求出来。并且每只兔子的取值是独立的。 然后,如果一个组合能被选中,那么在这个组合内部所有的兔子都取 mxi,其他的兔子都取 mni 的时候一定也能被选中。我们就钦定所有 阅读全文
posted @ 2023-04-16 20:08 jucason_xu 阅读(24) 评论(0) 推荐(0) 编辑
摘要:首先分析一下这个鬼畜的函数,我们考虑 f(x)+2C =f(2f(x)x+1)+C =f(2f(2f(x)x+1)(2f(x)x+1)+1) =f(2(f(x)+C)2f(x)+x1+1) =f(x+2C) 也就是 $f(x)=f(x\bmod 2C)+2C\lflo 阅读全文
posted @ 2023-04-16 19:54 jucason_xu 阅读(86) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示