摘要: 1011: [HNOI2008]遥远的行星 Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力, 阅读全文
posted @ 2018-09-15 22:58 Iscream-2001 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci 阅读全文
posted @ 2018-09-15 22:44 Iscream-2001 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 5334: [Tjoi2018]数学计算 Description 小豆现在有一个数x,初始值为1. 小豆有Q次操作,操作有两种类型: 1 m: x = x * m ,输出 x%mod; 2 pos: x = x / 第pos次操作所乘的数(保证第pos次操作一定为类型1,对于每一个类型1 的操作至多 阅读全文
posted @ 2018-09-15 22:27 Iscream-2001 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种 阅读全文
posted @ 2018-09-15 19:50 Iscream-2001 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2018-09-15 13:10 Iscream-2001 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取 阅读全文
posted @ 2018-09-15 12:51 Iscream-2001 阅读(136) 评论(0) 推荐(0) 编辑
/* */ /* */