人间失格

摘要： 4597: [Shoi2016]随机序列 Description 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者 减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。但这毕竟太 阅读全文

摘要： 1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 阅读全文

摘要： A secret service developed a new kind of explosive that attain its volatile property only when a specific association of products occurs. Each product 阅读全文

摘要： 2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 阅读全文

摘要： 3709: [PA2014]Bohater Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打 阅读全文

摘要： 4245: [ONTAK2015]OR-XOR Submit: 742 Solved: 400 Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or . 阅读全文

摘要： Description 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n 阅读全文

摘要： 【问题描述】 给一包含 N 个节点的树，以 1 号点为根。 求 u 号点的子树上，在子树中深度为 c 的点的权值和（u 号点深度为 0）。 包含权值修改操作。 【输入格式】 输入共 N+Q+2 行。 第 1 行包含 1 个正整数 N，表示共有 N 个节点。第 2 行包含 N 个由空格隔开的非负的整数 阅读全文

摘要： 【问题背景】 11月16日： 今天要来到南极洲的一角来考察啦！南极的空气真的很好呢，只不过有点冷，雪什么的真是太可爱了！这次我要在一个冰谷（应该说是山谷的地方）考察，考察点在这山谷的两边（希望不要掉下去！），可是我只能坐着直升机到达这些考察点中的一个（因为空中的气流少有平稳的时候），剩下的地方只能靠 阅读全文

摘要： 题解： 这个题目还是比较难想的，首先我们要注意到题目一个比较明显的性质，即没有重复的元素。 那么我们就可以对于每个元素按照升序编号，然后根据每个元素的编号，把第二个串的元素对应上去，（注意：如果两个串所不共有的元素可以直接删除，因为一定不在答案里）那么两个串的最长公共子序列就是第二个串的最长上升子序 阅读全文