摘要：
花店橱窗 小q和他的老婆小z最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。 但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。 为了使橱窗里的花摆放的最合适，他们得想个办法安排每种花的摆放位置。 可是因为小q和小z每天都太忙，没有时间设 阅读全文
摘要：
Tourists 时间限制: 5 Sec 内存限制: 64 MB 题目描述 In Tree City, there are n tourist attractions uniquely labeled 1 to n. The attractions are connected by a set of 阅读全文
摘要：
黑暗城堡 题目描述 你知道黑暗城堡有N个房间，M条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设Di为如果所有的通道都被修建，第i号房间与第1号房间的最短路径长度； 而Si为实际修建的树形城堡中第i号房间与第1号房间的路径长度； 要求对于所有整数i(1≤i≤N)， 阅读全文
摘要：
逆元 如果b*c mod p等于 1，那么c就叫做b模p的逆元 (a/b) mod p的值等于 a*(b模p的逆元)，具体推导可以根据逆元的定义推 这里介绍求逆元的两种方法 费马小定理求逆元 费马小定理：如果a与p互质，那么a^(p-1)模p=1 把这个公式拆开 a*a^(p-2)模p=1,这时a^ 阅读全文
摘要：
原始的树状数组只能单点更新，区间查询。 运用差分的思想引入差分数组，从而实现区间修改。 c[i]为原始的树状数组，d[i]为差分的树状数组 阅读全文
摘要：
篮球校赛 题目描述 JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。 教练mymy手下有 nn 名队员，现在他要挑选 55 人组成一个篮球 阅读全文
摘要：
最大数 题目思路： 入门题，每加入一个数就在树中单点修改一次，注意加入时要加上上一次查询的答案。 阅读全文
摘要：
二叉苹果树 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最 阅读全文
摘要：
涂抹果酱 题目描述 Tyvj两周年庆典要到了，Sam想为Tyvj做一个大蛋糕。蛋糕俯视图是一个N×M的矩形，它被划分成N×M个边长为1×1的小正方形区域（可以把蛋糕当成N行M列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam要在蛋糕的上表面涂抹果酱。果酱有三种，分别是红果酱、绿果酱、 阅读全文
摘要：
牧场的安排 题目描述 FarmerJohn新买了一块长方形的牧场，这块牧场被划分成M行N列(1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地，于是FJ不会选 阅读全文