ARC 117 - Miracle Tree 话说我只能蒙结论。。。 打表或者理性分析可以发现一些性质 1.\(\nexists E_i=E_j\) 2.如果确定$E_i$从小到大的顺序$P_i$，就能确定一组最优的$E_i$ （但是对于平凡的$P_i$，这个过程会极其恶心，因此考虑特殊化$P_i$ ...
分类：
其他好文 时间：
2021-05-23 23:35:15
阅读次数：
0
ARC117 - Tricolor Pyramid 设三种颜色分别为01,2, 容易发现原题变换$f(a,b)$的等价表达为 \(f(a,b)=(-a-b)\mod 3\) $\mod 3$可以最后处理，那么就是一个取负操作 看成一个递推$F_{n,i}=col_i$ \(F_{i,j}=-F_{i ...
分类：
其他好文 时间：
2021-05-23 23:34:40
阅读次数：
0
考场 \(65+5+0\)，并列 rk2 最高分 \(55+10+10\) T1：等比数列可以写作 \(q^kx\)，发现 \(q\le1000\) 且有一档分为 \(a_i\le100\)，想到 \(2^{60}>10^{18}\)，即等比数列的长度最多为 \(59\)，这样枚举的区间就从 \(n ...
分类：
其他好文 时间：
2021-05-23 23:11:28
阅读次数：
0
3. 区间合并 原理:区间排序左端点有交集的区间可以合并 struct OI{int l, r;}num[N]; inline int cmp(OI a, OI b){return a.l < b.l;} //按照左端点排序 sort(num+1, num+1+n,cmp); void combin ...
分类：
其他好文 时间：
2021-05-23 23:02:19
阅读次数：
0
从寒假 \(2021\) 年 \(1\) 月 \(29\) 日开始记录。 \(\textbf{Educational Codeforces Round 103（Div.2)}\) \(Handle\)：mango_god，rating change： \(927→1160\)。 \(Handle\) ...
分类：
其他好文 时间：
2021-05-04 16:08:55
阅读次数：
0
1. 原理推导 令空间中点A与点B组成向量$\overrightarrow\(，向量外有一点P，那么我们要求的就是P与直线\)\overrightarrow$的距离d。 连接点A与点P，得直线向量$\overrightarrow\(。将向量\)\overrightarrow\(与\)\overrig ...
分类：
编程语言 时间：
2021-05-04 15:40:58
阅读次数：
0
%load_ext autoreload %autoreload 2 %matplotlib inline %config InlineBackend.figure_format='retina' from __future__ import absolute_import, division, p ...
分类：
编程语言 时间：
2021-05-03 12:48:31
阅读次数：
0
旋转 将 \(x\) 与其父亲 \(y\) 互换，有三个信息要更新： \(x\) 与其爷爷 \(z\) 之间的关系：\(z\) 成为 \(x\) 的父亲，\(x\) 在原先 \(y\) 的位置。 \(x\) 与 \(y\) 之间的关系：\(x\) 成为 \(y\) 的父亲。如果原先 \(x\) 是 ...
分类：
其他好文 时间：
2021-05-03 12:41:54
阅读次数：
0
自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机，运行时分两种情况： ① ...
分类：
其他好文 时间：
2021-05-03 12:38:22
阅读次数：
0
splay 伸展树 struct node1{ int son[2],fa; int siz,val,cnt; }a[N*100]; int rt[N*4],seg; int v[N],maxn; struct Splay{ inline int get(int x){ return x==a[a[ ...
分类：
其他好文 时间：
2021-04-30 12:45:13
阅读次数：
0
