该文被密码保护。 阅读全文
摘要：
MIPS编程入门 MIPS汇编程序设计 mips reference data MIPS汇编语言与机器语言的编码格式 mips quick tutorial（翻译见前文MIPS编程入门链接） syscall help 阅读全文
摘要：
错误: fatal error: bits/libc-header-start.h: No such file or directory #include <bits/libc-header-start.h> 出现这个错误时，这多半是你所编译的项目是在64位机器上生成32位的项目，你需要安装对应的g 阅读全文
摘要：
LaTeX中，如何使\section的编号从0开始？ %!TEX program = xelatex \documentclass[UTF8]{ctexart} \begin{document} \setcounter{section}{-1} \section{引言} \section{正文} \ 阅读全文
摘要：
APIO2016 Gap 与这题思路一样Consecutive Max Difference Codeforces Round #545 (Div. 1) D. Cooperative Game 先派两个人走，一个人走一步，一个人走两步，当他们相遇后，所有人一起走，当所有人都相遇后就是答案 THUW 阅读全文
摘要：
大多都从reference里搬来的 组合/概率期望 容斥 基本的容斥 \(\sum\limits_{i = 0}^k \binom{k}{i} (-1)^i = [k = 0]\) \(\sum\limits_{i = 1}^k \binom{k}{i} (-1)^{i - 1} = [k > 0] 阅读全文
摘要：
形式幂级数与生成函数/组合计数 (*)luoguP4389 付公主的背包 tip 多项式Exp uoj#272. 【清华集训2016】石家庄的工人阶级队伍比较坚强 tip 三进制FWT unsolve uoj#335. 【清华集训2017】生成树计数 tip 生成函数+科技 loj#6391. 「T 阅读全文
摘要：
小(da)清(du)新(liu) Code+5 P5 Code+5 P8 转自 一个想法 下课无聊的时候想了一会，然后发现了一点东西。 $$n = \prod_{i = 1} ^ m p_i ^ {a_i}$$ $$f(n) = \sum_{i = 1} ^ m a_i$$ 给定 $n 设有 $x$ 阅读全文
摘要：
gp_hash_table是查探法 cc_hash_table是拉链法 阅读全文
摘要：
ToDoList https://projecteuler.net/problem=654 https://blog.trisolaris.top/cf1153f/ http://uoj.ac/problem/194 https://www.cnblogs.com/ywwyww/p/9279403. 阅读全文
摘要：
"uoj 78. 二分图最大匹配" cpp include using namespace std; typedef long long LL; const int N = 405; const LL INF = ~0ULL 1; int n, m, e; int w[N][N]; int vis[ 阅读全文
摘要：
"sengxian" "T2" "D. Pick Your Own Nim" 阅读全文
摘要：
https://www.cnblogs.com/zzqsblog/p/6877339.html https://blog.csdn.net/qq_39972971/article/details/80725873 cpp include using namespace std; typedef lo 阅读全文
摘要：
JZOJ5520 Every one will meet some difficult 原题TCO2013 3A TrichyInequality Description 满足$\sum\limits_^m \le S 且 \forall i, a_i > 0, \forall i \le n, a 阅读全文
摘要：
简单叙述用Dijkstra求费用流 Dijkstra不能求有负权边的最短路。 类似于Johnson算法，我们也可以设计一个势函数，以满足在与原图等价的新图中的边权非负。 但是这个算法并不能处理有负圈的情况（可能需要消圈算法）。 对网络$G$中的每一个点设置一个势函数$h(u)\(，在任意残留网络G' 阅读全文
摘要：
一年前写的代码，保存一下计算几何板子。 cpp include using namespace std; template void Push(vector &a, vector b) { for (int i = 0; i EPS); } int Cmp(double a, double b) { 阅读全文
摘要：
二项式系数 说明：一般情况下$0^0 = 1$ 二项式定理 对所有的非负整数$k$和$n$定义的二项式系数$\binom{n}{k}$， 如果$k n$，则$\binom{n}{k} = 0$， 对所有的$n$，$\binom{n}{0} = 1$， 如果$n$是是一个正整数，且$1 \le k \ 阅读全文
摘要：
递推式 $$C_0 = 1, C_1 = 1, C_n = \sum\limits_{i = 0}^{n 1} C_i \times C_{n i 1} (n \ge 2)$$ 应用 二叉树个数 $n$个结点的二叉树个数。 $f_0 = 1$ 当$n \ge 1$，枚举根结点有$i$个左儿子，那就有 阅读全文
摘要：
"模板1 int版" "模板2 拆系数FFT" "模板3 LL版" "模板4 多点求值 int版" 模板1 cpp include using namespace std; typedef long long LL; const int MOD = 1E9 + 7; inline int Add(i 阅读全文
摘要：
OEIS(数列) http://oeis.org/ Generic two integer variable equation solver(ax² + bxy + cy² + dx + ey + f = 0 的整数解) https://www.alpertron.com.ar/QUAD 阅读全文
摘要：
Legendre公式 对于质数$p$，函数$v_p(n)$为$n$标准分解后$p$的次数 显然有 $$v_p(n!) = \sum\limits_{i = 1}^{\infty} \lfloor \frac{n}{p^i} \rfloor$$ 令函数$s_p(n)$为$n$在$p$进制下的数位和 有 阅读全文
摘要：
引理1:$x^p \equiv x (\bmod p)$，$p$是素数（费马小定理） 证明略 引理2:$(a + b)^n = \sum\limits_{i = 0}^n \binom{n}{i} a^i b^{n i}$ 证明略 定理1:$(x + 1)^p \equiv x + 1 \equiv 阅读全文
摘要：
定义 对于互质的$a, b$，即$gcd(a, b) = 1$，有以下递推式: $$f_0 = 0, f_1 = 1, f_n = a \times f_{n 1} + b \times f_{n 2} (n \ge 2)$$ 引理1:$\gcd(a, b) = \gcd(b, a \bmod b) 阅读全文
摘要：
```cpp namespace IO { const int S = 23; int rp = S; char buff[1 阅读全文
摘要：
要求以下函数： $$f(a, b, c, n) = \sum_{i = 0}^n \lfloor \frac{ai + b}{c} \rfloor$$ 设$a = k_1 \times c + a', b = k_2 \times c + b'$，则 $$\lfloor \frac{ai + b}{ 阅读全文
摘要：
NOIP2017提高组初赛错题 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分） 三、问题求解（共 2 题，每题 5 分，共计 10 分） 四、阅读程序写结果 阅读全文
摘要：
"molokai theme download" 阅读全文
摘要：
P3378 【模板】堆 题目描述 "题目链接" 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 binary_heap priority_queue heap pb_ds库 头文件 命 阅读全文
摘要：
基本操作 头文件 命名空间 定义 运算符 “+”：可以连接两个rope (rope 或 crope) 运算符 “ ”：可由输入输出流读入或输出。 非指针 应用 "Editor" cpp include include include include using namespace std; usin 阅读全文
摘要：
头文件 定义 a[x] = y; //赋值 位运算 a ^ b a ^= b; a | b a |= b; a & b a &=b; a pos a = pos; a.set() //全部置为1 a.reset() //全部置为0 a.flip() //取反 a.flip(i) //位置i取反 a. 阅读全文
摘要：
Lengauer Tarjan算法的相关证明 0. 约定 为简单起见，下文中的路径均指简单路径（事实上非简单路径不会对结论造成影响）。 $V$代表图的点集，$E$代表图的边集，$T$代表图的DFS树。 $a \to b$代表从点$a$直接经过一条边到达点$b$（即$(a, b) \in T$）， $ 阅读全文
摘要：
一共有两种类型，我分别介绍。 类型一 先来看一道简单的题目： POJ2442 Sequence 给你$m$个序列，每个序列有$n$个非负整数，你现在要在每个序列选一个数，这一共有$n^m$种方案，一种方案的值定义为所选的数的和，要你输出值最小的$n$种方案的和。 数据范围： $0 \lt m \le 阅读全文