摘要：
诶～ 阅读全文
摘要：
题意： Hotaru Ichijou最近沉迷于数学问题。现在她正在玩N序列。 让我们定义N序列，它由三部分组成并满足以下条件： 1.第一部分与第三部分相同 2.第一部分和第二部分是对称的 例如，序列{2,3,4,4,3,2,2,3,4}是N序列，其中第一部分{2,3,4}与第三部分{2,3,4}相同 阅读全文
摘要：
题意： 夹克村附近来了一个大魔王，为了保护村民们的安全，夹老爷选出勇士准备去消灭这个大魔王。为了提高勇士的战斗力，夹克老爷决定出资为这个勇士打造一把神兵――七星剑。要打造一把七星剑，得在剑上镶嵌7颗魔法石，在夹克村中一共找到N种不同的魔法石，标号为1,2,3..,N，每种魔法石都有很多个，其中，第i 阅读全文
摘要：
题意： 有一个算术表达式 x1 Δ x2 Δ x3 Δ ,..., Δ xn， x1,x2,x3,...,xn 是1到 9的数字， Δ是'+'或者'*'。 现在要求你在这个表达式中加一对括号，使得这个式子的值最大。 样例解释：3 + 5 * (7 + 8) * 4 = 303。题解：①区间DP预处理 阅读全文
摘要：
题意： Peter喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，数字47，744，4是幸运数字，而5，17，467就不是。 一天，Peter遇到一棵由n个点组成的树。另外，这棵树是带权的，即每条边有一个权值（由一个正整数表示）。如果一条边的权值是一个幸运数字，那么我们就说这条边是一条 阅读全文
摘要：
题意： 有一个起初是空的序列。我们开始在序列中添加从1到N的数字，每次我们只在特定位置向序列添加一个数字。现在，我们想知道每次添加后LIS（最长上升子序列）的长度。题解：一个神奇的LIS题，题解见附件 阅读全文
摘要：
题意： 给n、m，下面有n个数 (编号1到n) 有m个询问，询问的是上面的数的编号在[left,right]之间第k小的数 n、m<=105 题解： ①主席树入门模板题 ②对于这种区间求第k小数，我们的思路就是找到一个数x，使得区间中小于x的数恰好不多于k ③于是我们可以对权值建一颗线段树，树的节点 阅读全文
摘要：
题意： 给定一个长度为n的序列，有m次操作，分别为以下两种情况： 1.Q left right k，查询[left,right]中的第k小数 2.C at data，将第x位的数修改为data题解：①带修改的主席树=主席树+树状数组②与POJ 2104 K-th Number类似，只不过加上了修改操 阅读全文
摘要：
题意： n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 题解：①定义f[i][j]：表示前i个沙茶，有j组相邻的相差1，且i和i-1不相邻的方案数定义g[i][ 阅读全文
摘要：
题意： 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄 阅读全文