摘要:打完这个赛季(上个青岛铜牌),刷刷蓝书 题目合集: 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 阅读 (107) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2018-03-07 14:26 SuuTTT 阅读 (35) 评论 (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 阅读 (2) 评论 (0) 编辑
摘要:知识点 树状数组 解决问题类型: 单点更新,前缀查询,很简单地拓展到2维 复杂度即代码: python 例题 "UVA 12086 Potentiometers" "LOJ 1112 Curious Robin Hood" "LOJ 1266 Points in Rectangle" "Codech 阅读全文
posted @ 2019-08-16 21:25 SuuTTT 阅读 (5) 评论 (0) 编辑
摘要:知识点 线段树 权值 树套树 二维 可持续 解决问题类型: 区间rmq即其他符合结合律的运算,支持区间更新。 想法题 1. 【二分】找第k个0:结点维护0的个数cnt[rt],然后在树上队cnt二分。 2. 【二分】找第k大(权值线段树):这个问题可以排序或 . 考虑线段树的做法,我们先将n个数离散 阅读全文
posted @ 2019-08-16 21:13 SuuTTT 阅读 (4) 评论 (0) 编辑
摘要:Operations on polynomials and series In this article we will cover common operations that you will probably have to do if you deal with polynomials. B 阅读全文
posted @ 2019-08-14 16:39 SuuTTT 阅读 (4) 评论 (0) 编辑
摘要:AtCoder 137 F 插值求系数 想法题 题意: "AtCoder 137 F" 已知:$f(x)$在p个点的值:$f(i) \equiv a_i \pmod p$ $(0 \leq i \leq p 1)$ 求:$f(x) = b_{p 1} x^{p 1} + b_{p 2} x^{p 2 阅读全文
posted @ 2019-08-13 22:24 SuuTTT 阅读 (10) 评论 (0) 编辑
摘要:Burnside's lemma / Pólya enumeration theorem Burnside's lemma Burnside's lemma was formulated and proven by Burnside in 1897, but historically it was 阅读全文
posted @ 2019-08-08 22:21 SuuTTT 阅读 (8) 评论 (0) 编辑
摘要:The Inclusion Exclusion Principle The inclusion exclusion principle is an important combinatorial way to compute the size of a set or the probability 阅读全文
posted @ 2019-08-08 22:05 SuuTTT 阅读 (5) 评论 (0) 编辑
摘要:图的联通性 0.【前置知识】 图上dfs相关概念 vis数组:在图的遍历中,往往设置了一个标记数组vis的bool值来记录顶点是否被访问过。但有些时候需要改变vis值的意义。令vis具有3种值并表示3种不同含义 vis = 0,表示该顶点没没有被访问 vis = 1,表示该顶点已经被访问,但其子孙后 阅读全文
posted @ 2019-07-25 22:11 SuuTTT 阅读 (14) 评论 (0) 编辑
摘要:单调栈与单调队列 Minimum stack / Minimum queue 问题1:如何O(1)地访问一个栈的最小值? Ans:我们给栈里的数附上第二个域,代表在这个数之前(包含这个数)的最小值。 我们单独观察second元素,发现是一个非递增的单调递减数列,所以叫它单调栈。 刷题时,常常不用存本 阅读全文
posted @ 2019-04-11 17:13 SuuTTT 阅读 (18) 评论 (0) 编辑
摘要:$\begin{array}{l} 考虑问题\sum\limits ^{n}_{i=1}\sum\limits ^{m}_{j=1} [gcd(i,j)=p]\ \ \ ( n,m\leqslant 1e7)\\ \\ \Leftrightarrow \sum\limits _{p}\sum\nol 阅读全文
posted @ 2019-04-08 13:01 SuuTTT 阅读 (32) 评论 (0) 编辑