- 博客(7)
- 收藏
- 关注
原创 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
380
原创 工科数学分析大作业(三) 傅里叶级数
研究课题:探索类问题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
1079
原创 [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
326
原创 [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
523
原创 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
238
原创 bzoj4262 Sum
题目大意给出一个随机数列 {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
402
原创 [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
538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人