Lazer2001

内容：  队列(queue)  树(tree)习题上午奇怪的电梯(lift)产生数(produce)家庭问题(family)合并果子(fruit)AK系列(广搜几乎还给斯砍福了，表示抄代码了)代码如下奇怪的电梯(lift)#include #include #include #include #include #include #include #

# 考试时闲着无聊没事写的人人都怀着一个梦想，无论是谁，将要去向何方。  人人都带着一份向往，亡命天涯，或是独霸一方。  我不求得当今有多少的悔恨，遗漏与蹉跎。我只愿今后，再不同往日。我期待着，天使的降临；也等待着，魔鬼的诞生。我把初心付诸于青春，却不顾往昔有多少踌躇与不安。有神把春天洒落在凡间，冰雪交融，鸟语花香，可是我不信神。我只是一个无辜的凡夫俗子，身上流淌着巨龙的血

大白兔的奶糖’s T解T1 潜伏者R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则： 1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。 2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信

大白兔的奶糖’s T解今天考了noip2008的真题，DP题最开始居然只过了五个点，绝望系列。最后一道题少了一句话GG了。这么简单的题260，连一等奖都拿不到。下次一定要注意，思路要严谨。大家都很强，可与之共勉笨小猴 (word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非

TMD开始没看到有多组数据，我去哦，调一个没有错误的程序调了8天，我去。不过理解倒更加深刻了。在此谢谢idy002的帮助。

大家都很强，可与之共勉大白兔的奶糖’s T 解T11．铺地毯 (carpet.cpp/c/pas) 【问题描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标 系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照 编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆

首先我们应该明确概念：1，卷积： 设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定义为 可以证明，卷积运算满足： 1）交换律： 2）结合律： 证明： 考察两边作用在n上，左边是 右边是 故两边相等。 3）存在单位元使得 我们需要 故不难猜到应该定义为! 事实上，直接验证可得 以上说明数论函数在卷积意义下构成一个交换群。2，乘法单位元 上面

大家都很强，可与之共勉。这一道题的题意大致是知道n个点围成一个环，用c种颜色对每个点进行染色，考虑本质一样的情况（旋转与翻折完全重合）。求方案总数。这道题就要用置换群的概念，以及Burnside定理。强无敌，简直，只要理解了，快速幂+gcd就可以秒掉。所以水过，具体实现看代码。#include "cstdio"int a[35][35], n, c;template <class T>inline

信息课把代码变得漂亮了一些，然而想加上内存优化发现并不可以，FUKK。#include "queue"#include "cstdio"#include "cstring"using namespace std;#define min(a, b) ((a) < (b) ? (a) : (b))const int MAXN = (int) 200 + 5, oo = 0x3f3f3f3f;int

6来飞起 #include "cstdio"const int MAXN = (int) 1e5 + 5;struct point { double x, y;} list[MAXN];int n, m;double x;double Lagrange( point *list, int qnum, double x ) { double rt = 0, tmp = 1.0

大家都很强， 可与之共勉。所有using namespace std;的都是纸老虎。#include "cstdio"#include "cctype"#include "cstdlib"#include "cstring"typedef long long LL;const double eps = 1e-9;const int MOD = 1000000007, MAXN = (int)

[图论] 邻接链表 前向星||向前星往常我们常常会用邻接矩阵来储存一张图，但往往会浪费放大量的空间。 noip2016的一道题博主因为当时水平有限，用了邻接矩阵，毕竟当时只会深搜。 然而今天，Sim同学给大家科普一下这个神奇的存法。 适用范围 图较为疏密。 以下是 邻接表与邻接矩阵的优缺点比较; 邻接矩阵 优点 可以在常数时间判断两者之间是否有边 实

#include <cstdio>#include <algorithm>using namespace std;const int N = 100010;const int M = N + N;const int P = 16;int n, q;int head[N], dest[M], last[M], etot;int dep[N], anc[N][P+1];void adde(

c++#include <cstdio>const int N = 100010;struct Node { int siz; Node *ls, *rs;}pool[N * 2], *tail = pool, *root;int q;int vmax = 1000000;Node *build( int lf, int rg ) { Node *nd = ++tail;

学图论，一定会接触到最短路问题。有两个异常经典的算法:Dijkstra与Floyd，以下是简介——Dijkstra算法是由荷兰计算机科学家Dijkstra于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在一个距离更短

NOIP2010题解

Problem 1. ColorInput file: color.inOutput file: color.outTime limit: 2 secondCKY 国有n 个省，现在CKY 想制作一份地图，地图上相邻的省份需要颜色不一样，但CKY 国只能制作两种颜料，请问CKY 能如愿制作地图么？题目保证没有自环Input第1 行，1 个整数T，表示数据组数。接下来

Problem 1. StudyInput file: study.inOutput file: study.outTime limit: 2 secondjyb 高三的时候时常做梦，有一次他梦到了自己高考结束，顺利地进入了大学。但大学可不是那么好玩的，大学里面有很多课程要学习，一门课程需要学习一学期，而且很多课程都要求先学某些前置课程，比如课程a 的前置课程是课程b，意思

lowbit是一种神奇的运算inline int lowbit(int x){ return x&-x;}大致是计算机对负数的表示，原数的二进制按位取反+1；如 5  的二进制                  101    -5即为   011最前面几位都是0那么5&-5 就是 1这里先说一下&的运算 1 & 1 = 1; 0 & 1=0;1 & 0 = 0

#include #include #include #include #include #include #include #include #define lowbit(x) (x&(-x))using namespace std;const int oo = 0x3f3f3f3f;const int MAXN = 200005;int m,n;struct n

#include #include #include using namespace std;const int N = 100000 + 10;struct Node { long long flag, sum; Node *ls, *rs;}pool[N * 2 + 5], *tail=pool, *root;int n, q;int aa[N];Node *bu

#include #include using namespace std;const int N = 100000 + 10;struct Node { int flag, sum; Node *ls, *rs; void pushdown( int lf, int rg ) //成员函数; { if( flag ) { int mid = (lf +

大家都很强，可与之共勉;丁神来了考的第一次试,然而Simboy前两题半个小时做完(过样例)后便去做第三题的求区间gcd。话说Simboy写的第三题有毒，成功地连续让三台电脑卡死。调了近三个半小时。 然而只有第二题AC(F***********)。Problem 1. setsumProblem 2. subtreeProblem 3. matgcd

指针是一个好痛苦的事情然而存树也是可能我什么时候回望时也会觉得今天的自己很弱吧！指针完全教程http://www.runoob.com/cplusplus/cpp-pointers.html然而如何存树#includestruct tree1{ int data; struct tree1* lson,* rson; tree1(){lson=rson