随笔分类 - 数论——组合数学
摘要:洛谷P5274 优化题(ccj) 题目背景 CCJCCJ 在前往参加 Universe \ OIUniverse OI 的途中。。。 题目描述 有一个神犇 CCJCCJ,他在前往参加 Universe \ OIUniverse OI 的途中发现了一个超星系群。 在这个超星系群,有着一群生物 ccjc
阅读全文
摘要:BZOJ4591: [Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会向编号为
阅读全文
摘要:BZOJ3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注
阅读全文
摘要:BZOJ3260: 跳 Description 邪教喜欢在各种各样空间内跳。现在,邪教来到了一个二维平面。 在这个平面内,如果邪教当前跳到了(x,y),那么他下一步可以选择跳到以下4个点: (x-1,y),(x+1,y),(x,y-1),(x,y+1)。 而每当邪教到达一个点,他需要耗费一些体力,
阅读全文
摘要:BZOJ2425: [HAOI2010]计数 Description 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。 比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数,问在这个数之前有多少
阅读全文
摘要:BZOJ1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。 如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯
阅读全文