摘要: 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 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci 阅读全文
posted @ 2018-09-15 22:44 Iscream-2001 阅读(108) 评论(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 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种 阅读全文
posted @ 2018-09-15 19:50 Iscream-2001 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2018-09-15 13:10 Iscream-2001 阅读(118) 评论(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 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装 阅读全文
posted @ 2018-09-14 20:25 Iscream-2001 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边, 阅读全文
posted @ 2018-09-14 18:18 Iscream-2001 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2018-09-14 18:04 Iscream-2001 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 1719: [Usaco2006 Jan] Roping the Field 麦田巨画 Description Farmer John is quite the nature artist: he often constructs large works of art on his farm. To 阅读全文
posted @ 2018-03-29 20:16 Iscream-2001 阅读(353) 评论(0) 推荐(0) 编辑
/* */