题意 $n$个矩阵$(0\le x_1,y_1,x_2,y_2\le 200)$，可交，可以再放最多两个矩阵（这两个矩阵彼此不交），使得恰好被覆盖$k$次的位置最大。$n,k\le 10^5$ 做法 考虑弱化版：只能放一个矩阵 先求出不添加时的状态，发现这时候有用的位置只有$a_{i,j}=\{k, ...
分类：
其他好文 时间：
2020-02-18 18:01:15
阅读次数：
78
ABC155D 題意 有一个长度为$n$的序列$A$，从序列中任选两个数有$n (n 1)/2$种方式，问两个数的乘积组成的非递减序列中的第$k$个数是多少？ 数据范围 $2 \le n \le 2 10^5$ $ 10^9\le A_i\le10^9$ 题解 采用二分答案的方法。 坑点 在于检查二 ...
分类：
其他好文 时间：
2020-02-17 10:39:22
阅读次数：
420
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输 ...
分类：
其他好文 时间：
2020-02-15 20:36:43
阅读次数：
56
题面 "题目传送门" 题目描述 已知：$$ S_n=1+\frac{1}{2}+ \frac{1}{3}+\cdots+\frac{1}{n} $$ 显然对于任意一个整数$K$，当$n$足够大的时候，$S_n$大于$K$。 现给出一个整数$K$（$1 \le k \le 15$），要求计算出一个最小 ...
分类：
其他好文 时间：
2020-02-15 18:21:40
阅读次数：
56
题意： 给定一个$k$维的$n^k$的超立方体,超立方体的元素$A(i1,i2,...,ik)$的值为$f(i1+i2+...+ik k+1)$,f为斐波那契数列 求该超立方体的所有元素和 $1 \le n,k \le 10^9$ 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 ...
分类：
其他好文 时间：
2020-02-12 22:36:39
阅读次数：
85
问题描述： Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are le ...
分类：
其他好文 时间：
2020-02-12 10:51:16
阅读次数：
65
Address "loj3044" Solution 考虑对 $k\in [l 1,r]$ 分别求出有多少个集合 $S$ 满足 $w(S)\le k$，记作 $ans_k$。 先求出 $1$ 的初始权值 $W$。 记 $val(x)$ 表示 $x$ 的权值。枚举 $k$，现在对于每个叶子 $u$，如 ...
分类：
其他好文 时间：
2020-02-11 21:55:38
阅读次数：
119
这是$FFT$涉及到的一(两)个小知识 单位根反演 单位根 如果一个数$x$,对$\forall 1\le i<n$有$x^i\ne 1$且$x^n=1$则$x$称为$n$次单位根 此定义在复数，膜意义下都是良定义 求和引理 $[k|n]=\frac{1}{k}\sum\limits_{i=0}^{ ...
分类：
其他好文 时间：
2020-02-09 23:34:02
阅读次数：
85
求$\displaystyle{\sum_{i=1}^n m^ii^m}(x\le 10^5,n\le10^9)$ 首先转为有更一般的形式$\displaystyle{\sum_{i=1}^nm^if(i)}$其中$f(i)$是$x$次多项式 $\displaystyle{\sum m^xf(x)\ ...
分类：
其他好文 时间：
2020-02-08 17:16:42
阅读次数：
66
[TOC] 续 "调度算法（一）" 线性规划 现在我们介绍线性规划算法在调度问题中的应用。一个线性规划问题通常以如下形式出现： 寻找长度为$n$的解向量$x=(x_1,...,x_n)$，满足$m$个线性约束$a_{i1}x1+a_{i2}x_2+...+a_{in}x_n\le b_i$，其中$1 ...
分类：
编程语言 时间：
2020-02-07 18:54:04
阅读次数：
81
