四边形不等式： 考虑形如$dp(i,j)=min\{dp(i,k)+dp(k,j)+w(i,j)\}$的dp。（若为max则把下文大小关系取反即可） 定义：若二元函数w满足$\forall a<b\leq c<d,w(a,c)+w(b,d)\leq w(b,c)+w(a,d)$，则称其满足四边形不等 ...
分类：
其他好文 时间：
2020-07-23 19:00:41
阅读次数：
96
arc096_f Sweet Alchemy https://atcoder.jp/contests/arc096/tasks/arc096_d Tutorial 这是一个树的结构,可以差分一下,令$c'i=c_i-c$,特别的$c'_1=c_1$,那么限制变为了$\forall i \in [2, ...
分类：
其他好文 时间：
2020-07-15 23:07:29
阅读次数：
64
题面 英文题面 题意：有一张$n$点$m$边的无向图，有$k$种颜色，你需要对每条边染上这$k$种颜色的其中一种，也可以不染色。需要满足以下限制。 设$s_{i,j}$表示以$i$为一端的边有多少个被染了颜色$j$。则$\forall i,max_^k s_{i,j}-min_^k s_{i,j} ...
分类：
其他好文 时间：
2020-07-10 15:18:50
阅读次数：
61
顾名思义，这是$min25dalao$发明的算法，可以用来处理一些积性函数求和的问题。 用途 我们现在有一个积性函数$F(x)$，要我们快速计算前缀和，即求 \(\sum_{i=1}^{n} F(i)\) 前置知识 数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in ...
分类：
其他好文 时间：
2020-07-09 00:48:22
阅读次数：
136
题目传送门 题目大意 给出一个$n$个数的序列$a_{1,2,..,n}$，可以选$n$次，每次可以选与上次选的相同的数，问对于$\forall p\in[0,n-1]$满足选出来的数进行十进制不进位加法结果为$p$的方案数。答案对$2^{58}$取模。 思路 乍一看，这是一道$k=10$的$k$进 ...
分类：
其他好文 时间：
2020-07-08 12:56:43
阅读次数：
44
D 看错了一下题目意思，特别说一下：任意两个商店间只需要花$1$个单位的时间即可前往 若我们确定要前往的商店的集合$S$，对于$\forall i,j\in S$，若$i$在$j$前面，则满足： $$1+a_\times(t+1)+b_+1+a_\times(t+1+a_\times(t+1)+b_ ...
分类：
其他好文 时间：
2020-07-07 23:21:28
阅读次数：
131
简述 从某种意义上来说，莫比乌斯反演可以看作是在数论函数上的容斥。当然，它有多种形式，要视具体情况分析。 前置知识 取整函数的性质 常见的数论函数 关于取值个数的问题（对于后面讨论时间复杂度有所帮助） \(\forall n\in N_+,|\{\lfloor \frac{n}{d} \rfloor ...
分类：
其他好文 时间：
2020-07-05 22:50:16
阅读次数：
63
CF 1371 E 给定 $n(n \le 100000)$ 个数 $a_1, a_2, ..., a_n(1 \le a_i \le {10} ^ 9)$，且 $a_1 < a_2 < ... < a_n$，请你求出所有的 $x$，满足 $\forall i, x + i - 1 \ge a_i$ ...
分类：
其他好文 时间：
2020-07-05 10:28:44
阅读次数：
54
巧克力吃多了睡不着起来看论文，看到哪里更到哪里。 注:本文中内容来源于2018年集训队论文 定义 偏序关系 设 \(R\) 是集合 \(S\) 上的一个二元关系，若 \(R\) 满足: 自反性: \(\forall x\in S\)， 有 \(x\ R\ x\)； 反对称性: \(\forall x ...
分类：
其他好文 时间：
2020-06-28 09:38:38
阅读次数：
77
凸集 集合C内任意两点间的线段也均在集合C内，则称集合C为凸集。 \(\forall x_1, x_2 \in C, \forall \theta \in [0,1], 则 x= \theta * x_1 + (1-\theta)*x_2 \in C\)\ 凸函数定义 f为定义在区间I上的函数，若对 ...
分类：
其他好文 时间：
2020-06-26 23:48:53
阅读次数：
76
