<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Tyl18858230607的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Tyl18858230607</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Tyl18858230607]]></copyright><item><title><![CDATA[虚树略解]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818468</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818468</guid><author>Tyl18858230607</author><pubDate>Wed, 25 Sep 2019 17:30:00 +0800</pubDate><description><![CDATA[目录
    
        
        虚树
        构建
        
        
    

虚树
对树上一类问题的处理
这类问题中，询问的点数远远小于树的点数，有些边可以一起统计
那我们只保留需要用的点就可以了
明显是关键点以及拐点（都是某些LCA）
考虑把每个点按照dfs序排序，按顺序求得两两lca并且去重就能求出虚树上的所有点
构建
具体构...]]></description><category></category></item><item><title><![CDATA[比较全的字符串算法汇总]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818467</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818467</guid><author>Tyl18858230607</author><pubDate>Wed, 18 Sep 2019 21:29:00 +0800</pubDate><description><![CDATA[目录
    
        
        KMP
        AC自动机
        AC自动机_引入
        AC自动机的构建
        AC自动机查找
        模板代码
        注意事项
        例题选讲
        另一种写法
        
        hash&amp;&amp;trie&amp;&amp...]]></description><category></category></item><item><title><![CDATA[莫比乌斯反演详解]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818466</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818466</guid><author>Tyl18858230607</author><pubDate>Mon, 16 Sep 2019 13:20:00 +0800</pubDate><description><![CDATA[目录
    
        
        莫比乌斯反演
        莫比乌斯函数
        狄利克雷卷积
        反演
        应用
        
        练习题目
        YY的gcd
        约数个数和
        
        后记
        
    

莫比乌斯反演
莫比乌斯函数
\(\mu(...]]></description><category></category></item><item><title><![CDATA[树上数据结构——LCT]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818464</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818464</guid><author>Tyl18858230607</author><pubDate>Wed, 21 Aug 2019 23:19:00 +0800</pubDate><description><![CDATA[目录
    
        
        树上数据结构——LCT
        概述
        基本概念
        核心操作
        其他操作
        
        完整模板
        
    

树上数据结构——LCT
概述
LCT是一种强力的树上数据结构，支持以下操作：

链上求和
链上求最值
链上修改
子树修改
子树求和
...]]></description><category></category></item><item><title><![CDATA[lcy各种要填的坑]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818465</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818465</guid><author>Tyl18858230607</author><pubDate>Thu, 15 Aug 2019 13:41:00 +0800</pubDate><description><![CDATA[莫比乌斯反演、FFT/NTT/FWT/FMT/
数论容斥复习写题
概率期望复习写题
总结一下dp 看斜率优化、四边形不等式
网络流写题
字符串博客写完，写题
lh老师的课件啃完写题
考前打打正睿模拟赛


转载于:https://www.cnblogs.com/lcyfrog/p/11357455.html...]]></description><category></category></item><item><title><![CDATA[容斥原理与Minmax容斥]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818462</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818462</guid><author>Tyl18858230607</author><pubDate>Thu, 01 Aug 2019 23:26:00 +0800</pubDate><description><![CDATA[目录
    
        
        普通容斥
        例题选讲
        欧拉函数
        经典题目
        SetAndSet
        ZJOI2016 小星星
        经典问题
        经典问题2
        
        
        Minmax 容斥
        结论
        ...]]></description><category></category></item><item><title><![CDATA[网络流初步详解]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818463</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818463</guid><author>Tyl18858230607</author><pubDate>Thu, 01 Aug 2019 21:05:00 +0800</pubDate><description><![CDATA[目录
    
        
        网络流
        定义
        最大流
        最大流建模
        
        残量网络
        增广
        引理
        求流量
        
        增广路
        结论
        
        割
        割的流量
    ...]]></description><category></category></item><item><title><![CDATA[园内最全分治算法汇总+大量例题]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818460</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818460</guid><author>Tyl18858230607</author><pubDate>Mon, 29 Jul 2019 22:12:00 +0800</pubDate><description><![CDATA[目录
    
        
        普通分治
        复杂度计算
        
        例题选讲
        旅行者
        连续区间
        XOR - MST
        区间统计
        
        二分答案
        分数规划
        最小区间圆覆盖
        整体二分
    ...]]></description><category></category></item><item><title><![CDATA[概率与期望详解！一次精通oi中的概率期望]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818461</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818461</guid><author>Tyl18858230607</author><pubDate>Sun, 28 Jul 2019 11:42:00 +0800</pubDate><description><![CDATA[目录
    
        
        基础概念
        最大值不超过Y的期望
        概率为P时期望成功次数
        
        基础问题
        拿球
        
        随机游走
        经典问题
        期望线性性练习题
        例题选讲
        noip2016换教室
   ...]]></description><category></category></item><item><title><![CDATA[原根简介&应用]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818458</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818458</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:13:00 +0800</pubDate><description><![CDATA[一个数m如果有原根，则其原根个数为phi(phi(m))。特别地，对素数有phi(p)=p-1。
假设g是奇素数p的一个原根，则\(g^1,g^2,...,g^{(p-1)}\)在模p意义下两两不同，且结果恰好为\(1~p-1\)，由此可以定义“离散对数”，与连续数学中的对数有异曲同工之妙。
离散对数又叫做“指标”，有指标法则：\(I(ab)≡I(a)+I(b) (mod p-1)；I(...]]></description><category></category></item><item><title><![CDATA[BSGS]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818459</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818459</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:12:00 +0800</pubDate><description><![CDATA[BSGS
bsgs用于求指数方程\(a^x \equiv b \pmod m\)的解
然后令\(x = q * t - r\)，得到\(b*a^r = a^{qt}\)
然后就枚举 ：\(q \in {(0,m/t+1)} , r \in (0,t-1)\)
预处理\(a^{qt}\)，枚举\(r\)判断\(ba^r\)是否有\(a^{qt}\)与其相等（map）

int exbsgs...]]></description><category></category></item><item><title><![CDATA[卢卡斯定理&扩展卢卡斯]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818456</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818456</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:12:00 +0800</pubDate><description><![CDATA[目录
    
        
        Lucas
        EXlucas
        
    

@(卢卡斯定理&amp;扩展卢卡斯)
Lucas
卢卡斯定理：
\((^n_m)=(^{\frac{n}{p}}_{\frac{m}{p}}) * (^{n \pmod p}_{m \pmod {p}})\pmod p\)
后面部分可以递归，就是n和m在p...]]></description><category></category></item><item><title><![CDATA[Miller-rabin & Pollard-Rho]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818457</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818457</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:11:00 +0800</pubDate><description><![CDATA[Miller-rabin
米勒罗宾，素数探测

小费马定理，本质是欧拉定理的特殊情况
即p为质数是\(a^{(p-1)} \equiv 1 \pmod p\)d的充分条件
\(x^2 \equiv 1 \pmod p\)即\(x \equiv 1or-1 \pmod p\)

于是把p-1分解成 \(2^k*t\)
从t开始往上自乘，每次指数*2，直到\(2^k\)
如果中间有不满足②的...]]></description><category></category></item><item><title><![CDATA[ZR集训数学课笔记]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818454</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818454</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:10:00 +0800</pubDate><description><![CDATA[求大整数gcd：
都为偶数 gcd*2，同除2
都为奇数 （a，a-b）
否则偶数/2
ka = kb mod m
当且仅当 a = mod m/gcd(m.k)
\(φ(p^e) = (p − 1) ∗ p^{e−1}\)
\(φ(m) = m ∏p|m(1 − \frac{1}{p})\)
要求逆元
中国剩余定理可以把合数模数分解成若干质因子 \(p_i^{e_i}\)
解完再合并答...]]></description><category></category></item><item><title><![CDATA[最短路算法]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818455</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818455</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:09:00 +0800</pubDate><description><![CDATA[目录
    
        
        Dijkstra堆优化
        最短路计数
        SPFA判负环
        
    

@(最短路)
Dijkstra堆优化
dijkstra的原理/流程?
dijkstradijkstra本质上的思想是贪心,它只适用于不含负权边的图.
我们把点分成两类,一类是已经确定最短路径的点,称为"白点",另一类...]]></description><category></category></item><item><title><![CDATA[区间K大——树套树]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818452</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818452</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:07:00 +0800</pubDate><description><![CDATA[目录
    
        
        定义
        代码
        
        
    

@(树套树)
定义

这里的树套树是用线段树套平衡树
线段树用来维护区间位置信息，把这个区间中的所有数插进一颗平衡树中
利用线段树信息可加的性质来维护区间k大
实现方法
问题
区间k大问题需要进行几个操作：


查询k在区间内的排名
查询区间内排名为k的...]]></description><category></category></item><item><title><![CDATA[高精度算法初步]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818453</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818453</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:06:00 +0800</pubDate><description><![CDATA[目录
    
        
        高精构造
        结构体
        char数组转高精：
        
        高精加高精
        高精乘单精
        高精除单精
        
    

@(高精度 vol.1)
在做一道斯特林数的时候被卡高精。。。于是滚来写一些简单的高精
高精构造

这里使用结构体封装，方便使...]]></description><category></category></item><item><title><![CDATA[卡特兰数]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818450</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818450</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:04:00 +0800</pubDate><description><![CDATA[目录
    
        
        卡特兰数
        定义
        计算方式
        
        卡特兰数性质
        线性递推：
        
        
    

@(卡特兰数)
卡特兰数
定义
\(f_n=f_0f_{n-1}+f_1f_{n-2}+...+f_{n-1}f_0\)
也即
\(f_n=\sum...]]></description><category></category></item><item><title><![CDATA[斯特林数]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818451</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818451</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:01:00 +0800</pubDate><description><![CDATA[目录
    
        
        第一类斯特林数
        定义
        递推式
        算法实现
        应用
        问题说明
        分析
        
        
        第二类斯特林数
        定义
        递推式
        算法实现
        应用
     ...]]></description><category></category></item><item><title><![CDATA[线段树合并]]></title><link>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818448</link><guid>https://blog.youkuaiyun.com/Tyl18858230607/article/details/101818448</guid><author>Tyl18858230607</author><pubDate>Sat, 27 Jul 2019 23:00:00 +0800</pubDate><description><![CDATA[目录
    
        
        思路
        代码实现
        例题
        
    

@(线段树合并)
今天写DSU on tree 的时候发现不会写线段树合并，于是滚来写线段树合并博客
思路
对于值域相同的两个权值线段树\(x\)和\(y\)（假设把\(y\)合并到\(x\)上），每个节点有两种情况：

其中至少有一个节点没有权...]]></description><category></category></item></channel></rss>