摘要: BZOJ2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策: 现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。 房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。 现在,请你帮助沙拉 阅读全文
posted @ 2018-08-15 22:13 符拉迪沃斯托克 阅读(234) 评论(0) 推荐(0) 编辑
摘要: BZOJ2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 称一个1,2,.. 阅读全文
posted @ 2018-08-15 17:15 符拉迪沃斯托克 阅读(213) 评论(0) 推荐(0) 编辑
摘要: BZOJ1969: [Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了 阅读全文
posted @ 2018-08-15 11:41 符拉迪沃斯托克 阅读(227) 评论(0) 推荐(0) 编辑
摘要: BZOJ1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N,表示点的个数,接下来N行分别为这N 阅读全文
posted @ 2018-08-15 08:29 符拉迪沃斯托克 阅读(245) 评论(0) 推荐(0) 编辑
Live2D