Anverking

摘要： 题目描述 HKE最近编写了一个函数 $\text{rand}(l,r)$，其中 $l,r$ 为正整数且 $l \le r$。这个函数会等概率返回区间 $[l,r]$ 中任意一个正整数。然后，他又编写了一个函数： int work(int x){ if(x==1) return 0; 阅读全文

摘要： 题目描述 农场主John新买了一块长方形的新牧场，这块牧场被划分成$m$行$n$列($1 ≤ m ≤ 12$; $1 ≤ n ≤ 12$)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草 阅读全文

摘要： 题目描述 有$n$名同学要乘坐摆渡车从人大附中前往人民大学，第$i$ 位同学在第$t_i$ 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费$m$分钟（同学上下车时间忽略不计）。摆渡 阅读全文

摘要： T1 格雷码 考虑第$i$位，第$0$位分别为$011001100\dots$，第$1$位分别为$001111000011110000\dots$，从而第$i$位等于$k\oplus\left\lfloor\dfrac k2\right\rfloor$的第$i$位。使用unsigned long l 阅读全文

摘要： 本文一律用以下形式解释一个法语句子: Français 中文释义 English Meaning 生词 mots 中文释义=English Meaning 备注 所有的法语词汇均用 粗体 表示. 一些注意 法语中有第三人称单数,过去式等,但并不强调时态(时态可以混用),三单也不强调. 法语语序和英语 阅读全文

摘要： Part1:$\min \max$ 容斥的引入 我们设有一个全集$U=\{a_1,a_2,\dots,a_n\}$,我们记$\min S=\min\limits_{a_i\in S}a_i$,$\max S=\max\limits_{a_i\in S}a_i$,假设我们可以轻易地得到$\min S$ 阅读全文

摘要： Part1:求和公式及其性质 给定一个数列$a_1,a_2,\dots,a_n$,其中$n\in\mathbb{N}$,可以将有限和$a_1+a_2+\dots+a_n$记作 $$\sum_{i=1}^n a_i$$ 特别地,若$n=0$,则和式的值为$0$,或称为 级数(series) .有限 阅读全文

摘要： 在阅读本文之前,你需要了解DFS序,树链剖分算法与LCA. Part1:虚树的概念 虚树,是对于一棵给定节点数$n$的树$T$,构造一棵新的树$T'$ 使得节点总数最小且包含指定的某几个节点和它们的LCA . 利用虚树,可以对于指定多组点集$S$的询问进行每组$O(|S|\log n+f(|S|)) 阅读全文

摘要： Part0:随机数的性质 随机数一般来说符合下面这几个性质. (马尔科夫性)$1.$它产生时后面那个数与前面的毫无关系. (不确定性)$2.$给定样本的一部分和随机算法,无法推出样本的剩余部分. (不可再现性)$3.$其随机样本不可重现. 另外还要说一下统计学伪随机数概念. 统计学伪随机性.统计学伪 阅读全文

摘要： Part0:符号约定 $[p]$:艾弗森记号.对于命题$p$,当$p$成立时,$[p]$为$1$,否则为$0$. $a|b$:$b$被$a$整除.即$\exist k\in\Z$使得$b=ka$. $a\perp b$:$a$与$b$互质,即$\gcd(a,b)=1$.特殊地,$1\perp 1$也 阅读全文