__Archer

2021年6月13日

摘要：题意:给出$f_1(x) = \sum\limits_{i=0}^{n}a_ix^i$,和递推关系$f_n(x) = b_n*(f_{n-1}(x))^{'}+c_n*f_{n-1}(x)$,求$f_n(x)$的各项系数。$solution:$ 首先手推几项，会发现$f_n(x)$的系数中，$b_i 阅读全文

posted @ 2021-06-13 01:32 __Archer 阅读(66) 评论(0) 推荐(0)

几道拉格朗日插值法题及杜教模板应用

摘要：今天做了几道拉格朗日插值的题，这个知识点虽然很早就知道，但是却很少遇到相关题目，今天记录一下相关套路。首先是无敌的杜教模板： #include <bits/stdc++.h> #define rep(ii,a,b) for(int ii=a;ii<=b;++ii) #define per(ii,a, 阅读全文

posted @ 2021-06-13 01:30 __Archer 阅读(756) 评论(0) 推荐(0)

图上随机游走

摘要：这两天做了几道图上随机游走的题，虽然这部分题大多是一个固定的套路，但是还是值得记录一下。值得一提的是，发生随机游走的局面往往是在一个平等的关系下，即可以反复横跳，这一点在第三题有所体现，也可能是随机游走的本质。第一题:$bzoj\;3143$题意:一个无向图，从$1$号节点随机游走，走到$n$号节点阅读全文

posted @ 2021-06-13 01:20 __Archer 阅读(456) 评论(0) 推荐(0)

2021年4月27日

数学随便刷刷

摘要：最近在 $project \; euler$ , 上刷题 , 会在这里开坑记录一些学到的新姿势 . $1$ . 欧拉函数的奇妙等式 . $\varphi(a \cdot b) =\dfrac{ \varphi(a) \cdot \varphi(b) \cdot gcd(a,b)}{\varphi(g 阅读全文

posted @ 2021-04-27 09:31 __Archer 阅读(81) 评论(0) 推荐(0)

2020年11月19日

线性基练习

摘要：暑假练过线性基，当时学习了线性基在博弈，图上异或计数的应用，这段时间又做了几道线性代数的题，一起总结一下。 $1.bzoj 3105$ 代码很简单，将数从大到小排序后一个个再插入线性基，证明要用拟阵，不会，暂时也不打算去学。 #include <bits/stdc++.h> using namesp 阅读全文

posted @ 2020-11-19 21:21 __Archer 阅读(80) 评论(0) 推荐(0)

2020年11月18日

11月训练

摘要：从11月18日开始的，主要是在GYM上做往年区域赛的题，开始补图论知识。 2018 IME Tryouts $G$ . 发现每插入一个数$x$,就是询问$\sum\limits_{i=1}^{n}cnt_{i}[gcd(i,x)==1]$ 也就是$\sum\limits_{d|x}^{}mu(d)\ 阅读全文

posted @ 2020-11-18 21:11 __Archer 阅读(75) 评论(0) 推荐(0)

恶补图论

摘要： 2020.11.18 树的直径与最近公共祖先 $1.bzoj 1999$ 树的直径的两种求法，记录直径路径的方法。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 101005; 阅读全文

posted @ 2020-11-18 21:09 __Archer 阅读(56) 评论(0) 推荐(0)

公告