外滩门市部-优快云博客

原创 51nod 5级算法题

先挖个坑，慢慢来填QAQ目前已经做掉的题，题解慢慢补： 1346 递归 1349 最大值 1354 选数字 1364 最大字典序排列 1378 夹克老爷的愤怒 1383 整数分解为2的幂 1394 差和问题 1398 等公交 1403 有趣的堆栈 1421 最大MOD值 1423 最大“二”货 1424 零树 1429 巧克力 1431 快乐排队 1437 迈克步 1

2017-06-06 14:49:11 408

原创工科数学分析大作业(三) 傅里叶级数

研究课题：探索类问题7给定多项式：(1)∑n=023n2xn,∑n=024nxn (1) \sum\limits_{n=0}^{2^3} n^2 x^n , \sum\limits_{n=0}^{2^4} n x^n ; (2)∑n=0220n2xn,∑n=0220nxn (2) \sum\limits_{n=0}^{2^{20}} n^2 x^n , \sum\limits_{n=0}^{

2017-05-16 19:47:34 1151

原创 [HNOI2017]单旋splay

题目大意求用 spalyspaly 维护 mm 个操作，每次操作的节点的深度。操作分为 55 种： (1)(1) 插入一个关键字为 keykey 的节点； (2)(2) 单旋最小值到根； (3)(3) 单旋最大值到根； (4)(4) 执行操作 (2)(2) 并删除最小值； (5)(5) 执行操作 (3)(3) 并删除最大值。数据范围1≤m≤105,1≤key≤1091 \leq m \leq 1

2017-04-29 13:49:24 356

原创 [HNOI2017]影魔sf

题目大意给出 11 到 nn 的一个排列 {kn}\{ k_n\} 。定义第一类点对 (i,j)(i,j) 满足 i<ji<j ，且 max{ks|i<s<j}<min(ki,kj)\max \{ k_s|i<s<j\}<\min(k_i,k_j) ；定义第二类点对 (i,j)(i,j) 满足 i<ji<j ，且 min(ki,kj)<max{ks|i<s<j}<max(ki,kj)\min

2017-04-27 18:38:52 573

原创 bzoj4540 序列

做法同bzoj4262#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int gint(){ char c; int f=1; while(c=getchar(),c<48||c>57) if(c=='-')f=-1; int x=0; fo

2017-04-25 12:50:54 259

题目大意给出一个随机数列 {An}\{A_n\}，再给出 tt 组询问，每次询问左端点在 [l1,r1][l_1,r_1] 范围内，右端点在 [l2,r2][l_2,r_2] 范围内的所有区间的区间最大值和区间最小值之差的和。数据范围1≤t≤40000,1≤l1≤r1≤100000,1≤l2≤r2≤100000.1 \leq t \leq 40000, 1 \leq l_1 \leq r_1 \le

2017-04-25 12:17:00 461

原创 [HNOI2017]礼物gift

题目大意给出两个长度都为nn的数环，环上第ii个位置的数分别是x_i}x_i}和yiy_i，(1≤xi,yi≤m)(1 \leq x_i,y_i \leq m).定义两个数环的差异值为∑i=0n−1(xi−yi)2\sum\limits_{i=0}^{n-1}(x_i-y_i)^2，你可以给其中一个数环的每个数都加上一个非负的整数cc，并且数环可以任意转动，但是不可以翻转，求这两个数环最小的差异值。

2017-04-21 18:37:32 579

WTMSB!!!的博客