摘要: 2986: Non-Squarefree Numbers Description 一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。 一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。 Input 读入一个正整数N 读入一个正整数N O 阅读全文
posted @ 2017-04-20 20:20 konjak魔芋 阅读(245) 评论(0) 推荐(0) 编辑
摘要: E. Present for Vitalik the Philatelist time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output E 阅读全文
posted @ 2017-04-20 19:16 konjak魔芋 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但 通过这些细线,这颗小星星还是 阅读全文
posted @ 2017-04-20 17:23 konjak魔芋 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数, 这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去 阅读全文
posted @ 2017-04-20 17:01 konjak魔芋 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 2916: [Poi1997]Monochromatic Triangles Description 空间中有n个点,任意3个点不共线。每两个点用红线或者蓝线连接,如果一个三角形的三边颜色相同,那么称为同色三角形。给你一组数据,计算同色三角形的总数。 空间中有n个点,任意3个点不共线。每两个点用红线 阅读全文
posted @ 2017-04-20 15:56 konjak魔芋 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 2024: [SHOI2009] 舞会 Description OItown要举办了一年一度的超级舞会了,作为主办方的Constantine为了使今年的舞会规模空前,他邀请了许多他的好友和同学去。舞会那天,恰好来了n个男生n个女生。Constantine发现,一般情况下,舞伴之间,总是男伴总是比女伴 阅读全文
posted @ 2017-04-20 15:28 konjak魔芋 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 3235: [Ahoi2013]好方的蛇 Description 有一天,可爱的蛇心花怒放,把自己变成了一个正方形!但是她改变的时候被induce了导致改变出了些问题.... 按照预设,她应该变成一个N*N的全黑正方形,但是这个正方形出现了一些白的格子...现在她的身体不幸出了些小反应,定义一个su 阅读全文
posted @ 2017-04-20 10:52 konjak魔芋 阅读(247) 评论(0) 推荐(0) 编辑