题意 "codechef" 做法 令$f_i$为长度为$i$的合法个数 $$f_i= f_{i 1}\times s f_{\left\lceil\frac{i}{2}\right\rceil}$$ ...
分类：
其他好文 时间：
2020-05-02 17:24:28
阅读次数：
56
~~日常用 Python 水高精~~ ____ 思路 输入 $2$ 个数和 $1$ 个字符，如果字符 $s$ 是 ，则输出 $a + b$，否则输出 $a \times b$。 ____ 代码实现 1. 读入 $2$ 个数 $a,b$ 和 $1$ 个字符 $s$。 2. 判断是 还是 。如果是 ，则 ...
分类：
其他好文 时间：
2020-05-02 14:58:21
阅读次数：
42
xadmin中的用法： class NewCourseAdmin: list_display = ['name', 'detail', 'degree', 'learn_times', 'students'] list_editable = ['degree', 'desc'] def querys ...
分类：
其他好文 时间：
2020-05-02 00:11:28
阅读次数：
242
导出依赖包 依赖包文件 的内容如下： 就是一些包名和版本号集合 安装依赖包 r, requirement Install from the given requirements file. This option can be used multiple times. 表示从指定的文件路径安装依赖 ...
分类：
其他好文 时间：
2020-05-01 22:24:09
阅读次数：
87
import java.util.Arrays;/** * 归并排序(非递归实现) */public class MergeSort2 { public static void main(String[] args) { // 测试次数 int times = 50000; int maxNum = ...
分类：
编程语言 时间：
2020-05-01 13:09:11
阅读次数：
66
"原论文" （Monge 大概就是满足四边形不等式的意思……） 一切还要从某位毒瘤把邮局加强到 $5 \times 10^5$ 还自己不会证明说起 首先定义“满足四边形不等式的序列划分问题”： 给出 $n,k$ 和一个 $(n+1) \times (n+1)$ 的矩阵 $c_{i,j}$，你需要给出 ...
分类：
其他好文 时间：
2020-04-29 23:49:21
阅读次数：
79
k维滑窗:扩展到k维的单调队列 假如要求一个高维度的空间(数组,矩阵,长方体,这些固定窗口型区域)的固定区域极值时,且满足 高纬度空间是在复杂度范围内 时,可以用这个做法, 时间复杂度为 $\mathcal{O(高维空间容量\times 维度)}$。这个维度只是一个小常数,可以忽略,所以也可以说,时 ...
分类：
其他好文 时间：
2020-04-29 01:12:45
阅读次数：
61
#!/bin/bashPRICE=$(expr$RANDOM%1000)TIMES=0whiletruedoread-p"Enternumber:"INTletTIMES++if[$INT-eq$PRICE]thenecho"right"echo"Timesis$TIMES"exit0elif[$INT-gt$PRICE]thenecho"HIGH"elseecho"Low"fidone
分类：
其他好文 时间：
2020-04-27 15:32:28
阅读次数：
63
由题意有 $x^2\equiv 1\;mod\;n$ 对题目的公式进行变形 $x^2 1=k\times n$ $(x+1)(x 1)=k\times n$ 由唯一分解定理，我们构造$a,b,$使 $a|(x+1),b|(x 1)$ 或 $a|(x 1),b|(x+1)$ 然后我们枚举$a,b,$找 ...
分类：
其他好文 时间：
2020-04-25 19:34:26
阅读次数：
66
"题面" 题意简述： 有 $m$ 个区间，每一段区间为 $[L_i,R_i]$，现在有一个长度为 $n$ 的线段，问最少选择多少个区间，才能够覆盖整个线段。 $\texttt{Data Range: }1\leq m \leq 2.5\times 10^4,\ 1\leq n \leq 10^6$。 ...
分类：
其他好文 时间：
2020-04-25 13:06:33
阅读次数：
42
