- 博客(14)
- 收藏
- 关注
RSS订阅原创 Catboost学习
要理解 boosting，我们首先理解集成学习，为了获得更好的预测性能，集成学习结合多个模型（弱学习器）的预测结果。它的策略就是大力出奇迹，因为弱学习器的有效组合可以生成更准确和更鲁棒的模型。Bagging：该技术使用随机数据子集并行构建不同的模型，并聚合所有预测变量的预测结果。Boosting：这种技术是可迭代的、顺序进行的和自适应的，因为每个预测器都是针对上一个模型的错误进行修正。
2023-04-13 18:14:31
228
原创 Codeforces Round #493 (Div. 1) E. Good Subsegments 析合树
原题链接题目描述：给定一个长度为n的排列，每次询问一个区间，有多少个子区间是连续段解法：建出析合树，考虑询问区间是[l,r][l,r][l,r],设L=l−1,R=r+1;K=lca(L,R)L=l-1,R=r+1; K=lca(L,R)L=l−1,R=r+1;K=lca(L,R)。K的儿子中L的祖先为SLSLSL,R的祖先为SRSRSR。需要统计以下信息：tottottot:以iii为根的子树内连续段数目lnlnln:iii所在的儿子序列中，只使用下标小于iii的儿子及其后代组成的连续段数目r
2022-02-26 20:22:45
160
原创 多项式总结
多项式求逆对于多项式A(x)求B(x)使得A(x)B(x)=1(modxn)A(x)B(x)=1(modx^n)A(x)B(x)=1(modxn)考虑倍增，设B0(x)B_0(x)B0(x)使得A(x)B0(x)=1(modxn/2)A(x)B_0(x)=1(mod x^{n/2})A(x)B0(x)=1(modxn/2)显然B(x)在modxn/2mod x^{n/2}modxn/2的...
2019-02-16 21:41:00
391
原创 LCT总结
lct这东西一不用就忘了，，，所以在此整理下lct维护边双联通分量这类题通常是在一颗树上不停加边，然后询问双联通性。做法：我们用并查集维护每个点所属的联通分量，出现联通分量时我们暴力地把这些点缩起来， 并查集指向同一祖先。void del(int x,int rt) { if(!x) return ; fa[x]=rt; del(T[x].son[0],rt);del(T[x].so...
2019-02-12 18:45:22
203
原创 DT_Kangdp
多重背包f[i][j]=max(f[i−1][j−k∗v])f[i][j]=max(f[i-1][j-k*v])f[i][j]=max(f[i−1][j−k∗v])第二维在mod v意义下形成v条转移链，把这些链拿出来分别转移，每个点可以被上一层的一段区间转移过来整数拆分问题问题：一个正整数化成一个无序的正整数序列的和，问有多少种不同序列f[i][j]f[i][j]f[i][j] i个数...
2018-12-20 16:59:13
243
原创 点分治
用来解决树上路径问题的算法过程每次找出树的重心，处理经过重心的路径再递归处理重心的子树递归log层，每次遍历整个树，O(nlogn)。应用往往需要开一个桶来统计路径信息（条数），由于我们需要统计的是经过重心的路径，要避免子联通快自己内部的贡献，所以当我们更新一个子联通块的点时，要在桶中把这个子树的贡献去掉再更新。还有一类题目询问是否有一种特殊的路径，我们可以对于每个分治重心，边插入子树...
2018-12-12 20:00:20
164
原创 DZY Loves Math题解
first game哟~题意：∑i=1n∑j=1mf((i,j))\sum_{i=1}^n\sum_{j=1}^mf((i,j))i=1∑nj=1∑mf((i,j))其中 f(x)表示x所含质因子的最大幂指数；题解：推导一下：∑i=1n∑j=1mf((i,j))\sum_{i=1}^n\sum_{j=1}^mf((i,j))i=1∑nj=1∑mf((i,j))提出gcd∑d...
2018-12-05 17:55:33
236
原创 有关网络流问题的总结
网络流最大流费用流无源汇上下界可行流这里先要介绍一下流量平衡这个概念：在一个合法的无源汇网络流中，每个点的流入量等于流出量。如果是有源汇的网络流，把源点和汇点看做一个点也是满足流量平衡的。（十分显然）那么在无源汇上下界网络流中，首先每条边的下界是我们必须满足的，假设我们把每条边先流满下界。那么每条边只需要满足上界的限制，那么可以加边add(u,v,up−low）add(u,v,up-lo...
2018-10-15 15:53:26
279
原创 18十一正睿笔记
dp决策单调性前提:满足四边形不等式若i<a<b<ji<a<b<ji<a<b<jw(i,b)+w(a,j)<w(i,j)+w(a,b)w(i
2018-10-07 11:38:47
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人