博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 题面 解析 这题的数据看起来似乎特别吓人。。。 但实际上, 这题非常好想。 只需要模一个大质数就行了(我模的是1e9+7)(实测有效) 另外,a要用快读读入,再一边模Mod(因为实在太大了)。 然后,秦九韶算法了解一下: 秦九韶算法 接下来,只需要枚举1~m的所有整数再判断就行了。 然而,这一切并没 阅读全文
posted @ 2019-03-04 19:12 Hastin 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 【NOIP2010】关押罪犯 Description S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨 阅读全文
posted @ 2019-03-04 13:20 Hastin 阅读(268) 评论(0) 推荐(0) 编辑