摘要: 题面: 4173: 数学 Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 N,M<=10^15 $n\quad 阅读全文
posted @ 2017-07-15 10:17 avancent 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题面: 2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字 阅读全文
posted @ 2017-07-15 09:35 avancent 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题面: 3319: 黑白树 Description 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作: 1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:  阅读全文
posted @ 2017-07-14 19:45 avancent 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题面: 2500: 幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标 阅读全文
posted @ 2017-07-14 19:42 avancent 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题面: 3884: 上帝与集合的正确用法 Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 阅读全文
posted @ 2017-07-14 19:30 avancent 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题面: 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不 阅读全文
posted @ 2017-07-14 18:44 avancent 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题面: 3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟,k说,要能查询,于是便有了求一段数的 阅读全文
posted @ 2017-07-13 21:50 avancent 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题面: 3887: [Usaco2015 Jan]Grass Cownoisseur Description In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-w 阅读全文
posted @ 2017-07-13 21:32 avancent 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题面: 1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每 天走过的路径 阅读全文
posted @ 2017-07-13 18:38 avancent 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题面: 4407: 于神之怒加强版 Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。 输入有多组数据,输入数据的第一行两个 阅读全文
posted @ 2017-07-12 17:49 avancent 阅读(122) 评论(0) 推荐(0) 编辑