关键词：excrt 从题意我们可以简单地理解到这是中国剩余定理，那么我们就愉愉快快的把这个题交了上去 然后你AC了 想着双倍经验的你高高兴兴地拿去交 poj2891 发现只有40分 （黑人问号？？） 那么我们一起再回去学一次CRT（中国剩余定理） 当m1,m2,m3,m4,m5,……mn 两两互质的时候 x≡ai（mod mi） 我们得到的答案将会是 x = Σ ai * Mi * ti (i<=n)Mi = m / mi (m为所有m的积）ti 为 Mi * ti ≡ 1 （mod mi）的一个解 但是我们再回到这个题目 不互质！！！ 所以可以用 数学归纳法！ 对他就叫excrt ...

看到全是线段树的题解 那就来一个不同的吧！ 我使用链表来储存空间 每一次操作的时候将可以合并的空间先进行合并 然后再探索是否有足够的空间 代码有一些冗杂所以跑得慢了一些 但是这样的链表思想可以用在许多的题目中解决内存的问题NOI1999内存分配 就是个不错的例子 贴代码： 提示 ： 前方没有压行代码过长 请耐心食用#include<iostream> #include<stdio.h> #include<cmath> #include<algorithm> #define ULL unsigned long long #define LL lo...

这道题是个基环树DP的题目所以我们先开始了解基环树 基环树是什么？ 基环树是一种图，它由一个环组成，环上每个点都是一棵树点树根，所以称为基环树。当然，一棵树上连一条边也会变成基环树。 基环树分为两大类：有向基环树，无向基环树 有向基环树又分为：基环内向树：每个点出度为1（因此每个环上点的子树，儿子指向父亲） 基环外向树：每个点入度为1（因此每个环上点的子树，父亲指向儿子） 无向基环树 有向基环树 如图为内向基环树 看上去是以环为中心 其它向环内缩 外向树反之 [以上两图来源于网络] 重点 对于与基环树有关的题目来讲 找到环是首要的任务（当然了你得先找到根） 无向图 一般通过DFS的方式寻...

Noi1999 内存分配 内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的： 内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从0开始连续排列，地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内存单元称为首地址为i长度为s的地址片。 运行过程中有若干进程需要占用内存，对于每个进程有一个申请时刻T，需要内存单元数M及运行时间P。在运行时间P内（即T时刻开始，T+P时刻结束），这M个被占用的内存单元不能再被其他进程使用。 3、假设在T时刻有一个进程申请M个单元，且运行时间为P，则： ...