<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MTS_ZX的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/MTS_ZX</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MTS_ZX]]></copyright><item><title><![CDATA[Catboost学习]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/130019460</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/130019460</guid><author>MTS_ZX</author><pubDate>Thu, 13 Apr 2023 18:14:31 +0800</pubDate><description><![CDATA[要理解 boosting，我们首先理解集成学习，为了获得更好的预测性能，集成学习结合多个模型（弱学习器）的预测结果。它的策略就是大力出奇迹，因为弱学习器的有效组合可以生成更准确和更鲁棒的模型。Bagging：该技术使用随机数据子集并行构建不同的模型，并聚合所有预测变量的预测结果。Boosting：这种技术是可迭代的、顺序进行的和自适应的，因为每个预测器都是针对上一个模型的错误进行修正。]]></description><category></category></item><item><title><![CDATA[CSP 202212-5 52分]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/129641630</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/129641630</guid><author>MTS_ZX</author><pubDate>Sat, 18 Mar 2023 19:43:15 +0800</pubDate><description><![CDATA[线段树优化建图+dij。]]></description><category></category></item><item><title><![CDATA[csp 202206-4光线追踪 满分代码]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/129641643</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/129641643</guid><author>MTS_ZX</author><pubDate>Sat, 18 Mar 2023 19:42:12 +0800</pubDate><description><![CDATA[【代码】csp 202206-4光线追踪 满分代码。]]></description><category></category></item><item><title><![CDATA[CSP 202203-4 通信系统管理满分代码]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/129628451</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/129628451</guid><author>MTS_ZX</author><pubDate>Fri, 17 Mar 2023 21:14:23 +0800</pubDate><description><![CDATA[【代码】CSP 202203-4 通信系统管理满分代码。]]></description><category></category></item><item><title><![CDATA[csp 202212-4聚集方差满分代码]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/129621468</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/129621468</guid><author>MTS_ZX</author><pubDate>Fri, 17 Mar 2023 15:18:17 +0800</pubDate><description><![CDATA[【代码】csp 202212-4聚集方差满分代码]]></description><category></category></item><item><title><![CDATA[pytorch环境配置]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/129352146</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/129352146</guid><author>MTS_ZX</author><pubDate>Sun, 05 Mar 2023 22:10:21 +0800</pubDate><description><![CDATA[pytorch环境配置]]></description><category></category></item><item><title><![CDATA[Codeforces Round #493 (Div. 1) E. Good Subsegments 析合树]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/123155061</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/123155061</guid><author>MTS_ZX</author><pubDate>Sat, 26 Feb 2022 20:22:45 +0800</pubDate><description><![CDATA[原题链接
题目描述：给定一个长度为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]]></description><category></category></item><item><title><![CDATA[多项式总结]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/87475171</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/87475171</guid><author>MTS_ZX</author><pubDate>Sat, 16 Feb 2019 21:41:00 +0800</pubDate><description><![CDATA[多项式求逆
对于多项式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的...]]></description><category></category></item><item><title><![CDATA[LCT总结]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/87106445</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/87106445</guid><author>MTS_ZX</author><pubDate>Tue, 12 Feb 2019 18:45:22 +0800</pubDate><description><![CDATA[lct这东西一不用就忘了，，，所以在此整理下
lct维护边双联通分量
这类题通常是在一颗树上不停加边，然后询问双联通性。
做法：
我们用并查集维护每个点所属的联通分量，出现联通分量时我们暴力地把这些点缩起来， 并查集指向同一祖先。void del(int x,int rt) { 	if(!x) return ; 	fa[x]=rt; 	del(T[x].son[0],rt);del(T[x].so...]]></description><category></category></item><item><title><![CDATA[DT_Kangdp]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/85127519</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/85127519</guid><author>MTS_ZX</author><pubDate>Thu, 20 Dec 2018 16:59:13 +0800</pubDate><description><![CDATA[多重背包
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个数...]]></description><category></category></item><item><title><![CDATA[点分治]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/84978488</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/84978488</guid><author>MTS_ZX</author><pubDate>Wed, 12 Dec 2018 20:00:20 +0800</pubDate><description><![CDATA[用来解决树上路径问题的算法
过程
每次找出树的重心，处理经过重心的路径再递归处理重心的子树
递归log层，每次遍历整个树，O(nlogn)。
应用
往往需要开一个桶来统计路径信息（条数），由于我们需要统计的是经过重心的路径，要避免子联通快自己内部的贡献，所以当我们更新一个子联通块的点时，要在桶中把这个子树的贡献去掉再更新。
还有一类题目询问是否有一种特殊的路径，我们可以对于每个分治重心，边插入子树...]]></description><category></category></item><item><title><![CDATA[DZY Loves Math题解]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/84666705</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/84666705</guid><author>MTS_ZX</author><pubDate>Wed, 05 Dec 2018 17:55:33 +0800</pubDate><description><![CDATA[first game哟~
题意：
∑i=1n∑j=1mf((i,j))\sum_{i=1}^n\sum_{j=1}^mf((i,j))i=1∑n​j=1∑m​f((i,j))
其中 f(x)表示x所含质因子的最大幂指数；
题解：
推导一下：
∑i=1n∑j=1mf((i,j))\sum_{i=1}^n\sum_{j=1}^mf((i,j))i=1∑n​j=1∑m​f((i,j))
提出gcd
∑d...]]></description><category></category></item><item><title><![CDATA[有关网络流问题的总结]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/83060009</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/83060009</guid><author>MTS_ZX</author><pubDate>Mon, 15 Oct 2018 15:53:26 +0800</pubDate><description><![CDATA[网络流
最大流
费用流
无源汇上下界可行流
这里先要介绍一下流量平衡这个概念：在一个合法的无源汇网络流中，每个点的流入量等于流出量。如果是有源汇的网络流，把源点和汇点看做一个点也是满足流量平衡的。（十分显然）
那么在无源汇上下界网络流中，首先每条边的下界是我们必须满足的，假设我们把每条边先流满下界。那么每条边只需要满足上界的限制，那么可以加边add(u,v,up−low）add(u,v,up-lo...]]></description><category></category></item><item><title><![CDATA[18十一正睿笔记]]></title><link>https://blog.youkuaiyun.com/MTS_ZX/article/details/82932146</link><guid>https://blog.youkuaiyun.com/MTS_ZX/article/details/82932146</guid><author>MTS_ZX</author><pubDate>Sun, 07 Oct 2018 11:38:47 +0800</pubDate><description><![CDATA[dp
决策单调性
前提:满足四边形不等式
若i&amp;amp;amp;amp;lt;a&amp;amp;amp;amp;lt;b&amp;amp;amp;amp;lt;ji&amp;amp;amp;amp;lt;a&amp;amp;amp;amp;lt;b&amp;amp;amp;amp;lt;ji&amp;amp;amp;lt;a&amp;amp;amp;lt;b&amp;amp;amp;lt;j
w(i,b)+w(a,j)&amp;amp;amp;amp;lt;w(i,j)+w(a,b)w(i]]></description><category></category></item></channel></rss>