上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 60 下一页
摘要: 我们把每一行看成一个多项式 f[i][1] + f[i][2] * x + f[i][3] * x^2 + ..... + f[i][n] * x^(n-1) 的话,一行转移到下一行就相当于乘上一个{b*x + a}的多项式。 于是本题就有了不下五种做法233333,但是大部分做法都因为用了多次NT 阅读全文
posted @ 2018-03-30 14:38 蒟蒻JHY 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Discription Today you are going to lead a group of elven archers to defend the castle that is attacked by an army of angry orcs. Three sides of the ca 阅读全文
posted @ 2018-03-29 22:02 蒟蒻JHY 阅读(421) 评论(0) 推荐(0) 编辑
摘要: Discription Little town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct junctions and no two roads con 阅读全文
posted @ 2018-03-29 21:22 蒟蒻JHY 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 题目描述 T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪水后仍能通行的 阅读全文
posted @ 2018-03-29 19:58 蒟蒻JHY 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 这是题目描述的链接: http://lifecraft-mc.com/wp-content/uploads/2018/03/problems1.pdf (虽然这次没去清北,但还是厚颜无耻的做了一下这套题) T1: 估计noip水平的选手都知道这个题可以用矩阵乘法水过去,但是作为一个还有8天就要省选的 阅读全文
posted @ 2018-03-29 18:02 蒟蒻JHY 阅读(233) 评论(0) 推荐(0) 编辑
摘要: E - BBQ Hard Time limit : 2sec / Memory limit : 256MB Score : 1400 points Problem Statement Snuke is having another barbeque party. This time, he will 阅读全文
posted @ 2018-03-28 22:23 蒟蒻JHY 阅读(346) 评论(0) 推荐(0) 编辑
摘要: Problem Statement Snuke loves colorful balls. He has a total of N×K balls, K in each of his favorite N colors. The colors are numbered 1 through N. He 阅读全文
posted @ 2018-03-28 21:17 蒟蒻JHY 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 4919: [Lydsy1706月赛]大根堆 Description 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么v_ 阅读全文
posted @ 2018-03-28 16:42 蒟蒻JHY 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 1 Function function.cpp/in/out Time limit: 2s Memory limit: 512MB 1.1 Description 给定 m 元不等式组 ∀1 ≤ i ≤ n, xi ≤ t , 且∑ xi ≤ S 。 给定 S, t, n, m,其中 n ≤ m, 阅读全文
posted @ 2018-03-27 21:27 蒟蒻JHY 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 4597: [Shoi2016]随机序列 Description 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者 减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。但这毕竟太 阅读全文
posted @ 2018-03-26 21:57 蒟蒻JHY 阅读(446) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 60 下一页