<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[eliyou的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/eliyou</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; eliyou]]></copyright><item><title><![CDATA[退役随笔（二）]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/157681784</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/157681784</guid><author>eliyou</author><pubDate>Tue, 03 Feb 2026 02:12:20 +0800</pubDate><description><![CDATA[没有想到蠕动进了ECFinal，属于是捡了个便宜。其实在之前的退役随笔里面大部分话都说得差不多了，现在对地狱一样的12月和1月里面的一些想法整理整理，权当是一种补充了。一其实就比赛本身而言，确实没有太多好讲的了。被踢飞完全是预料之内的结果，只不过由于发挥的确实是手感太差，被踢飞的很是难看，连气球也没有得到。幸好队友封榜之后好歹过了一道题，让我们在ECFinal的赛场上实现了AC零的突破，这也算是没到最差最差的结果了。这次比赛也是监督自己，终于是没有像之前一样出现梦游的问题，尽管有些时候打的很着急，但是代码越]]></description><category></category></item><item><title><![CDATA[xcpc退役随笔]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/154619343</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/154619343</guid><author>eliyou</author><pubDate>Sun, 09 Nov 2025 22:14:26 +0800</pubDate><description><![CDATA[从大概两三周前就在想退役的时候退役记怎么写。当年省选退役的时候理性分析了很多东西，不过心有不甘感觉嘴硬的成分还是很大，现在回看有点不忍直视。然而现在情况也没有变好，断断续续想了这么久，到了真的落在笔下的时候还是不知道写些什么——那就想到哪里就写到哪里吧。]]></description><category></category></item><item><title><![CDATA[2023四省联考 数学 题解]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/129273240</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/129273240</guid><author>eliyou</author><pubDate>Wed, 01 Mar 2023 01:59:14 +0800</pubDate><description><![CDATA[双是一些不太符合这个论坛主题的东西]]></description><category></category></item><item><title><![CDATA[2022新高考II卷 数学 题解]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/125878628</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/125878628</guid><author>eliyou</author><pubDate>Tue, 19 Jul 2022 21:38:41 +0800</pubDate><description><![CDATA[又是一些不太符合这个论坛主题的东西]]></description><category></category></item><item><title><![CDATA[2022新高考I卷 数学 题解]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/125831899</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/125831899</guid><author>eliyou</author><pubDate>Sun, 17 Jul 2022 16:26:34 +0800</pubDate><description><![CDATA[一些不太符合这个论坛主题的东西]]></description><category></category></item><item><title><![CDATA[LNOI2022 退役记]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/124973201</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/124973201</guid><author>eliyou</author><pubDate>Wed, 25 May 2022 23:29:04 +0800</pubDate><description><![CDATA[LNOI2022 退役记省选复盘赛后一点总结和感想
省选复盘
相比于CSP和NOIP，紧张程度基本上可以忽略了，我的身体反应的效果比我预想的还要低得多，还是很好的。
这次上考场没有哼国际歌，哼着百鸟朝凤就上楼去了，可见一斑。
开题。
先看了T1T2，T2大概是状压之类，T1乍一看感觉自己高一的寒假就做过这题，简直把贪心写脸上了。冷静一点分析，“任取”的机制就很像一个需要排序的情况，果断考虑贪心。
大约推了半小时，对于 ai&gt;aj∧bi&gt;bja_i&gt;a_j\land b_i&gt;b_jai]]></description><category></category></item><item><title><![CDATA[P7426 [THUPC2017] 体育成绩统计 题解]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/124889359</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/124889359</guid><author>eliyou</author><pubDate>Fri, 20 May 2022 19:51:18 +0800</pubDate><description><![CDATA[有第一次就会有无数次]]></description><category></category></item><item><title><![CDATA[洛谷P2482 [SDOI2010]猪国杀 题解]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/124812798</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/124812798</guid><author>eliyou</author><pubDate>Tue, 17 May 2022 15:02:26 +0800</pubDate><description><![CDATA[开学快乐，整点活儿]]></description><category></category></item><item><title><![CDATA[期望/概率dp 学习报告]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/124505997</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/124505997</guid><author>eliyou</author><pubDate>Sun, 01 May 2022 19:23:47 +0800</pubDate><description><![CDATA[期望/概率dp]]></description><category></category></item><item><title><![CDATA[2022.3.24 赛后总结]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/123711258</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/123711258</guid><author>eliyou</author><pubDate>Thu, 24 Mar 2022 16:29:49 +0800</pubDate><description><![CDATA[赛时复盘
总体上这场考试过程比较顺畅，没有前段时间ybt 14连战的时候有几天那种看了20分钟题就窒息的感觉。
T1构造，T2看题+数据范围 10610^6106 明显SA，T3本质不同子序列，一开始看成本质不同子串了，以为这一天一道SA一道SAM。另外我一开始看到多组询问看到临时插入就开始想什么可持久化平衡树，现在看来真的是学愚了（笑）。
大致策略就出来了：直接研究T1，然后研究一下T2，争取哈希二分搞一个60~72分（SA太久没写了，加之前面要做构造后面要看SAM，所以一开始就放弃了用SA），T3再重新]]></description><category></category></item><item><title><![CDATA[网络流入门级学习报告（中）]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/123213638</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/123213638</guid><author>eliyou</author><pubDate>Wed, 02 Mar 2022 19:40:05 +0800</pubDate><description><![CDATA[网络流建模的基础元素最小割模型最大权闭合子图问题常见建模元素为什么是网络流？点和边的意义拆点和限流分集合和求割“组合选取”问题“选与不选”问题匹配一点多意义方案输出满流下费用流问题
上篇传送门

学网络流有一种初中平面几何的感觉，离开了模板就是群魔乱舞…

网络流怎么写就像地基之于大楼，只是一个基础，并不是网络流的重点，网络流的重点在于怎么建模。这一篇学习报告的目标就是通过一些做过的题目总结经验，进而总结一些网络流的基础元素和常见的建模套路（先挖个坑，更复杂的问题在下一篇）。
在进入正题之前，需要铺垫几个经]]></description><category></category></item><item><title><![CDATA[网络流入门级学习报告（上）]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/123207113</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/123207113</guid><author>eliyou</author><pubDate>Tue, 01 Mar 2022 19:17:33 +0800</pubDate><description><![CDATA[网络流基础基础最大流&amp;费用流最大流费用流上下界网络流无源汇有源汇
RT，鉴于网络流问题千变万化难以简单概括，所以网络流学习报告也不涉及太复杂或者不常见的网络流知识（比如预流推进、消圈），主要是对已经做过的题作一些归纳总结。

网络流的难度不在主函数之外。  \,\,——题记

基础最大流&amp;费用流
所谓网络流，顾名思义，可以形象化的看成是一个水流组成的网络，每段水流有一个上/下限，网络中有一个水源（称为源点，习惯记作 SSS ）和一个汇入的终点（称为汇点，习惯记作 TTT ），求解这样一个网络]]></description><category></category></item><item><title><![CDATA[SA（后缀数组）学习报告]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/122592621</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/122592621</guid><author>eliyou</author><pubDate>Thu, 20 Jan 2022 16:45:44 +0800</pubDate><description><![CDATA[字符串是最直观的，然而真正的字符串算法同阶段而言没一个好理解的。
——学SA第一夜有感

SA学习报告SA的简单介绍和应用一.简单且清晰地理解SA求后缀数组求高度数组二.SA的应用SA,LCP与LCS自身的应用结合数据结构应用
SA的简单介绍和应用

SA的大部分学习内容都是来源于OI Wiki，尽管理解的内容会比专业叙述更易于理解一些，然而还是OI Wiki讲的详细和科学。因此贴一个原链接：后缀数组简介 - OI Wiki

一.简单且清晰地理解SA

这个学习报告的最重要且是唯一的意义，在于让我迅速记.]]></description><category></category></item><item><title><![CDATA[NOIP2021 战报]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/121439506</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/121439506</guid><author>eliyou</author><pubDate>Sat, 20 Nov 2021 15:07:40 +0800</pubDate><description><![CDATA[NOIP2021 战报
如果说CSP是在疯狂挽回局面，那NOIP就是忙活了个寂寞。
不像CSP，这场考试在时间规划上没有太多要复盘的点，30分钟遍历，一半时间打暴力，一半时间研究题。这场考试最大的问题，也是导致我现在难受的不比CSP差多少的地方在于，我实在不知道我的脑子到底用在哪儿了。
先说T1，T1带7的数字一共不到一百万个，nlogn级别算法完全没有问题，所以完全可以枚举一遍所有的带7的数字，然后把倍数打标记，整体过程跟埃氏筛没啥区别，理论上40分钟咋都写完了。
就这么简单一个玩意儿，我觉得过不去，改成]]></description><category></category></item><item><title><![CDATA[刷了13套联赛题，我都学到些什么]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/121275830</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/121275830</guid><author>eliyou</author><pubDate>Sat, 13 Nov 2021 20:12:54 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[斜率优化学习报告]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/121047992</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/121047992</guid><author>eliyou</author><pubDate>Sat, 30 Oct 2021 16:43:08 +0800</pubDate><description><![CDATA[斜率优化学习报告斜率优化的原理前置知识决策单调性斜率优化的适用情况斜率优化维护凸壳的方式例题单调队列法斜率的计算去重二分法Splay法存在特殊限制的问题

考虑到剩下的时间要练几套联赛题，如果平衡树没有理解到能够写学习报告的水平，这个估计就是联赛之前最后一篇学习报告了。

斜率优化的原理
前置知识
决策单调性

其实斜率优化是决策单调性优化dp的一个子问题，我之前试着花了一天来学习决策单调性，这样学习报告写的能更有逻辑一点，结果几乎没学明白什么东西，确实不好理解。好在斜率优化中用到的决策单调性只到理解基础概]]></description><category></category></item><item><title><![CDATA[战报：初赛]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/120927130</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/120927130</guid><author>eliyou</author><pubDate>Sat, 23 Oct 2021 23:12:13 +0800</pubDate><description><![CDATA[复盘
总体上来说是考的非常难受，感觉这场CSP的难度不说正解，在得分上就足以超过这一个半月以来的多数模拟赛。
惯例开局遍历，T1似乎是一道贪心，一个比较经典的模型。
T2括号序列，上来就给我一种抵触感，不过O(N3)O(N^3)O(N3)dp拿60很可观。
T3比较迷，有点复杂，看数据范围没啥头绪。
T4非常迷，看数据范围没头绪，自带二维，感觉写个暴力都很麻烦。
一共花了30分钟看题。
综上，这次决定顺序做题。
T1回忆了一下以前的礼堂占用和牛棚占用的两个经典模型，发现和这题都不太一样，究其根本是这题内核是]]></description><category></category></item><item><title><![CDATA[ybt 神(bian)奇(tai)题目总结合集（下）]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/120478250</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/120478250</guid><author>eliyou</author><pubDate>Wed, 29 Sep 2021 14:26:06 +0800</pubDate><description><![CDATA[ybt 题目总结&amp;吐槽 合集（下）第五章 动态规划区间DPT21 最小代价数位DPT22 魔法数字树形DPT23 权值统计T24 树的合并状压DPT25 涂抹果酱T26 炮兵阵地T27 最短路径T28 图的计数单调队列T29 粉刷木板T30 燃放烟火T31 出题方案第六章 数学质数与约数T32 灯光控制博弈论T33 剪纸游戏T34 砖块游戏T35 黑白棋期望问题T36 电影问题T37 彩球抽取
第五章 动态规划
区间DP
T21 最小代价
数位DP
T22 魔法数字
树形DP
T23 权值统计
T2]]></description><category></category></item><item><title><![CDATA[ybt 神(bian)奇(tai)题目总结合集（中）]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/120478235</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/120478235</guid><author>eliyou</author><pubDate>Mon, 27 Sep 2021 23:05:53 +0800</pubDate><description><![CDATA[ybt 题目总结&amp;吐槽 合集（中）第三章 图论强连通分量T12 软件安装T13 宫室宝藏第四章 数据结构树状数组T14 区间修改区间查询RMQT15 与众不同T16 降雨量T17 超级钢琴倍增T18 开车旅行T19 运输方案T20 删边操作
第三章 图论
强连通分量
T12 软件安装
（洛谷P2515）
这题首先一定要注意到每一个软件最多依赖一个软件的性质，因为这意味着如果由依赖指向被依赖建图，缩点去掉环之后所得的是一棵树，这题就变成一个带权的选课方案
T13 宫室宝藏
第四章 数据结构
树状数组
]]></description><category></category></item><item><title><![CDATA[ybt 神(bian)奇(tai)题目总结合集（上）]]></title><link>https://blog.youkuaiyun.com/eliyou/article/details/120452050</link><guid>https://blog.youkuaiyun.com/eliyou/article/details/120452050</guid><author>eliyou</author><pubDate>Sun, 26 Sep 2021 11:56:30 +0800</pubDate><description><![CDATA[ybt神(bian)奇(tai)题目合集

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