刷了好几天的数论了 noip要考的几乎都刷了一遍 看着公式有生无可恋的感觉啊 下面是一些总结 1.组合数 去年的noip考了组合数递推公式 C(n, m) = C(n - 1, m - 1) + C(n - 1, m); 还有可以通过二项式定理推出来的几个结论 C(n, 0) + C(n, 1) + ...
分类：
其他好文 时间：
2017-08-08 12:25:15
阅读次数：
139
今天学到了二叉树，一开始被那个malloc弄的很迷，后来发现root=(BiTreeNode*)malloc(sizeof(BiTreeNode))的那个星号是在后面的，吐血。。 代码里面有个小技巧，就是typedef struct XXX{...}XXX,这样就使用XXX代替了struct XXX ...
分类：
其他好文 时间：
2017-08-08 12:24:05
阅读次数：
146
Summary 这次比赛打得非常差，第一题我以为是个难题，于是推了一下就没再去想了，然而考场上一堆人AC。第二题状态设错了，导致结果有后效性。结束后pascal卡常卡了36次。第三题别人n²就过了，我还加多了棵茁壮的线段树上去。 Problem T1 袁绍的刁难 题目大意 第i个数的数是3i-1，让 ...
分类：
其他好文 时间：
2017-08-08 09:33:06
阅读次数：
125
【分析】 这题就是拿总长度减去LIS啦，很明显。 问题是数据范围，这里用n^2就会超时，所以我们选用LIS的nlogn算法，如下。 【代码】 ...
分类：
编程语言 时间：
2017-08-07 10:23:25
阅读次数：
211
问题背景 本套模拟题旨在复习各个noip知识点 试题描述 给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入格式 第 1 行，2 个整数 N,M。 接下来 M 行，每行 2 个整数 Ui,Vi，表示边 <Ui,Vi>。点用 1,2,... ...
分类：
其他好文 时间：
2017-08-07 10:08:25
阅读次数：
107
czy的后宫3 【题目描述】 上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？ 注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数，你懂得。 问题简述:n个数，m次 ...
分类：
其他好文 时间：
2017-08-07 10:02:03
阅读次数：
182
【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数n)： 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理： 1.不作任何处理； 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半； 4.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 【题目分 ...
分类：
其他好文 时间：
2017-08-07 01:27:30
阅读次数：
116
NOIP模拟题day6 清华大学 茹逸中 题目概览 题目名称 抽牌 插旗 挖宝 程序文件名 draw.pas/c/cpp flag.pas/c/cpp treasure.pas/c/cpp 输入文件名 draw.in flag.in treasure.in 输出文件名 draw.out flag.o ...
分类：
其他好文 时间：
2017-08-06 22:57:39
阅读次数：
252
Summary 今天的比赛60+100+100=260分，没有想到第一题正解是搜索，我与AC差一段距离，这段距离，叫倒着搜。总的来说不是很难。 Problem T1 天平 题目大意 给你N个排序好的砝码的质量，从第三个砝码开始，它的重量最少是前两个砝码的质量之和。天平容不得超过C质量的质量。问最大的 ...
分类：
其他好文 时间：
2017-08-06 20:39:36
阅读次数：
133
在vijos 的NOIP 历年题库中瞄到的，搞了搞。看来的确我刚开始学归并逆序对的时候就是一塌糊涂，据说还有树状数组求法，但是我树状数组更是一塌糊涂，以后再来加吧。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 usi ...
分类：
其他好文 时间：
2017-08-06 12:25:52
阅读次数：
112
