<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Tan_Yuu的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Tan_Yuu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Tan_Yuu]]></copyright><item><title><![CDATA[2022牛客暑期多校训练营10（FHI）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126454580</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126454580</guid><author>Tan_Yuu</author><pubDate>Sun, 21 Aug 2022 20:30:58 +0800</pubDate><description><![CDATA[F Shannon Switching Game? H Wheel of Fortune Yet Another FFT Problem?]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营（加赛）（EGHJM）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126431327</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126431327</guid><author>Tan_Yuu</author><pubDate>Fri, 19 Aug 2022 21:34:25 +0800</pubDate><description><![CDATA[E Everyone is bot G Good red-string H Here is an Easy Problem of Zero-chan J Jellyfish and its dream M Maimai DX 2077]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营9（ABEG）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126365699</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126365699</guid><author>Tan_Yuu</author><pubDate>Tue, 16 Aug 2022 16:55:37 +0800</pubDate><description><![CDATA[A Car Show B Two Frogs E Longest Increasing Subsequence G Magic Spells]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营8（DF）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126333018</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126333018</guid><author>Tan_Yuu</author><pubDate>Sun, 14 Aug 2022 16:43:27 +0800</pubDate><description><![CDATA[D Poker Game: Decision F Longest Common Subsequence]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营7（BCFGJ）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126270825</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126270825</guid><author>Tan_Yuu</author><pubDate>Wed, 10 Aug 2022 18:19:25 +0800</pubDate><description><![CDATA[B Rotate Sum 3 C Constructive Problems Never Die F Candies G Regular Expression J Melborp Elcissalc]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营6（ABGIJM）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126222633</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126222633</guid><author>Tan_Yuu</author><pubDate>Mon, 08 Aug 2022 19:59:59 +0800</pubDate><description><![CDATA[A Array B Eezie and Pie G Icon Design I Line J Number Game M Game on grid]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营5（BCDFGHK）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126132678</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126132678</guid><author>Tan_Yuu</author><pubDate>Wed, 03 Aug 2022 02:02:30 +0800</pubDate><description><![CDATA[B Watches C Bit Transmission D Birds in the tree F A Stack of CDs G KFC Crazy Thursday H Cutting Papers K Headphones]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营4（ADHKLMN）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126095002</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126095002</guid><author>Tan_Yuu</author><pubDate>Mon, 01 Aug 2022 11:23:28 +0800</pubDate><description><![CDATA[A Task Computing D Jobs (Easy Version) H Wall Builder II K NIO's Sword L Black Hole M Monotone Chain N Particle Arts]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营3（ACDFGJ）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126032499</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/126032499</guid><author>Tan_Yuu</author><pubDate>Thu, 28 Jul 2022 14:37:11 +0800</pubDate><description><![CDATA[A Ancestor C Concatenation D Directed F Fief G Geometry J Journey]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营2（BDGHJKL）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125963132</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125963132</guid><author>Tan_Yuu</author><pubDate>Sun, 24 Jul 2022 21:35:33 +0800</pubDate><description><![CDATA[目录：B light D Link with Game Glitch G Link with Monotonic Subsequence H Take the Elevator J Link with Arithmetic Progression K Link with Bracket Sequence I L Link with Level Editor I]]></description><category></category></item><item><title><![CDATA[2022牛客暑期多校训练营1（ACDGIJ）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125930985</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125930985</guid><author>Tan_Yuu</author><pubDate>Fri, 22 Jul 2022 15:19:49 +0800</pubDate><description><![CDATA[目录：A Villages: Landlines C Grab the Seat! D Mocha and Railgun G Lexicographical Maximum I Chiitoitsu J Serval and Essay ED]]></description><category></category></item><item><title><![CDATA[ECS Ubuntu20.04配置和删除swap虚拟内存]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125705328</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125705328</guid><author>Tan_Yuu</author><pubDate>Sun, 10 Jul 2022 14:48:04 +0800</pubDate><description><![CDATA[为解决内存不足的问题，将一部分硬盘空间当作内存之用；
1. 确定设置，输入`:~# free -m`，返回值中swap行若为 0 0 0 则说明没有设置虚拟内存；
2. 通过`:~# cd /`进入根目录，`:/# mkdir swap`新建一个名为swap的文件夹，`:/# cd swap`进入该文件夹；
3. 此文件夹内输入`:/swap# dd if=/dev/zero of=swapfile bs=1024 count=1048576`以创建交换分区文件，其中bs是分块的大小（单位为B），coun
]]></description><category></category></item><item><title><![CDATA[ECS Ubuntu20.04配置vsftpd]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125702690</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125702690</guid><author>Tan_Yuu</author><pubDate>Sun, 10 Jul 2022 11:15:09 +0800</pubDate><description><![CDATA[为更方便地对ECS进行文件管理和文件传输，现通过 Ubuntu 中的 vsftpd 和 Windows 端的 FileZilla 进行 FTP 连接；

通过安装vsftpd；
先执行来备份vsftpd配置文件；
通过编辑器打开vsftpd.conf，；
在编辑器中找到如下行，删去#以解注释；



接下来在文末添加三行新的内容后，退出编辑器



防火墙开放tcp端口 10000/10099 和端口21
为了更安全地使用FTP服务，.........]]></description><category></category></item><item><title><![CDATA[Serval and Rooted Tree（CF1153D）-DP]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125231180</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125231180</guid><author>Tan_Yuu</author><pubDate>Sat, 11 Jun 2022 09:14:36 +0800</pubDate><description><![CDATA[对于一个有 k 个叶子的max min操作树，在 k 个叶子中填入1~k，求树根的最大值；由于题目中不要求输出填充结果，我们可以使用“第几大”来标记大小：对于max节点，其节点值为子节点的最小值，对于min节点，其节点值为子节点的和；在这个过程中，我们压缩掉了很多无用的信息，简化了问题；定义状态表示：f[i]f[i]f[i] 为在以 i 为根节点的子树中，i 的值为子树中的第几大；定义初值：对于叶子节点 i ，f[i]=1f[i]=1f[i]=1 ；定义状态转移方程：
对于max节点，f[...]]></description><category></category></item><item><title><![CDATA[Two Merged Sequences（CF 1144 G）（将序列拆分成升序序列和降序序列两部分）-DP]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125159953</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/125159953</guid><author>Tan_Yuu</author><pubDate>Tue, 07 Jun 2022 10:54:11 +0800</pubDate><description><![CDATA[构建状态表示：
dp[i][1]dp[i][1]dp[i][1] 代表在前 i 位中，若第 i 位为升序序列结尾，此时降序序列结尾的最大值；
op[i][1]op[i][1]op[i][1] 代表若第 i 位为升序序列结尾，dp[i][1]dp[i][1]dp[i][1]取当前值时，第 i-1 位在升序序列 / 降序序列（1升0降）；
dp[i][0]dp[i][0]dp[i][0] 代表在前 i 位中，若第 i 位为降序序列结尾，此时升序序列结尾的最小值；...]]></description><category></category></item><item><title><![CDATA[石子游戏III-博弈论]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124704058</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124704058</guid><author>Tan_Yuu</author><pubDate>Wed, 11 May 2022 11:19:18 +0800</pubDate><description><![CDATA[代码源OJ #845. 石子游戏 III；
参考题解；

思路
我们首先考虑结束前的临界情况：〇 n个堆中有 cnt0(cnt0&gt;0)cnt_0(cnt_0&gt;0)cnt0​(cnt0​&gt;0) 个空堆，其余为非空堆，显然此时 cnt0&gt;n/2cnt_0&gt;n/2cnt0​&gt;n/2 时回合先手必输，即先手无法进行任何操作；
更进一步，每一回合操作时，回合后手可以通过选择与回合先手互异的 n/2 堆来使每一堆在本回合至少石子数减一；
那么对于① n个堆中有 cnt1(cnt1&g]]></description><category></category></item><item><title><![CDATA[长沙学院飞腾迈创杯2022年新生赛（全题解）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124641107</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124641107</guid><author>Tan_Yuu</author><pubDate>Sat, 07 May 2022 23:39:47 +0800</pubDate><description><![CDATA[题集链接
目录：OPA 小贪一手思路代码B A+B Problem (very easy)思路代码C Alice and Bob思路代码D 进化思路代码E 防疫物资思路代码F 有挂思路代码G思路代码H 爱美之心人皆有之思路代码I 签签签到思路代码
OP
标准的新生赛，所以补得比较快~
下次出题的时候结构可以参考一下这场，难度分布还比较适用；
A 小贪一手
贪心
思路
出于取模的性质，我们可以直接构造~
由于保证了解一定存在，也不需要担心无解的问题；
代码
#include &lt;bits/stdc++.h]]></description><category></category></item><item><title><![CDATA[第二大数字和-数据结构]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124525760</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124525760</guid><author>Tan_Yuu</author><pubDate>Sun, 01 May 2022 14:12:56 +0800</pubDate><description><![CDATA[代码源OJ #846. 第二大数字和；

本文为O(n)O(n)O(n)解法；
思路
我们考虑关于每一个数，以该数为第二大数字和的区间数与在排列中该数左右两侧的第一个和第二个大于该数的数的位置有关；
如果记该数位置为 p ，左侧第一个大于该数的位置为 pl1 ，左侧第二个大于该数的位置为 pl2（右侧同理 pr1，pr2 ），（pr2&gt;pr1&gt;p&gt;pl1&gt;pl2pr2&gt;pr1&gt;p&gt;pl1&gt;pl2pr2&gt;pr1&gt;p&gt;pl1&gt;pl2）则以该]]></description><category></category></item><item><title><![CDATA[矩形划分-几何]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124504319</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124504319</guid><author>Tan_Yuu</author><pubDate>Fri, 29 Apr 2022 21:32:35 +0800</pubDate><description><![CDATA[代码源OJ #853. 矩形划分；
参考题解；

普适的代价是抽象
Abstractness is the price of generality

显然，题目描述中过于抽象，出现理解困难的话可以参考题解视频；
我的理解（修正）如下：

每次会给出两个点 p,q , 你需要在点 p,q 之间连一条线来划分矩形 , 保证 p,q 分别在矩形的一组对边上 , 即要么分别在左右边界上 , 要么分别在上下边界上。
连的线并不要求是直线 , 可以是曲线 , 但不能与自己有交点 , 不能与矩形边界有除 p,q 以外的交]]></description><category></category></item><item><title><![CDATA[正点stm32f407探索者开发板使用HAL库通过I2C协议配置并读取MPU6050（基础向）]]></title><link>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124254351</link><guid>https://blog.youkuaiyun.com/Tan_Yuu/article/details/124254351</guid><author>Tan_Yuu</author><pubDate>Mon, 18 Apr 2022 21:12:15 +0800</pubDate><description><![CDATA[文章目录MPU6050简述MPU6050的封装I2C的函数操作配置过程寄存器操作内容重置MPU6050唤醒MPU6050并配置时钟源关闭所有中断失能FIFO并关闭传感器i2c主机模式无数据需要写入FIFO关闭传感器待机模式配置陀螺仪和加速度计配置数字低通滤波器配置输出率配置部分代码一览读取部分寄存器操作内容
通过STM32f07ZG芯片通过i2c协议向MPU6050的寄存器写数据来配置传感器]]></description><category></category></item></channel></rss>