题目大意 给$n$（$n\leq 2000$）个点$(x_1,y_1),...,(x_n,y_n)$($x,y\leq 998244353$)，求多项式$f(x)$使$\forall i\in [1,n],f(x_i) mod 998244353=y_i$。 题解 结论：$f(x)=\sum\lim ...
分类：
其他好文 时间：
2019-09-26 18:39:20
阅读次数：
108
【题解】邻值查找 [CH1301] 传送门： "邻值查找 $[CH1301]$" "$[AcWing136]$" 【题目描述】 给定一个长度为 $n$ 的序列 $A$，$A$ 中的数各不相同。 $\forall i \in[2,n]$ 求 $min _{j=1}^{j include include ...
分类：
其他好文 时间：
2019-09-15 10:58:07
阅读次数：
83
"传送门" 考虑计算$\forall p \in [0,200000] , \sum\limits_{l} \sum\limits_{r \geq l} [f_{l,r} \leq p]$，这样我们通过差分可以得到最后的答案。 首先不难发现当固定了某个左端点$l$和$p$之后，满足条件的$r$一定是 ...
分类：
其他好文 时间：
2019-09-11 00:01:24
阅读次数：
165
引言 本文先介绍凸函数的4种定义方式，然后介绍一些凸函数。 凸函数的第一个定义 $f: R^n \rightarrow R$为凸函数，等价于：$dom f$为凸，且 $$\forall x,y \in dom f, 0 \leq \theta \leq 1$$ 有 $$f(\theta x + (1 ...
分类：
其他好文 时间：
2019-08-30 20:50:36
阅读次数：
74
"题目链接" 分析 异或运算满足「三角不等式」。$\forall a, b, c \in \mathbb{Z}\_{\ge 0}$，有 $a \xor b \le (a \xor c) + (c \xor b)$ 。 证明：容易证明：$\forall a, b \in \mathbb{Z}_{\ge ...
分类：
其他好文 时间：
2019-08-25 18:18:55
阅读次数：
69
题意 一个长度为n的排列a，$\forall i\in [1,n] ,1\le a_i \le n$ , m次操作，每次操作： 1. (1,pos),把 $a_{pos}$ 变为$a_{pos} + 10000000$ 2. (2,r,k) ，找到最小的一个值x，使得$\forall i\in [1 ...
分类：
其他好文 时间：
2019-08-24 13:09:06
阅读次数：
83
题目链接 题意： 给出一个长度为$n$的序列$\{a_n\}$。 已知一个正整数$x$，你有一次机会指定区间$[l,r]$，令$\forall i\in [l,r],\;a_i=a_i+d\,(|d|\le x)$。 求最大化的最长上升子序列的长度。 $1 \le n \le 2 \times 10 ...
分类：
其他好文 时间：
2019-08-23 22:12:27
阅读次数：
88
Shortest Path Tree Description: ? Directed edge $(u,v)$ in tree if $u$ last relax $v$ , the root is $S$ or $T$ . The classic problem : ? forall edge $ ...
分类：
其他好文 时间：
2019-08-08 19:33:53
阅读次数：
126
题目链接： "vjudge" 大意：给出一个无向图，你需要给这个无向图中的所有边定向，并且再添加尽量少的有向边，使得新得到的图强连通 先考虑这样一个问题：什么样的无向图可以经过重定向得到一个强连通图 考察一下强连通图的定义：$\forall u,v(u\neq v)$，同时存在$u v$和$v u$ ...
分类：
其他好文 时间：
2019-08-06 01:12:38
阅读次数：
141
$\text{来一波斐波那契公约数的证明}QwQ$ $\text{已知} \{F_n\} \text{为斐波那契数列,求证:}$ $$\forall\ n,m\in\text{Z}^{+},(F_n,F_m)=F_{(n,m)}$$ $\text{证明:}$ $\text{令}$ $n引理: $$( ...
分类：
其他好文 时间：
2019-07-29 09:25:15
阅读次数：
122
