摘要：
线段树是一种数据结构……有了线段树，我们就可以对一个序列进行快速修改并查询某个区间内的最大值、最小值、和等……下面我来说一下线段树是如何实现的 线段树就是一棵二叉树，我们对一棵二叉树上的点依次编号，从根节点开始，我们从1开始编号，然后对于每一层的点从左到右编号，这样我们不难发现有一个很重要的性质，就 阅读全文
posted @ 2016-02-27 12:09
543~
阅读(649)
评论(0)
推荐(0)
摘要：
Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 8618 Accepted: 2291 Description After their royal wedding, Jiajia and Wind h 阅读全文
posted @ 2016-02-21 21:54
543~
阅读(438)
评论(0)
推荐(0)
摘要：
不得不说这个讲的太清楚了，我还是转载一发吧。 原文地址：http://blog.sina.com.cn/starszys “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。 阅读全文
posted @ 2016-02-21 21:46
543~
阅读(278)
评论(0)
推荐(0)
摘要：
试题描述：A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述： 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 阅读全文
posted @ 2016-02-16 11:03
543~
阅读(241)
评论(0)
推荐(0)
摘要：
Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 阅读全文
posted @ 2016-02-05 19:20
543~
阅读(198)
评论(0)
推荐(0)
摘要：
试题描述： 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 T_i 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能 阅读全文
posted @ 2016-02-02 20:02
543~
阅读(1358)
评论(0)
推荐(0)
摘要：
试题描述： 现在一共有4种硬币，面值各不相同，分别为ci(i=1,2,3,4)。某人去商店买东西，去了tot次，每次带di枚ci硬币，购买价值为si的货物。请问每次有多少种付款方法。 输入： 第一行包括五个数，分别为c1,c2,c3,c4和tot 接下来有tot行，每行五个数，第i+1行五个数依次为 阅读全文
posted @ 2016-02-01 19:39
543~
阅读(397)
评论(0)
推荐(0)
摘要：
聪聪考试 难度级别：C； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 聪聪是一个善良可爱、睿智聪慧的好孩子。聪聪是100%的学霸，这一天她在考数学。聪聪很快做到了最后一道题：“高一八班有n个人，从1到n编号，一次互判作业时，老师随机将作业 阅读全文
posted @ 2016-01-29 15:19
543~
阅读(388)
评论(0)
推荐(0)
摘要：
看这个之前建议先看一下n！…… 对于组合数我们可以将其表示成阶乘的形式:C(n,k)= 。那我们不妨把这三个阶乘全部表示成上个专题的形式。这样的话，如果对于e1>e2+e3就可以被p整除，e1=e2+e3就无法被p整除。在无法被整除的情况下C(n,k)=a1(a2a3)-1 1 int mod_co 阅读全文
posted @ 2016-01-29 13:49
543~
阅读(948)
评论(0)
推荐(0)
摘要：
我们在这里介绍一些关于n！的性质。 在计数问题中，经常需要用到n！。有必要了解n！在mod p下的一些性质。下面我们假设p是素数，n！=ape(a无法被p整除)，并试图求解e和a mod p(把这个东西算出来可以很好的缩小组合数取模的数据)。e是n！中p因子的个数，因此可以使用下面的式子进行计算: 阅读全文
posted @ 2016-01-29 13:17
543~
阅读(1782)
评论(0)
推荐(0)
