<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ha_ing的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ha_ing</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ha_ing]]></copyright><item><title><![CDATA[splay平衡树]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/126095043</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/126095043</guid><author>ha_ing</author><pubDate>Wed, 03 Aug 2022 22:33:58 +0800</pubDate><description><![CDATA[splay平衡树]]></description><category></category></item><item><title><![CDATA[多项式算法7：多项式除法]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/125663914</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/125663914</guid><author>ha_ing</author><pubDate>Thu, 07 Jul 2022 19:46:15 +0800</pubDate><description><![CDATA[多项式算法7：多项式除法]]></description><category></category></item><item><title><![CDATA[多项式算法6：分治 FFT]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/125621949</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/125621949</guid><author>ha_ing</author><pubDate>Wed, 06 Jul 2022 00:11:28 +0800</pubDate><description><![CDATA[多项式算法6：分治 FFT]]></description><category></category></item><item><title><![CDATA[多项式算法5：多项式求逆]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/125115041</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/125115041</guid><author>ha_ing</author><pubDate>Fri, 03 Jun 2022 21:30:26 +0800</pubDate><description><![CDATA[多项式算法5：多项式求逆]]></description><category></category></item><item><title><![CDATA[多项式算法4：任意模数的多项式乘法（MTT和拆系数的FFT）]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/124707452</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/124707452</guid><author>ha_ing</author><pubDate>Thu, 02 Jun 2022 21:53:49 +0800</pubDate><description><![CDATA[多项式算法4：任意模数的多项式乘法（MTT和拆系数的FFT）]]></description><category></category></item><item><title><![CDATA[多项式算法3：FWT\FMT（快速沃尔什变换\快速莫比乌斯变换）]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/124716820</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/124716820</guid><author>ha_ing</author><pubDate>Sun, 15 May 2022 23:56:16 +0800</pubDate><description><![CDATA[多项式算法3：FWT\FMT（快速沃尔什变换\快速莫比乌斯变换）]]></description><category></category></item><item><title><![CDATA[多项式算法2：NTT（快速数论变换）]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/124653615</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/124653615</guid><author>ha_ing</author><pubDate>Wed, 11 May 2022 12:55:11 +0800</pubDate><description><![CDATA[多项式算法2：NTT（快速数论变换）]]></description><category></category></item><item><title><![CDATA[多项式算法1：FFT（快速傅里叶变换）]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102527675</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102527675</guid><author>ha_ing</author><pubDate>Sun, 08 May 2022 11:28:24 +0800</pubDate><description><![CDATA[FFT（快速傅里叶变换）算法详解
]]></description><category></category></item><item><title><![CDATA[赛前总结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102978102</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102978102</guid><author>ha_ing</author><pubDate>Thu, 14 Nov 2019 22:33:46 +0800</pubDate><description><![CDATA[赛前总结总结类型一：不好发现的暴力条件算不出来Fibonacci-ish总结类型二：开始流行的树上操作难题货车运输树网的核疫情控制
前言：今天没有考试，就随便总（luan）结(gao)一(yi)下(tong)吧。
总结类型一：不好发现的暴力条件
在这一类型中，我想总结一下那些正解是找对方向的暴力的题，表面上能暴力过的原因是数据水，实际上是因为题目中有特殊的限制条件，暗示我们只要按照那个方向暴力可过...]]></description><category></category></item><item><title><![CDATA[校内集训11.1小结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102873093</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102873093</guid><author>ha_ing</author><pubDate>Sat, 02 Nov 2019 22:49:54 +0800</pubDate><description><![CDATA[校内集训11.1小结T1：腿部挂件T2：走夜路T3：宝石专家
前言：这次做了一套提高难度的题，总分反而比上次高了。这次考试除了第二题没想出单调栈有些可惜外，也没有什么遗憾了。为了增强本人的考场思维能力，特地写一篇来总结一下。
T1：腿部挂件
题目描述
Jim是一个热爱打游戏的小伙子，可惜他的游戏水平不太行，以至于经常在游戏里被别人欺负。而且Jim不仅游戏玩的菜，他还很爱喷人，但是由于自己的垃圾操作...]]></description><category></category></item><item><title><![CDATA[校内集训10.30小结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102845648</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102845648</guid><author>ha_ing</author><pubDate>Thu, 31 Oct 2019 21:46:57 +0800</pubDate><description><![CDATA[校内集训10.30小结T1：繁繁的数字T2：繁繁的游戏T3：繁繁的队列
前言：这次考试我当场翻车，现场十分惨烈，为了避免同样的悲剧再次上演，我决定写一篇总结。
T1：繁繁的数字
题目描述
繁繁今天学习了二进制，繁繁觉得二进制很神奇，任何一个整数都可以由一些互不相同的2的方幂
表示，例如7的二进制是 ，所以7=4+2+1，繁繁不满足于此，繁繁在想，如果把互不相同这
个条件去掉，会有多少种方案呢？
输...]]></description><category></category></item><item><title><![CDATA[纪中DAY14做题小结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/99972020</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/99972020</guid><author>ha_ing</author><pubDate>Thu, 24 Oct 2019 23:05:42 +0800</pubDate><description><![CDATA[纪中DAY14做题小结T1：最小比例(ratio)T2：软件公司(company)T3：空间航行(warp)T4：摧毁巴士站(bus)
T1：最小比例(ratio)

Description
图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：

即所有边的权值与所有点的权值之和的比率最小。
给定N和M，以及N个点的权值，和所有的边权，要求M个点的...]]></description><category></category></item><item><title><![CDATA[雅礼集训10.24小结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102727583</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102727583</guid><author>ha_ing</author><pubDate>Thu, 24 Oct 2019 23:02:38 +0800</pubDate><description><![CDATA[雅礼集训10.24小结T1：中央集权(emperor)T2：计算树(tree)
T1：中央集权(emperor)
Description
今天是猪国国王的 inf 岁生日，所以国王希望将自己所统治的星球上所有官员(每个星球上都有 1 个官员)都召回到自己所在的星球(猪星)上。星球与星球之间的交通依靠传送阵来维系，而这些传送阵的开启需要灵石(某种神秘的能源)。很不幸，出于种种原因，所有的官员都身无分...]]></description><category></category></item><item><title><![CDATA[数据结构-李超树学习小结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102706014</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102706014</guid><author>ha_ing</author><pubDate>Wed, 23 Oct 2019 21:38:08 +0800</pubDate><description><![CDATA[数据结构-李超树学习小结前言：正文：
前言：
李超树是由杭州学军中学的国家集训队大佬李超发明的，又称超哥线段树，主要功能是用线段树来维护某一点上对应的最高（最低）的线段（或直线）。在数学上来表述，就是处理在某一区间上许多条一次函数的图像y=ki∗x+by=k_i*x+by=ki​∗x+b，维护某一个xxx的值对应的不同的yyy的最大值（最小值）。
正文：
其实李超树并不复杂，主要依赖于线段树，线段...]]></description><category></category></item><item><title><![CDATA[雅礼集训10.21小结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102671075</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102671075</guid><author>ha_ing</author><pubDate>Mon, 21 Oct 2019 21:43:47 +0800</pubDate><description><![CDATA[雅礼集训10.21小结T1：gameT2：TimeT3:Cover
前言：今天状态不是太好，一套题三道题几乎爆零。回过头来仔细一看，发现这些题并没有自己想象的这么难，现在我就贴下这三题的题目与题解。
T1：game
Description
小A和小B在玩一个游戏，他们两个人每人有n张牌，每张牌有一个点数，并且在接下来的n个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现...]]></description><category></category></item><item><title><![CDATA[纪中国庆10.5做题小结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102173238</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102173238</guid><author>ha_ing</author><pubDate>Mon, 07 Oct 2019 18:22:45 +0800</pubDate><description><![CDATA[纪中国庆10.5做题小结T1：教主的花园T2：教主泡嫦娥T3：保镖排队T4：教主的别墅
T1：教主的花园

Description
【问题背景】
　　LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。
【问题描述】
　　可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|...]]></description><category></category></item><item><title><![CDATA[纪中国庆10.4做题小结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102093893</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102093893</guid><author>ha_ing</author><pubDate>Sun, 06 Oct 2019 23:15:30 +0800</pubDate><description><![CDATA[纪中国庆10.4做题小结T1：教主的花园T2：教主的游乐场T3：教主的集合序列T4 ：教主的难题
T1：教主的花园

Description
　　教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。
　　教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，...]]></description><category></category></item><item><title><![CDATA[纪中国庆10.6做题小结]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/102229712</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/102229712</guid><author>ha_ing</author><pubDate>Sun, 06 Oct 2019 15:59:12 +0800</pubDate><description><![CDATA[纪中国庆10.6做题小结T1：遥控车T2：车展T3：拉力赛T4：舞台设置
T1：遥控车

Description
平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，...]]></description><category></category></item><item><title><![CDATA[质数2：费马小定理，威尔逊定理，欧拉定理及其扩展]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/100130396</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/100130396</guid><author>ha_ing</author><pubDate>Sat, 31 Aug 2019 22:06:01 +0800</pubDate><description><![CDATA[质数1：欧拉函数，费马小定理，欧拉定理及其扩展欧拉函数费马小定理与欧拉定理
欧拉函数
表示为ϕ(p)\phi(p)ϕ(p)，意义是1到p−1p-1p−1的与ppp互质的数的个数。
费马小定理与欧拉定理
费马小定理：当ppp为质数时，有ap≡a(modp)a^{p} \equiv a \pmod pap≡a(modp)，如果再加上aaa与ppp互质这一条件，得ap−1≡1(modp)a^{p - 1...]]></description><category></category></item><item><title><![CDATA[质数1：质数的线性筛，欧拉函数及其线性筛]]></title><link>https://blog.youkuaiyun.com/ha_ing/article/details/100151919</link><guid>https://blog.youkuaiyun.com/ha_ing/article/details/100151919</guid><author>ha_ing</author><pubDate>Fri, 30 Aug 2019 20:48:09 +0800</pubDate><description><![CDATA[质数1：质数的线性筛，欧拉函数及其线性筛质数的线性筛欧拉函数及其线性筛
前言：本人写这篇博客的主要目的是复习，所以这些筛法直接跳到O(n)O(n)O(n)的了。
质数的线性筛
对于质数的筛法，传统的是暴力枚举（废话 ），现在我们讲一讲稍微精明一点的方法。我们可以考虑用质数的乘积进行筛除，由唯一分解定理，每个合数必定是有不止一个质数因子构成的。利用已找到的质数进行筛除，找出并标记合数。当搜到的当前质...]]></description><category></category></item></channel></rss>