<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Loceaner的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Loceaner</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Loceaner]]></copyright><item><title><![CDATA[OI复健计划]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976996</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976996</guid><author>Loceaner</author><pubDate>Wed, 22 Mar 2023 20:59:00 +0800</pubDate><description><![CDATA[CSP考了依托答辩，准备复习一下。
以博客园博文、ACwing题目还有做题为主要内容。
3.22
快排
#include &lt;cstdio&gt;
#include &lt;cstring&gt;
#include &lt;iostream&gt;
#include &lt;algorithm&gt;
using namespace std;

inline int read() {
	ch...]]></description><category></category></item><item><title><![CDATA[「音乐」aespa—Savage]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976998</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976998</guid><author>Loceaner</author><pubDate>Sat, 20 Nov 2021 17:12:00 +0800</pubDate><description><![CDATA[失踪人口回归啦
找点存在感发个博客
因为什么也不会只能推歌了
savage 敲好听
直接空降 melon 榜 No.1！
仅仅出道一年就有这么好的成绩真的很棒！
而且今年五月初的歌现在还在瓜日榜前十！
aespa 继续大步往前走吧！
video
lyrics
歌词翻译的不好，就不贴了……

...]]></description><category></category></item><item><title><![CDATA[「音乐」(G)I-DLE—화(火花)  （HWAA）]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132977000</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132977000</guid><author>Loceaner</author><pubDate>Tue, 02 Feb 2021 07:46:00 +0800</pubDate><description><![CDATA[闲来无事又来推歌了/cy
我这博客好像只能用来更日记+推歌了/kk
到今天(G)I-DLE已经获得九个一位啦~
歌真的挺不错的
特别是，一个韩国女团出了这首歌的中文版
就觉得很有好感
music
韩文版
中文版
video
lyrics
\[\text{作词 : 田小娟}
\]\[\text{作曲 : 田小娟/Pop Time}
\]\[\text{编曲 : Pop Time/田小娟}
\]\[...]]></description><category></category></item><item><title><![CDATA[「游记」NOIP 2020 退役记]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976992</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976992</guid><author>Loceaner</author><pubDate>Thu, 03 Dec 2020 20:09:00 +0800</pubDate><description><![CDATA[day-2
哈哈 没想到这么快就轮到我退役啦
以前想想还感觉挺遥远的
这是我最后的机会啦！

day-1
晚上照例吃了断头饭 但是没有蛋糕/kk
也没有领导来祝福，也没有学长来玩
就像 axm 学姐说的一样，非常草率
因为没有蛋糕 Luckyblock 也逃过了一劫
(照照片的时候偷偷坐在了中间哈哈哈哈)
感觉教练也挺想让我退役的 告诉我说把资料整理一下留给学弟学妹
不过也正常 我学的这么烂怎么...]]></description><category></category></item><item><title><![CDATA[「音乐」Red Velvet—Psycho]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976993</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976993</guid><author>Loceaner</author><pubDate>Thu, 26 Nov 2020 11:14:00 +0800</pubDate><description><![CDATA[实话说在听这首歌之前我觉得我只会关注一个韩团那就是BLACKPINK……
结果其实是在听了这首歌之后我才开始了解韩圈的。
虽然最近 Irene 出了事儿，但是这不妨碍这歌好不好听。
(而且裴珠泫你能不能给我笑笑啊，笑起来那么好看，结果天天摆着个脸。)
这歌真的长在我审美上，说是我听过的最好听的女团歌曲真的不足为过。
强烈建议听一下，而且 MV 里还隐藏了很多东西。
想了解的可以看看下面这俩文章。...]]></description><category></category></item><item><title><![CDATA[「音乐」Taylor Swift—the lakes (bonus track)]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976991</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976991</guid><author>Loceaner</author><pubDate>Tue, 17 Nov 2020 10:38:00 +0800</pubDate><description><![CDATA[Video
这歌生词儿太多，可以跟着霉霉学英语了
因为是付费歌曲就不能嵌入歌曲啦
但是可以分享啊！/cy
链接: https://pan.baidu.com/s/1o2-IAIFO_VCMUMKoeQcs1w 提取码: 8kcs
Lyrics
\[\text{作词 : Jack Antonoff/Taylor Swift}
\]\[\text{作曲 : Jack Antonoff/Taylor ...]]></description><category></category></item><item><title><![CDATA[洛谷 P3157 [CQOI2011]动态逆序对]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/109635495</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/109635495</guid><author>Loceaner</author><pubDate>Thu, 12 Nov 2020 06:52:23 +0800</pubDate><description><![CDATA[扯
好像距离上次写题解已经有百年之久了……来更新个吧。
我吹爆 gyh！
题意

给定一个 1∼n1\sim n1∼n 的排列，按照题目给定顺序依次删除 mmm 个数。
求每次删数前整个序列中的逆序对数。
1≤n≤105,1≤m≤5×1041\le n\le 10^5,1\le m\le 5\times 10^41≤n≤105,1≤m≤5×104

思路

cdq 分治

将询问离线，并反转序列，将序列删数改为插入。
原问题就转化为了有一个序列 aaa，每次添加一个数 aia_iai​，并求序列的逆序对数。]]></description><category></category></item><item><title><![CDATA[「笔记」DP简单笔记]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132978612</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132978612</guid><author>Loceaner</author><pubDate>Tue, 10 Nov 2020 22:17:00 +0800</pubDate><description><![CDATA[概要

概念的穿插引入
降低算法复杂度的方法：利用问题的可划分性以及子问题之间的相似性进行归纳。
动态规划算法把原问题视作若干个重叠子问题的逐层递进，每个子问题的求解过程都构成一个“阶段”。
为了保证这些计算都能够按顺序且不重复执行，动态规划要求已经求解的子问题不受后续阶段的影响，这个条件被称为无后效性。动态规划对状态空间的遍历构成一张有向无环图，遍历顺序就是该有向无环图的一个拓扑序。有向无环图...]]></description><category></category></item><item><title><![CDATA[「游记」CSP2020-S2游记]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976990</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976990</guid><author>Loceaner</author><pubDate>Sun, 08 Nov 2020 18:47:00 +0800</pubDate><description><![CDATA[有一些东西写的太暴力了都是气话所以删掉了
估计有时间会补补吧
胃疼+恶心了好几天了
我能不能甩锅给它？
T1半个小时写了40分然后一个小时写了30分挂了(时间就差1……因为1582年前的闰年判断出问题了)
T2一个半小时写了40分暴力调不出来，过了俩样例跑人了
T3暴力写挂只能过第一个样例
T4大于等于号写成大于号
最大的败笔就是 时间安排极其不合理
T2的暴力调不出来搞得自己头晕冷静不下来，很...]]></description><category></category></item><item><title><![CDATA[「笔记」“一些”恒等式]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/133101775</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/133101775</guid><author>Loceaner</author><pubDate>Wed, 14 Oct 2020 20:01:00 +0800</pubDate><description><![CDATA[其实到目前就写了俩……见到的话可能还会更新吧，不过马上就退役了，大概也见不到了

婆罗摩笈多－斐波那契恒等式
\[\begin{aligned}(a^2+b^2)(c^2+d^2)&amp;=(ac-bd)^2+(ad+bc)^2\\&amp;=(ac+bd)^2+(ad-bc)^2\end{aligned}
\]证明
将式子展开即可。
\[\begin{aligned}(a^2+b^2)(c...]]></description><category></category></item><item><title><![CDATA[「笔记」浅谈分块思想在一类数据处理问题中的应用笔记]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976983</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976983</guid><author>Loceaner</author><pubDate>Sun, 13 Sep 2020 19:07:00 +0800</pubDate><description><![CDATA[前言
本文是对2013国家集训队论文中罗剑桥的论文——「浅谈分块思想在一类数据处理问题中的应用」的一些摘抄和整理。
引言
分块的核心思想
分块思想和传统的数据结构一样将数据有序化和层次化，但是方式有所不同。
核心思想：将一个集合划分成若干个规模较小的子集。
分块的良好性质
若子集规模很小，对每个子集可使用关于子集规模的复杂度较高的算法。
若子集数目很少，可使用与整个集合规模有关的算法分别处理每个...]]></description><category></category></item><item><title><![CDATA[「音乐」BLACKPINK-Ice Cream (with Selena Gomez)]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976980</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976980</guid><author>Loceaner</author><pubDate>Sat, 05 Sep 2020 18:59:00 +0800</pubDate><description><![CDATA[MV
Lyrics
Selena Gomez:
Come a little closer
再靠近一些吧Cause you looking thirsty
只因你看起来口渴难耐Imma make it better sip it like a Slurpee
我会缓解你的渴意 小啜一口仿佛品味思乐冰

Lisa:
Snow cone chilly
凉爽的刨冰 (注: 同时意指冰冷的宝石)Get i...]]></description><category></category></item><item><title><![CDATA[「干货」挂分小技巧]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/133101188</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/133101188</guid><author>Loceaner</author><pubDate>Wed, 26 Aug 2020 15:06:00 +0800</pubDate><description><![CDATA[写在前面
下面的内容中每一个挂分小技巧：
第一行是指出了错误,第二行及以后说出了正确做法(可能没有),
如有不是的会特别指出，请注意。
常见的挂分小技巧

\(\max(a, b)\) 或者 \(\min(a, b)\) 写成 \((a, b)\)，这样会取后面的数，即 \(b\)。
在结构体里开数组开的太大。
这种情况下即使没爆空间也会出现许多奇怪的错误。
数组的下标减出负数导致 \(\tex...]]></description><category></category></item><item><title><![CDATA[「笔记」网络流乱记]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/133100232</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/133100232</guid><author>Loceaner</author><pubDate>Wed, 19 Aug 2020 19:24:00 +0800</pubDate><description><![CDATA[不会咕！
个人觉得网络流学混了，暂停一下，搞懂再来……不会咕的，谢谢支持！


基本概念
下面是一些概念，理解即可，不需强记。
网络流图
一个网络流图是一个没有自环的有向连通图，满足：

只有一个入度为 \(0\) 的点 \(S\)，称为源点；
只有一个出度为 \(0\) 的点 \(T\)，称为汇点；
每条边(弧) \((i,j)\) 有一个非负实数权值 \(c_{i,j}\)，称为该边的容量
...]]></description><category></category></item><item><title><![CDATA[「笔记」线段树]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976989</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976989</guid><author>Loceaner</author><pubDate>Mon, 10 Aug 2020 15:55:00 +0800</pubDate><description><![CDATA[写在前面
大概是笔记吧
部分内容引用了\(\texttt{OI-Wiki}\)和【AgOHの数据结构】主席树
部分图片出处：【AgOHの数据结构】主席树
感谢 LuckyBlock 同学提供了 例3、例12 和 例15 的链接
如果有题目链接或者文章出现了错误，欢迎指出！
基本区间操作


单点修改，区间询问：对于每个线段树上的区间维护一个区间的信息之和
\(eg.\)单点修改，询问区间和，区间...]]></description><category></category></item><item><title><![CDATA[洛谷 P4198 楼房重建]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/107898626</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/107898626</guid><author>Loceaner</author><pubDate>Sun, 09 Aug 2020 19:30:03 +0800</pubDate><description><![CDATA[思路
此题可转化为以下模型

给定序列a[1...n]a[1...n]a[1...n]，支持单点修改，每次求区间单调栈大小
n,Q≤105n,Q\le 10^5n,Q≤105

区间单调栈是什么呢？对于一个区间，建立一个栈，首先将第一个元素入栈，从左往右扫，如果当前元素大于等于栈顶元素，就将其入栈，由此形成的栈即为单调不减的区间单调栈。
转化一下，其实就是求区间内满足a[i]=max⁡j=1ia[j]a[i]=\max\limits_{j=1}^ia[j]a[i]=j=1maxi​a[j]的a[i]a[i]]]></description><category></category></item><item><title><![CDATA[「笔记」斯特林数]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/133062263</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/133062263</guid><author>Loceaner</author><pubDate>Tue, 04 Aug 2020 17:15:00 +0800</pubDate><description><![CDATA[第一类斯特林数
定义
\(\begin{bmatrix}n\\m\end{bmatrix}\)
表示把\(n\)个数分入\(m\)个非空环排列的方案数
假设有三个数\(1,2,3\)，要组成\(1\)个圆排列，因为是在一个圆上排列，所以\(1,2,3\)这个排列和\(3,1,2\)这个排列是一样的
递推公式
\[\begin{bmatrix}n\\m\end{bmatrix}=\begin{bm...]]></description><category></category></item><item><title><![CDATA[「笔记」容斥原理]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/132976984</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/132976984</guid><author>Loceaner</author><pubDate>Mon, 03 Aug 2020 22:11:00 +0800</pubDate><description><![CDATA[并集
假设有\(n\)个满足全集\(U\)的性质相同的集合\(A_1,A_2,…,A_n\)，那么他们的并集种的元素个数为：
\[\left|\bigcup\limits_{i=1}^{n}A_i\right|=\sum\limits_{k=1}^n(-1)^{k+1}\left(\sum\limits_{1\leq i_1\leq…i_k\leq n}|A_{i_1}\cap…\cap A_{...]]></description><category></category></item><item><title><![CDATA[「笔记」组合数学]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/133020326</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/133020326</guid><author>Loceaner</author><pubDate>Sun, 02 Aug 2020 19:04:00 +0800</pubDate><description><![CDATA[待更新


计数原理
加法原理

又称分类计数原理

完成一个工作共有\(n\)类方法。在第一类方法中有\(m_1\)种不同的方法，在第二类方法中有\(m_i\)种不同的方法，……，在第\(n\)类方法中有\(m_n\)种不同的方法，那么完成这个工作共有\(m_1+m_2+……+m_n\)种不同的方法。
乘法原理

又称分步计数原理

完成一件工作共需\(n\)个步骤，完成第一个步骤有\(m_...]]></description><category></category></item><item><title><![CDATA[洛谷 P2633 Count on a tree]]></title><link>https://blog.youkuaiyun.com/Loceaner/article/details/107299885</link><guid>https://blog.youkuaiyun.com/Loceaner/article/details/107299885</guid><author>Loceaner</author><pubDate>Sun, 12 Jul 2020 15:18:05 +0800</pubDate><description><![CDATA[思路
看到路径上kkk小值，首先想到主席树
不会主席树的建议来这里看一下【AgOHの数据结构】主席树（友情提示：此链接为B站视频
但是这是棵树，并不是序列，我们应该怎么办呢？
显然，我们可以像序列前缀和一样，建立树上前缀和：以点的dfsdfsdfs序为下标，以点权为区间建立主席树。
那么查询时(x,y)(x,y)(x,y)这条链间的点数就是
sum[x]+sum[y]−sum[lca]−sum[fa[lca]]sum[x]+sum[y]-sum[lca]-sum[fa[lca]]sum[x]+sum[y]−]]></description><category></category></item></channel></rss>