考场 \(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
B样条曲线 定义 B样条的形式与Bezier曲线的定义方式相同,是B-样条基函数的线性组合。 给定n+1个控制点$P_i(i=0,1,...,n)$和一个节点向量\(U=\{u_0,u_1,..., u_m\}\),且$m=n+p+1$,依次连接这些控制点可以构成一个特征多边形,k+1阶(k次)B样 ...
分类:
其他好文 时间:
2021-04-30 12:02:37
阅读次数:
0
nn.Module 函数详解 nn.Module是所有网络模型结构的基类,无论是pytorch自带的模型,还是要自定义模型,都需要继承这个类。这个模块包含了很多子模块,如下所示,_parameters存放的是模型的参数,_buffers也存放的是模型的参数,但是是那些不需要更新的参数。带hook的都 ...
分类:
其他好文 时间:
2021-04-28 11:52:07
阅读次数:
0