<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[resting_xiub的博客]]></title><description><![CDATA[菜鸟学习中~~~]]></description><link>https://blog.youkuaiyun.com/resting_xiub</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; resting_xiub]]></copyright><item><title><![CDATA[Unity 小积累]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/128447490</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/128447490</guid><author>resting_xiub</author><pubDate>Mon, 26 Dec 2022 17:57:44 +0800</pubDate><description><![CDATA[Unity 小知识  备忘]]></description><category></category></item><item><title><![CDATA[Unity vscode 不能查看引用 没有智能提示]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/128203238</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/128203238</guid><author>resting_xiub</author><pubDate>Tue, 06 Dec 2022 15:11:11 +0800</pubDate><description><![CDATA[vscode 问题解决]]></description><category></category></item><item><title><![CDATA[通过git lfs 将本地仓库上传到github 远端仓库]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/125718681</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/125718681</guid><author>resting_xiub</author><pubDate>Mon, 11 Jul 2022 12:38:26 +0800</pubDate><description><![CDATA[git 通过 lfs 上传大文件]]></description><category></category></item><item><title><![CDATA[#poj：P1955 [NOI2015] 程序自动分析]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/119281039</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/119281039</guid><author>resting_xiub</author><pubDate>Sat, 31 Jul 2021 20:55:40 +0800</pubDate><description><![CDATA[**
poj：P1955 [NOI2015] 程序自动分析
**
#题目描述

#看到题就能想到是并查集了 但是想的复杂了 还以为是一般的带权并查集 想了好久没做出来
#与其判断相等和不相等交替的传递性问题  不如直接到就将相等的联系起来 因为相等有传递性 把不相等看作一次查询  如果这两个点在一个并查集里就错了
#知识点
并差集  离散化
#代码
第一次用权并查集来写  并没有真正的带上权  过了个50 想优化但就是写不出来了
#include&lt;cstdio&gt;
#include&lt;algo]]></description><category></category></item><item><title><![CDATA[#poj：Fair Distribution]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/119044579</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/119044579</guid><author>resting_xiub</author><pubDate>Fri, 23 Jul 2021 21:32:29 +0800</pubDate><description><![CDATA[#poj：Fair Distribution
#题目描述

#大概意思要你找到一个最短的方式来使得n * k = m 成立  n只能减小 m只能增加 k为任意一整数
#n减少的数加上m增加的数的和最小
#看着好像只能暴力的算  但是定睛一看 范围 1e8 直接暴力能想到会超时   自己写也是各种优化都来试试撞运气还是卡时间 还要优化算法
#知识点
分块  （我是没看出来-别的大佬说的(⊙ˍ⊙)）
#代码
#include&lt;bits/stdc++.h&gt;
using namespace std;
#]]></description><category></category></item><item><title><![CDATA[#洛谷oj：P1525 [NOIP2010 提高组] 关押罪犯]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/118862729</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/118862729</guid><author>resting_xiub</author><pubDate>Sat, 17 Jul 2021 21:39:30 +0800</pubDate><description><![CDATA[洛谷oj：P1525 [NOIP2010 提高组] 关押罪犯
#题目描述

#一看很明显是贪心算法  加排序 因为 这个中间最大值的那一对肯定是不会在一起的 从大到小来看 所有点对都尽量不要在一个监狱
#带权并查集  这个想不出来  只想到了并查集 来判段是不是在一个监狱  想不出怎么合并 (⊙ˍ⊙)
#知识点
并查集  贪心  排序  二分图(不了解)
#代码
第一次
10分  我想的是两个都不确定的情况就两种情况都试试 再来找小的那个值
#include&lt;cstdio&gt;
#include&l]]></description><category></category></item><item><title><![CDATA[#洛谷oj：P2024 [NOI2001] 食物链]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/118822676</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/118822676</guid><author>resting_xiub</author><pubDate>Fri, 16 Jul 2021 20:51:23 +0800</pubDate><description><![CDATA[poj：P2024 [NOI2001] 食物链

#题目描述

#这个是带权并查集的典型题
#每当一个动物第一次出现时 这个关系因为没有参照关系 所以一定是对的  就加入并查集
#知识点
带权并查集
#代码
第一次
还是没有怎么弄懂这个之间的关系  修修改改 一直改关系  还是只有50 差一半
#include&lt;cstdio&gt;
#include&lt;algorithm&gt;
#include&lt;iostream&gt;
#include&lt;cstring&gt;
#include&.]]></description><category></category></item><item><title><![CDATA[#洛谷oj：P1196银河英雄传说]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/118368755</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/118368755</guid><author>resting_xiub</author><pubDate>Wed, 30 Jun 2021 20:26:17 +0800</pubDate><description><![CDATA[**
洛谷oj：P1196银河英雄传说
**
#题目描述

#并查集的题
#注意并查集就是只能一次更新一个的位置信息 如果更新一段就没有意义了
#知识点
并查集
#代码
第1次 更新一段了 就没有意义了 超时了
#include&lt;cstdio&gt;
#include&lt;algorithm&gt;
#include&lt;cstring&gt;
#include&lt;iostream&gt;
#include&lt;stdio.h&gt;
using namespace std;
#define]]></description><category></category></item><item><title><![CDATA[#洛谷oj：P3144 Closing the Farm S]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/118279786</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/118279786</guid><author>resting_xiub</author><pubDate>Sun, 27 Jun 2021 21:03:30 +0800</pubDate><description><![CDATA[**
洛谷oj：P3144 Closing the Farm S
**
#题目描述

#这个输出可以一起输出的 不是一输入一输出
#想想 这个可以看成是在开启农场 你正着看要你找开启的联通块 你要关农场
反着看 你从没有农场到开农场 找的也是开启的连通块 找的东西是一样的（要理解）！
#知识点
并查集
#代码
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;iostream&gt;
#include&lt;algorithm&gt;
#i]]></description><category></category></item><item><title><![CDATA[#洛谷oj：P1197星球大战]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/118279629</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/118279629</guid><author>resting_xiub</author><pubDate>Sun, 27 Jun 2021 20:53:43 +0800</pubDate><description><![CDATA[**
洛谷oj：P1197星球大战
**
#题目描述

#要用并查集
#这个是要反着用的 比起其他差不多的题有点特殊
#知识点
并查集
#代码
第一次：就按照一般的板子来写超时了 就稍微优化了点 还是超时了
懂了这个再看第二个
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;iostream&gt;
#include&lt;algorithm&gt;
using namespace std;
#define Maxn 400005
int]]></description><category></category></item><item><title><![CDATA[#航电oj：A Bug‘s Life]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/118191534</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/118191534</guid><author>resting_xiub</author><pubDate>Thu, 24 Jun 2021 16:53:51 +0800</pubDate><description><![CDATA[**
航电oj：A Bug’s Life
**
#题目描述

#大意是你输入的数表示的是这俩的不同 问你输入中有没有bug
#看有没有bug 要看在这之前的输入数据和这个数据有没有矛盾		这种有无bug 矛盾的一般都是并查集
#知识点
状态并查集
#代码
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;stdio.h&gt;
#include&lt;algorithm&gt;
#include&lt;iostream&gt;
using ]]></description><category></category></item><item><title><![CDATA[航电oj：Chess]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/118094226</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/118094226</guid><author>resting_xiub</author><pubDate>Mon, 21 Jun 2021 20:43:01 +0800</pubDate><description><![CDATA[**
航电oj：Chess
**
#题目描述

#给你数 组出一个队伍来参赛 要实力最大的配置
#输入一个数就往数据组中替换 看是不是比原来好 数据全都替换后 就是最优配置
#知识点
线性规划 动态规划
#代码
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
#include&lt;iostream&gt;
#include&lt;stdio.h&gt;
using namespace std;
int ans]]></description><category></category></item><item><title><![CDATA[# 航电oj：Period]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/118032813</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/118032813</guid><author>resting_xiub</author><pubDate>Fri, 18 Jun 2021 20:13:04 +0800</pubDate><description><![CDATA[**
航电oj：Period
**
#题目描述

#大意为：从第二个开始会有循环，要你找出循环的最后一个数的位置 还有循环的长度
如aaa  2 2 表示 aa 为循环体 2 为循环长度 3 3 表示为 aaa 为循环体 3 为循环长度
#运用kmp中next函数的特点 不匹配时会回到已经匹配的过的位置的后面一位
！！ 这时假设前面匹配过的就是这个循环的循环体 这就对上了
位置 在i的位置时 匹配失败有 i = len， len = next【len】 —》   i-len = i - next【i】循环节]]></description><category></category></item><item><title><![CDATA[# 航电oj：Number Sequence]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/117967233</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/117967233</guid><author>resting_xiub</author><pubDate>Wed, 16 Jun 2021 21:15:52 +0800</pubDate><description><![CDATA[**
航电oj：Number Sequence
**
#题目描述

#就是kmp算法 要你算最先匹配完成的那个位置
#比一般的就是用数字来代替了字母
#知识点
kmp算法
#代码
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;stdio.h&gt;
#include&lt;iostream&gt;
#include&lt;algorithm&gt;
using namespace std;
int text[1000005];
int ]]></description><category></category></item><item><title><![CDATA[#航电oj：Count the string]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/117933037</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/117933037</guid><author>resting_xiub</author><pubDate>Tue, 15 Jun 2021 21:01:57 +0800</pubDate><description><![CDATA[**
航电oj：Count the string
**
#题目描述

#要你用kmp算法来算一个串和它的子串的匹配次数
#最少有n个 子串本身也是一次 一共有n次  加上 子串之外的匹配次数
#知识点
kmp next数组意义
#代码
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;stdio.h&gt;
#include&lt;algorithm&gt;
#include&lt;iostream&gt;
using namespace ]]></description><category></category></item><item><title><![CDATA[航电oj：吃糖果]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/117665604</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/117665604</guid><author>resting_xiub</author><pubDate>Mon, 07 Jun 2021 16:25:15 +0800</pubDate><description><![CDATA[**
航电oj：吃糖果
**
#题目描述

#难点在于怎么才能不超时
#想想用总结的思路来接题 不要硬着杠
#知识点
归纳总结
#代码
第1版  超时了
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;stdio.h&gt;
#include&lt;algorithm&gt;
#include&lt;iostream&gt;
using namespace std;
int n,m;
int data[1000002];
bool cmp]]></description><category></category></item><item><title><![CDATA[#航电oj：Hat‘s Fibonacci]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/117598883</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/117598883</guid><author>resting_xiub</author><pubDate>Sat, 05 Jun 2021 16:32:15 +0800</pubDate><description><![CDATA[**
航电oj：Hat’s Fibonacci
**
#题目描述


#要你求出所给数的对应值
#看到note 就知道大概不能直接算了  是大数运算
#知识点
大数运算
#代码
第一版 因为没有压缩空间 导致超存 但是减少空间又会超时 或 直接错误 虽然有一定优化 但还是不够看  （已挂）
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;stdio.h&gt;
#include&lt;algorithm&gt;
#include&lt;i]]></description><category></category></item><item><title><![CDATA[航电oj：The 3n + 1 problem]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/117534300</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/117534300</guid><author>resting_xiub</author><pubDate>Thu, 03 Jun 2021 20:48:56 +0800</pubDate><description><![CDATA[**
航电oj：The 3n + 1 problem
**
#题目描述


#给你一个区间 要你求在这个区间内能运转这个规则的次数
#这个规则是  奇数就变为三倍加1 偶数就除2  是1了就结束
#知识点
英语？  语文？
#代码
这个题就是有坑  算法并不难
第一版 没有注意到坑   但我觉得这个比第二版好 可以看看 （这个是挂的！！！）
#include&lt;cstdio&gt;
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;al]]></description><category></category></item><item><title><![CDATA[#航电oj：SORT AGAIN]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/117451653</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/117451653</guid><author>resting_xiub</author><pubDate>Tue, 01 Jun 2021 20:41:45 +0800</pubDate><description><![CDATA[**
航电oj：SORT AGAIN
**
#题目描述

#可以排序 也可以哈希
#这个题是真的怪 我为什么就这么多报错呢？？？  服了
#知识点
排序 哈希
#代码
第一版 哈希 没对 ce？？ wrong ？？ 没懂？
#include&lt;cstdio&gt;
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
#include&lt;iostream&gt;
#include&lt;stdio.h&gt;]]></description><category></category></item><item><title><![CDATA[# 航电oj：反素数]]></title><link>https://blog.youkuaiyun.com/resting_xiub/article/details/117450538</link><guid>https://blog.youkuaiyun.com/resting_xiub/article/details/117450538</guid><author>resting_xiub</author><pubDate>Tue, 01 Jun 2021 19:45:13 +0800</pubDate><description><![CDATA[**
航电oj：反素数
**
#题目描述

#这个题为啥要逼逼这么多东西 又用不到
#难理解不说 还有坑
#知识点
自信（大概）
#代码
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;stdio.h&gt;
#include&lt;iostream&gt;
#include&lt;algorithm&gt;
using namespace std;
int n,a,b;
int math()
{
    int maxx = 0;
  ]]></description><category></category></item></channel></rss>