题目：2-62进制转换 题目介绍：输入一个n1 进制的整数（包括负数），将其转换成n2 进制，其中n1 、n2 的范围是 [ 2,62 ] 。每个数字的范围是0-9、a-z、A-Z。不用考虑非法输入。 输入： n1 n2 n1 进制整数 输出： n2 进制整数 例： 输入： 8 16 -1352460 输出： -5d530...

2018-09-18 06:24:28

题意 题目链接 给出$n$个数，找出最长的区间，使得区间中最大数$-$最小数 $= m$ 且$= k$ Sol 考虑维护两个单调队列。 一个维护$1 - i$的最大值，一个维护$1 - i$的最小值。 至于两个限制条件。 $=k$可以通过调整队首来满足 $=a$可以在更新答案的时候限制。 刚开始的时...

2018-09-18 06:24:28

题意 求$(\sqrt{2} + \sqrt{3})^{2n} \pmod {1024}$ $n \leqslant 10^9$ Sol 看到题解的第一感受：这玩意儿也能矩阵快速幂？？？ 是的，它能qwq。。。。 首先我们把$2$的幂乘进去，变成了 $(5 + 2\sqrt{6})^n$ 设$f(n) = A_n + \sqrt{6} B_n$ 那么$f(n+1) = (A_n + \sq...

2018-09-18 06:24:24

题意 题目链接 Sol Orz lyq 我们可以把一支军队(u, v)拆分为两个(u, lca)和(v, lca) 考虑一个点x，什么时候军队对它有贡献，肯定是u或v在他的子树内，且lca在他的子树外 因为需要让至少k个军队能够完全覆盖，所以肯定是选深度第k小的 这个过程可以用dfs序+主席树来实现...

2018-09-18 06:24:26

题意 题目链接 题面好长...

2018-09-18 06:24:25

使用qt的qchart显示数据曲线，坐标轴QValueAxis可以设置刻度间隔数量，但每个刻度的数值是根据坐标的极值除以间隔数量得到的，不一定是整数，导致曲线控件的显示刻度不适合观察。 如图： 纵坐标刻度带有小数，观察数据曲线时，就不容易计算曲线的波动。解决方法很简单...

2018-09-18 06:24:24

题意 题目链接 Sol maya普及组的dp都要想很长时间，我真是越来越菜了qwq 设$f[i][j]$表示当前到第$i$个位置，剩下$j$个左括号没被匹配 转移的时候判断一下即可 /* */ #include cstdio #include cstring #include algorithm #include map #include vector #include set...

2018-09-10 00:59:23

题意 题目链接 Sol 很神仙的题目啊，考场上只会$n^2$的暴力。。 考虑直接二分一个$mid$，我们来判断最终答案是否可能大于$x$。 判断的时候记录一下前缀最小值即可， 设$s[i]$表示$1-i$中有多少比它大的，要求的长度为$len$，我们记下$s[i - len]$的最小值为$Mi$ 若$s[i...

2018-09-10 00:59:21

Distinct Values Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4869Accepted Submission(s): 1659 Problem Description Chiaki has an array of n positive integers. You are told some facts about the a...

2018-09-10 00:59:16

Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22688 Accepted: 9626 Special Judge Description You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot...

2018-09-10 00:59:12