ファイナル

摘要： 考虑区间dp $dp_{i,j}$表示$i$点到$j$点所截下来的图形的方案数，如下图中阴影部分的划分方案数 $dp_{i,j}=\sum\limits_^dp_{i,x}dp_{x,j},$表示先以$ij$为$1$边剖出一个三角形，再按照乘法原理与加法原理得到结果,如下图 转移条件为$x$点在$j 阅读全文

摘要： Savior Misha decided to help Pasha and Akim be friends again. He had a cunning plan — to destroy all the laughy mushrooms. He knows that the laughy mu 阅读全文

摘要： 创世纪 题目描述 applepi手里有一本书《创世纪》，里面记录了这样一个故事…… 上帝手中有着$N$种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限 阅读全文

摘要： [SDOI2015]寻宝游戏 小$B$最近正在玩一个寻宝游戏，这个游戏的地图中有$N$个村庄和$N-1$条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找 阅读全文

摘要： Bear and Destroying Subtrees Limak is a little grizzly bear. He will once attack Deerland but now he can only destroy trees in role-playing games. Lim 阅读全文

摘要： Freda的迷宫 Freda是一个迷宫爱好者，她利用业余时间建造了许多迷宫。每个迷宫都是由若干房间和走廊构成的，每条走廊都连接着两个不同的房间，两个房间之间最多只有一条走廊直接相连，走廊都是双向通过。 黄昏时候，Freda喜欢在迷宫当中漫步。每天，Resodo都会为Freda设计一个挑战方案。Res 阅读全文

摘要： One-Dimensional 考虑一个含有 N 个细胞的一维细胞自动机。细胞从 0 到 N-1 标号。 每个细胞有一个被表示成一个小于 M 的非负整数的状态。细胞的状态会在每个整数时刻发生骤变。 我们定义 S(i,t) 表示第 i 个细胞在时刻 t 的状态。在时刻 t+1 的状态被表示为 S(i, 阅读全文

摘要： 染色 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input 第一行包含 阅读全文

摘要： 唱、跳、rap和篮球 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢rap，还有一部分最喜欢篮球。如果队列中$k,k + 1,k+1,k + 2,k+2,k + 3,k+3$位置上的同学依次，最喜欢唱、最喜欢 阅读全文

摘要： $高数一本通$ $内容$ 极限 导数 微分 积分 $1.极限$ 定义：数学中的“极限”指：某一个函数中的某一个变量，此变量在变大（或者变小）的永远变化的过程中，逐渐向某一个确定的数值A不断地逼近而“永远不能够重合到A”（“永远不能够等于A，但是取等于A‘已经足够取得高精度计算结果）的过程中，此变量的 阅读全文