摘要:打完这个赛季(上个青岛铜牌),刷刷蓝书 题目合集: https://cn.vjudge.net/article/737 eg1: https://cn.vjudge.net/problem/UVA-11292 #include<stdio.h> #include<stdlib.h> #include 阅读全文
posted @ 2018-11-07 20:40 SuuTTT 阅读 (129) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2018-03-07 14:26 SuuTTT 阅读 (45) 评论 (0) 编辑
摘要:知识点 数论进阶 abstract:整除分块,积性函数,线性筛,莫比乌斯反演,迪利克雷卷积,积性函数前缀和, 0.引入 "Gym 101485D debugging" (之后会发现,这道dp的转移方程和杜教筛的转移如出一辙。) 题意 有一份包含1个 bug 的n( 1≤𝑛≤1e6)行代码,运行一次 阅读全文
posted @ 2019-09-06 21:17 SuuTTT 阅读 (37) 评论 (0) 编辑
摘要:ch2 求和 1.sigma及相关符号 1. $\sum\limits_{i=1}^{n}i$ 是确定式,$\sum\limits_{1\le i\le n}i$是一般式。 一般式进行下标换元不容易出错,确定式写代码的时候好写些。 2. 边界问题:越简单越好。 3. Kenneth E. Ivers 阅读全文
posted @ 2019-09-03 20:43 SuuTTT 阅读 (16) 评论 (0) 编辑
摘要:ch4 number theory 数论研究正数的性质 1.整除 \ gcd lcm 扩展欧几里得。 整除求和$\sum_{n|m}$的几个公式。ch2的知识会很有用。 2.质数 Fundamental Theorem of Arithmetic: 根据唯一分解定理,每个数可以用质数的次数数组表示: 阅读全文
posted @ 2019-09-02 22:12 SuuTTT 阅读 (14) 评论 (0) 编辑
摘要:Aho Corasick algorithm Let there be a set of strings with the total length $m$ (sum of all lengths). The Aho Corasick algorithm constructs a data stru 阅读全文
posted @ 2019-08-20 20:22 SuuTTT 阅读 (9) 评论 (0) 编辑
摘要:阅读全文
posted @ 2019-08-20 20:21 SuuTTT 阅读 (19) 评论 (0) 编辑
摘要:Suffix Automaton A suffix automaton is a powerful data structure that allows solving many string related problems. For example, you can search for all 阅读全文
posted @ 2019-08-20 20:20 SuuTTT 阅读 (22) 评论 (0) 编辑
摘要:Z function and its calculation Suppose we are given a string $s$ of length $n$. The Z function for this string is an array of length $n$ where the $i$ 阅读全文
posted @ 2019-08-20 20:19 SuuTTT 阅读 (10) 评论 (0) 编辑
摘要:Prefix function. Knuth–Morris–Pratt algorithm Prefix function definition You are given a string $s$ of length $n$. The prefix function for this string 阅读全文
posted @ 2019-08-20 20:18 SuuTTT 阅读 (8) 评论 (0) 编辑
摘要:阅读全文
posted @ 2019-08-20 20:16 SuuTTT 阅读 (25) 评论 (0) 编辑
摘要:知识点 计算几何基础 讲义 点 我们把点 $\mathbf r$ 看成从 $\mathbf 0$ 到 $\mathbf r$的向量 $\vec{\mathbf r}$ 点乘 1. $\mathbf a \cdot \mathbf b = \mathbf b \cdot \mathbf a$ 2. $ 阅读全文
posted @ 2019-08-17 21:12 SuuTTT 阅读 (17) 评论 (0) 编辑