-
SSOJ4174动态维护中位数
分类:堆 日期:05-20题目大意:有n个数,请问前m个数的中位数是多少?多次询问哦! 题目描述 给出一个长度为N 的非负整数序列Ai,对于所有1≤k≤(N+1)/2,输出A1,A1∼A3,...
围观:1552+ | 抢沙发
-
SSOJ1111丑数[USACO]
分类:堆 日期:05-19题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...
围观:1566+ | 抢沙发
-
洛谷P1806跑步[NOI导刊]
分类:递推 日期:05-10题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...
围观:1633+ | 抢沙发
-
洛谷P1795无穷的序列[NOI导刊]
分类:哈希表 日期:05-09题目大意:一个01序列,第1、2、4、7、11……位是1,其他位是0,先有多个询问,请回答第k为上的数字是多少? 题目描述 有一个无穷序列如下: 11010010...
围观:1587+ | 抢沙发
-
洛谷P1866编号[NOI导刊]
题目大意:n个格子,每个格子填数范围是1~$a_i$,且不能重复,请问有多少种填法? 题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。...
围观:1609+ | 抢沙发
-
洛谷P7515[省选联考2021A卷]矩...
分类:差分约束 日期:04-29题目大意:已知n*m的矩阵每个2*2方阵四个元素的和,请还原出这个矩阵。 题目描述 Alice 有一个 $n \times m$ 的矩阵 $a_{i, j}$($1 \le i \le n$,$1 ...
围观:1565+ | 抢沙发
-
洛谷P7517[省选联考2021B卷]数对
分类:筛法 日期:04-29题目大意:n个正整数,有多少个满足倍数关系的数对? 题目描述 给定 $n$ 个正整数 $a_i$,请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$,$1 \le j ...
围观:1514+ | 抢沙发
-
洛谷P1521求逆序对
分类:递推 日期:04-28题目大意:n的排列中,有多少个排列的逆序对数量恰好是m个? 题目描述 我们说(i,j)是a1,a2,…,aN的一个逆序对当且仅当i<j且ai>a j。例如2,...
围观:1523+ | 抢沙发
-
GDKOI2021普及组Day2A初中生数学题
分类:数论 日期:02-03题目大意:$1^{a_1} * 2^{a_2} * ... * 10^{a_{10}}$,结果从低位到高位的第一个非零位的值是多少? 解题思路 暴力算需要用高精度,但不难发现,低位的0是...
围观:1822+ | 抢沙发
-
GDKOI2021普及组Day3C数论
分类:数学 日期:02-03题目大意:已知$n = \prod p_i^{e_i}$,$\lambda(n) = -1^{\sum{e^i}}$,求$\sum\limits_{k=1}^k \sum\limits_{i|k} \sum\limits_{j|i} \lambda(i) \lambda(j...
围观:1717+ | 抢沙发
原来是这样用的 😉