<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Wu_while的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Wu_while</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Wu_while]]></copyright><item><title><![CDATA[【滑动窗口与双指针】学习记录]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/145536907</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/145536907</guid><author>Wu_while</author><pubDate>Sun, 09 Feb 2025 22:02:24 +0800</pubDate><description><![CDATA[滑动窗口与双指针题单的学习记录]]></description><category></category></item><item><title><![CDATA[Hash（哈希）选做]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/127572994</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/127572994</guid><author>Wu_while</author><pubDate>Fri, 28 Oct 2022 16:18:49 +0800</pubDate><description><![CDATA[Hash（哈希）选做]]></description><category></category></item><item><title><![CDATA[关于《C++中的随机数生成器指南》]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/127452552</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/127452552</guid><author>Wu_while</author><pubDate>Fri, 21 Oct 2022 19:38:41 +0800</pubDate><description><![CDATA[Don't use rand(): a guide to random number generators in C++]]></description><category></category></item><item><title><![CDATA[不要使用rand()：C++中的随机数生成器指南]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/127446827</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/127446827</guid><author>Wu_while</author><pubDate>Fri, 21 Oct 2022 16:25:16 +0800</pubDate><description><![CDATA[Don't use rand(): a guide to random number generators in C++
不要使用rand()：C++中的随机数生成器指南
]]></description><category></category></item><item><title><![CDATA[基础数据结构选做]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/127282599</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/127282599</guid><author>Wu_while</author><pubDate>Wed, 12 Oct 2022 20:25:53 +0800</pubDate><description><![CDATA[基础数据结构选做]]></description><category></category></item><item><title><![CDATA[CF1490F Equalize the Array]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/126141006</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/126141006</guid><author>Wu_while</author><pubDate>Wed, 03 Aug 2022 15:32:50 +0800</pubDate><description><![CDATA[CF1490F Equalize the Array 洛谷：普及/提高− Codeforces：1500]]></description><category></category></item><item><title><![CDATA[CF1574B Combinatorics Homework]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/126124678</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/126124678</guid><author>Wu_while</author><pubDate>Tue, 02 Aug 2022 16:50:35 +0800</pubDate><description><![CDATA[CF1574B Combinatorics Homework 洛谷：暂无评定 Codeforces：1100]]></description><category></category></item><item><title><![CDATA[CF1556B Take Your Places!]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/126096350</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/126096350</guid><author>Wu_while</author><pubDate>Mon, 01 Aug 2022 11:07:57 +0800</pubDate><description><![CDATA[CF1556B Take Your Places! 洛谷：普及− Codeforces：1300]]></description><category></category></item><item><title><![CDATA[CF1560B Who‘s Opposite?]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/126082853</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/126082853</guid><author>Wu_while</author><pubDate>Sun, 31 Jul 2022 11:12:28 +0800</pubDate><description><![CDATA[CF1560B Who's Opposite?
洛谷：普及-
Codeforces：800]]></description><category></category></item><item><title><![CDATA[CF784D Touchy-Feely Palindromes]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/126073342</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/126073342</guid><author>Wu_while</author><pubDate>Sat, 30 Jul 2022 16:29:33 +0800</pubDate><description><![CDATA[这在 CF 上是 April Fools Contest 题目，所以我怀疑 1900 的题目难度也是 fool (
]]></description><category></category></item><item><title><![CDATA[Codeforces补题]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/126069784</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/126069784</guid><author>Wu_while</author><pubDate>Sat, 30 Jul 2022 11:29:28 +0800</pubDate><description><![CDATA[突然发现CF上一部分题没做出来之后扔了，于是开坑补题……]]></description><category></category></item><item><title><![CDATA[封装矩阵结构体]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/123307762</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/123307762</guid><author>Wu_while</author><pubDate>Sun, 06 Mar 2022 11:34:55 +0800</pubDate><description><![CDATA[struct matrix
{
	int n,m;
	int a[MAXN][MAXN];
	matrix(int x,int y)
	{
		n=x;
		m=y;
		for(int i=1;i&lt;=n;i++)
			for(int j=1;j&lt;=m;j++)
				a[i][j]=0;
	}
	int *operator[](int i)
	{
		return a[i];
	}
	void init()
	{
		for(int i=1;i&lt;=n;i++)
			a[i][i]=]]></description><category></category></item><item><title><![CDATA[平衡树详解（fhq Treap）]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/122678485</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/122678485</guid><author>Wu_while</author><pubDate>Tue, 25 Jan 2022 10:45:17 +0800</pubDate><description><![CDATA[你并不需要先学习Treap！]]></description><category></category></item><item><title><![CDATA[关于CSP2021]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/120879430</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/120879430</guid><author>Wu_while</author><pubDate>Thu, 21 Oct 2021 11:42:10 +0800</pubDate><description><![CDATA[今年（2021年），CCF发布了 NOI Linux 2.0 以及 关于NOI系列活动中编程语言使用限制的补充说明 ，将NOI系列比赛的标准进行了改动。]]></description><category></category></item><item><title><![CDATA[常见时间复杂度]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/120828039</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/120828039</guid><author>Wu_while</author><pubDate>Mon, 18 Oct 2021 18:38:41 +0800</pubDate><description><![CDATA[一、基础算法
快速排序 O(nlog⁡n)O(n\log n)O(nlogn)
归并排序 O(nlog⁡n)O(n\log n)O(nlogn)
桶排序 O(n)O(n)O(n)
二分 O(log⁡n)O(\log n)O(logn)（一般情况下）
倍增 O(log⁡n)O(\log n)O(logn)
DFS\text{DFS}DFS算法 一般为指数级
二、字符串算法
KMP\text{KMP}KMP O(m+n)O(m+n)O(m+n)
Trie\text{Trie}Trie树 插入O(lens),查询]]></description><category></category></item><item><title><![CDATA[模拟退火详解]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/120751665</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/120751665</guid><author>Wu_while</author><pubDate>Thu, 14 Oct 2021 09:31:27 +0800</pubDate><description><![CDATA[写在前面
你有没有写不出正解而被迫写rand的经历？
你有没有提交rand数十次却每次都在二三十分上下浮动？
你有没有在提交一份rand代码之前净身更衣焚香？
如果是，那么，这款模拟退火正适合你！
本店开业活动为期一周，模拟退火买一送一，货到付款，逾期不候！（（（
模拟退火
模拟退火究竟是什么呢？

退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；降低残余应力，稳定尺寸，减少变形与裂纹倾向；细化晶粒，调整组织，消除组织缺陷。准确的说]]></description><category></category></item><item><title><![CDATA[一些奇怪的图]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/120744995</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/120744995</guid><author>Wu_while</author><pubDate>Wed, 13 Oct 2021 17:09:37 +0800</pubDate><description><![CDATA[普通树：

普通二叉树：

完全二叉树：

满二叉树：

链：

森林：

环：

菊花图：（逐渐诡异）

无向基环树：

基环外向树：

基环内向树：

仙人掌：

沙漠：


]]></description><category></category></item><item><title><![CDATA[Tarjan强连通分量算法]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/120726154</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/120726154</guid><author>Wu_while</author><pubDate>Tue, 12 Oct 2021 21:31:35 +0800</pubDate><description><![CDATA[“Tarjan 陪伴强连通分量
生成树完成后思路才闪光
欧拉跑过的七桥古塘
让你 心驰神往“”
——《膜你抄》]]></description><category></category></item><item><title><![CDATA[动态开点线段树]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/120673119</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/120673119</guid><author>Wu_while</author><pubDate>Sat, 09 Oct 2021 16:51:07 +0800</pubDate><description><![CDATA[前置芝士
线段树
引入
在普通的线段树中，我们一般要开 4N4N4N 的数组以避免越界。然而，在一些题目中，空间限制并不允许我们这样做。这个时候，就需要使用动态开点线段树。
动态开点线段树
我们来观察一下普通线段树的左儿子和右儿子的表示方法：
左儿子：p&lt;&lt;1
右儿子：p&lt;&lt;1|1
这样，虽然我们可以直接算出左右儿子，比较方便，但是，这样也浪费了大量的空间。
在学习二叉树的时候，二叉树还有哪种存储方法呢？
链式储存法，即对一个节点建立左右儿子指针，指向它的左右儿子。这样，建立新节点时]]></description><category></category></item><item><title><![CDATA[LCA详解]]></title><link>https://blog.youkuaiyun.com/Wu_while/article/details/120629314</link><guid>https://blog.youkuaiyun.com/Wu_while/article/details/120629314</guid><author>Wu_while</author><pubDate>Thu, 07 Oct 2021 21:41:26 +0800</pubDate><description><![CDATA[引入
来看例题：洛谷 P3379 【模板】最近公共祖先（LCA）

给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。


]]></description><category></category></item></channel></rss>