摘要: BZOJ2795: [Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S,再给出q个询问,要 阅读全文
posted @ 2018-08-21 23:45 符拉迪沃斯托克 阅读(242) 评论(0) 推荐(0) 编辑
摘要: BZOJ3231: [Sdoi2008]递归数列 Description 一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj和 cj (1<=j<=k)是给定的自然数。写一个程序,给 阅读全文
posted @ 2018-08-21 22:33 符拉迪沃斯托克 阅读(212) 评论(0) 推荐(0) 编辑
摘要: BZOJ2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个 阅读全文
posted @ 2018-08-21 20:03 符拉迪沃斯托克 阅读(262) 评论(0) 推荐(0) 编辑
摘要: BZOJ2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 阅读全文
posted @ 2018-08-21 17:35 符拉迪沃斯托克 阅读(231) 评论(0) 推荐(0) 编辑
摘要: BZOJ2729: [HNOI2012]排队 Description 某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。 他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) 某中学有 n 名男同学,m 名女同学和两名老 阅读全文
posted @ 2018-08-21 16:43 符拉迪沃斯托克 阅读(146) 评论(0) 推荐(0) 编辑
摘要: BZOJ3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。 花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的 阅读全文
posted @ 2018-08-21 15:29 符拉迪沃斯托克 阅读(245) 评论(0) 推荐(0) 编辑
摘要: BZOJ2759: 一个动态树好题 Description 有N个未知数x[1..n]和N个等式组成的同余方程组:x[i]=k[i]*x[p[i]]+b[i] mod 10007其中,k[i],b[i],x[i]∈[0,10007)∩Z你要应付Q个事务,每个是两种情况之一:一.询问当前x[a]的解A 阅读全文
posted @ 2018-08-21 11:11 符拉迪沃斯托克 阅读(301) 评论(0) 推荐(0) 编辑
摘要: BZOJ3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 ( 阅读全文
posted @ 2018-08-21 00:08 符拉迪沃斯托克 阅读(134) 评论(0) 推荐(0) 编辑
Live2D