<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Galaxy_yr的博客]]></title><description><![CDATA[Galaxy_yr 的博客]]></description><link>https://blog.youkuaiyun.com/Galaxy_yr</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Galaxy_yr]]></copyright><item><title><![CDATA[UE5 发射物目标追踪]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/139744166</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/139744166</guid><author>Galaxy_yr</author><pubDate>Mon, 17 Jun 2024 14:54:30 +0800</pubDate><description><![CDATA[发射物旋转我们需要注意的地方就是，在发射物的速度和旋转角度都很大且达到某一个平衡时，如果离目标足够近就可能导致变成绕着目标旋转。我们可以选择设定当需要旋转的角度大于90度（或者设定的角度）后，就不再旋转。或者避免发射速度和旋转角度达成那个关系。但是这样写有个致命的缺点：每帧旋转的角度与需要旋转的角度正相关，角度越小旋转越小，角度越大旋转越大，我们不能接受。求出发射物当前方向和目标方向的旋转后，插值求每帧的旋转。求出需要旋转的角度，然后每帧旋转，再更新速度。计算出需要的角度，然后每帧旋转固定角度。]]></description><category></category></item><item><title><![CDATA[UE5增强输入系统入门]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/139411939</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/139411939</guid><author>Galaxy_yr</author><pubDate>Mon, 03 Jun 2024 13:12:19 +0800</pubDate><description><![CDATA[UE4直接在项目设置里设置的轴映射和操作映射在UE5中被标记为废弃，改为使用增强输入系统。这两天学习了下蓝图和c++中增强输入系统的使用，在这里分享一下。学习使用的模板是第三人称模板(蓝图/c++)，代码蓝图都参考的模板。]]></description><category></category></item><item><title><![CDATA[UE5 OnlineSubsystem Steam创建会话失败解决方法]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/139170848</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/139170848</guid><author>Galaxy_yr</author><pubDate>Fri, 24 May 2024 13:06:05 +0800</pubDate><description><![CDATA[这个其实在官方文档里用注释给出了，直接取消注释就行。]]></description><category></category></item><item><title><![CDATA[编译原理词法分析器]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/134631244</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/134631244</guid><author>Galaxy_yr</author><pubDate>Sun, 26 Nov 2023 18:58:52 +0800</pubDate><description><![CDATA[对于给出的源代码，我们按行将其读入，对于每一行单独进行词法分析。]]></description><category></category></item><item><title><![CDATA[计网 RDT3.0 GBN实验(带注释)]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/130241773</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/130241773</guid><author>Galaxy_yr</author><pubDate>Wed, 19 Apr 2023 13:19:38 +0800</pubDate><description><![CDATA[【代码】计网 RDT3.0 GBN实验(带注释)]]></description><category></category></item><item><title><![CDATA[计网 RDT3.0 Stop and wait 实验（带注释）]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/130241767</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/130241767</guid><author>Galaxy_yr</author><pubDate>Wed, 19 Apr 2023 13:18:49 +0800</pubDate><description><![CDATA[【代码】计网 RDT3.0 Stop and wait 实验（带注释）]]></description><category></category></item><item><title><![CDATA[Ubuntu20.04 个人配置和i3美化]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/130092799</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/130092799</guid><author>Galaxy_yr</author><pubDate>Tue, 11 Apr 2023 20:38:56 +0800</pubDate><description><![CDATA[本文是基于个人习惯和审美，快速配置一个新ubuntu的步骤。]]></description><category></category></item><item><title><![CDATA[DELL G15 5511突然开不了机情况解决办法及求助]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/120933121</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/120933121</guid><author>Galaxy_yr</author><pubDate>Sun, 24 Oct 2021 13:48:14 +0800</pubDate><description><![CDATA[背景： 人在宿舍坐，黑屏突然出现，淡定地按了下电源键毫无反应。
解决办法 若是突然关机，且按电源键毫无反应，可以考虑是静电积累造成的，只需要买一把螺丝刀，拧开后盖，把电池连接的地方拔了，然后多按几次电源键即可插上电池。连上充电器，重启成功。成功节约100块钱。
小插曲 拆后板时有四个螺丝是拧不下来的，只需要拧松即可。
ps 第一次出现这个问题的时候我拿去修电脑花了100，后来百度解决了问题。但现在不知为何电脑突然开不起机的情况越来越频繁，基本上每天都会开不起机。不知是天气情况还是咋的。坐标天津10月份。如果]]></description><category></category></item><item><title><![CDATA[cin.getline()与cin.get()的区别]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/120336230</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/120336230</guid><author>Galaxy_yr</author><pubDate>Thu, 16 Sep 2021 19:53:00 +0800</pubDate><description><![CDATA[cin.getline()cin.getline()cin.getline()与cin.get()cin.get()cin.get()的区别
$ cin.getine() $
用法:cin.getline(char*,size);
注意:
    1. cin.getline();读取到最后的换号符后会丢掉换行符，也就是可以继续输入其他
    2. cin.getline()只读取size-1个字符，并把第size个位置改为'\0'
    3. cin.getline()如果字符数目多于size-1个，]]></description><category></category></item><item><title><![CDATA[浮点计数法]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/120242527</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/120242527</guid><author>Galaxy_yr</author><pubDate>Sat, 11 Sep 2021 20:11:49 +0800</pubDate><description><![CDATA[浮点数
计算机中的浮点数是表示小数的一种类型，而浮点数则是用科学计数法来表示的。
对于一个32位的 float float float 型所保存的数
从左往右第1位保存的是该数字的符号，即符号位(s)
之后8位保存的是该数字的指数，即阶码位(e)，这8位用的是移码来保存指数
之后23位用来保存有效数字，即尾数位(m)，尾数用原码表示
那么这个浮点数用科学计数法表示出来则是(−1)s×1.m×2e(-1)^s \times 1.m \times 2^e(−1)s×1.m×2e。
移码
阶码位使用的是移码来保存]]></description><category></category></item><item><title><![CDATA[我又回来了]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/120236927</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/120236927</guid><author>Galaxy_yr</author><pubDate>Sat, 11 Sep 2021 14:05:02 +0800</pubDate><description><![CDATA[沉寂了一年半多，我又可以继续编程了。
虽然没有进入大学的计算机学部，但并不影响我学习编程，而且还能够转专业。
今后的编程可能不会再以竞赛算法为中心了，会记录我学习编程的路程。

...]]></description><category></category></item><item><title><![CDATA[题解 Cheapest Palindrome]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/103073658</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/103073658</guid><author>Galaxy_yr</author><pubDate>Thu, 14 Nov 2019 19:42:27 +0800</pubDate><description><![CDATA[题解 Cheapest Palindrome
CSP−SCSP-SCSP−S考前倒数第二天,发现这种字符串dpdpdp题总是不会往dpdpdp方向想。
题目描述
见洛谷 P2890[USACO07OPEN]便宜的回文Cheapest Palindrome
具体做法与心路历程
这个题没有立马想出来是真的还需要加强了。看到题目我好像立马就想到了manachermanachermanacher，然后再是...]]></description><category></category></item><item><title><![CDATA[题解 石子]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102962913</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102962913</guid><author>Galaxy_yr</author><pubDate>Thu, 07 Nov 2019 21:07:53 +0800</pubDate><description><![CDATA[题解 石子
题目描述


具体做法与心路历程
考试时一直在想怎么dpdpdp,没有仔细研究它的性质。
具体做法
这种题一定要注意观察独立性。
我们仔细观察a1a_1a1​和aia_iai​,发现不论如何，aia_iai​在a1a_1a1​之前被选的概率都是aia1+ai\frac{a_i}{a_1+a_i}a1​+ai​ai​​。
设a1a_1a1​被选的时间期望为EEE,那么有E=∑i=2nai...]]></description><category></category></item><item><title><![CDATA[RSA加密与解密讲解]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102944780</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102944780</guid><author>Galaxy_yr</author><pubDate>Wed, 06 Nov 2019 22:35:24 +0800</pubDate><description><![CDATA[RSA加密与解密
这里只是讲讲RSARSARSA是怎么加密以及怎么解密。
加密与解密过程
采用RSARSARSA的方法后可以得到一个公钥(n,e)(n,e)(n,e)和私钥(n,d)(n,d)(n,d)。
对于一个明文aaa,我们把它加密得到bbb,b=ae&nbsp;&nbsp;mod&nbsp;&nbsp;nb=a^e~~mod~~nb=ae&nbsp;&nbsp;mod&nbsp;&nbsp...]]></description><category></category></item><item><title><![CDATA[Miller Rabin 素数测试]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102942892</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102942892</guid><author>Galaxy_yr</author><pubDate>Wed, 06 Nov 2019 20:47:36 +0800</pubDate><description><![CDATA[Miller Rabin 素数测试
Miller Rabin 是一种快速判断素数的方法。有非常小的概率可能出错。
费马小定理和二次探测
Miller Rabin 素数测试主要就是用到了以上两个理论。
费马小定理: 如果ppp为质数，那么有ap−1≡1&nbsp;&nbsp;mod&nbsp;&nbsp;pa^{p-1} ≡1~~mod~~ pap−1≡1&nbsp;&nbsp;mod&nbsp;&...]]></description><category></category></item><item><title><![CDATA[题解 蓝精灵的要求 二分图判定+简单背包]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102924168</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102924168</guid><author>Galaxy_yr</author><pubDate>Tue, 05 Nov 2019 20:49:25 +0800</pubDate><description><![CDATA[题解 蓝精灵的请求
题目描述

具体做法与心路历程
考试时想了想，只想出了前面60pts60pts60pts,考完只有40pts40pts40pts(判错了)。觉得思路还是没有正确，一坨浆糊。
具体做法
题目大意:把图分成两个完全图，且两个完全图直接的点数差尽量少。
考虑把没有关系的蓝精灵之间连边，建出补图。它应该是若干个联通块。
对于每一个联通块，因为如果两点之间没有连边，它们实际上是有边的，所...]]></description><category></category></item><item><title><![CDATA[题解 世界树的考验 状压dp]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102922608</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102922608</guid><author>Galaxy_yr</author><pubDate>Tue, 05 Nov 2019 19:26:44 +0800</pubDate><description><![CDATA[题解 世界树的考验
题目描述

具体做法与心路历程
考试时的心情:懵逼.jpg
二分答案走一波，不行不行，边权这么小，这复杂度太底了。
那么考虑DPDPDP?感jiojiojio无法满足后效性。。
最后瞎写了个20pts20pts20pts的算法，喜提000分。。
具体做法
我还是太菜了
又是一个小技巧。这种边权异或的题目，我们往往可以把点权设为其周围所有边的边权的异或和。
在这道题中使所有边权为...]]></description><category></category></item><item><title><![CDATA[题解 抛硬币 期望]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102905956</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102905956</guid><author>Galaxy_yr</author><pubDate>Mon, 04 Nov 2019 21:30:42 +0800</pubDate><description><![CDATA[题解 抛硬币
题目描述

具体做法与心路历程
对于这种期望题可以直接设方程，然后递推。一般是不连续的带系数，连续的不带系数。
具体做法
设f[i]f[i]f[i]表示连续iii次正面朝上的期望步数。
有f[i]=f[i−1]+1+(1−p)×f[i]f[i]=f[i-1]+1+(1-p)\times f[i]f[i]=f[i−1]+1+(1−p)×f[i]。
化简得:f[i]=f[i−1]×1p+...]]></description><category></category></item><item><title><![CDATA[题解 运输 树状数组+乘除分块+离线差分]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102905570</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102905570</guid><author>Galaxy_yr</author><pubDate>Mon, 04 Nov 2019 21:08:56 +0800</pubDate><description><![CDATA[题解 运输
题目描述


具体做法与心路历程
一开始没想到正解，于是开始码O(mw)O(mw)O(mw)的暴力，码暴力的时候发现了正解。
具体做法
考虑将询问离线下来，然后差分到树上，暴力的方法就是在dfsdfsdfs树的时候用一个数组ans[i]ans[i]ans[i]表示从根走到当前节点，
经过的边在询问的电量为iii时所需要的最少次数。那么在dfsdfsdfs时从对每个ans[i]ans[i...]]></description><category></category></item><item><title><![CDATA[题解 [LNOI2014]LCA 树链剖分+离线差分]]></title><link>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102877585</link><guid>https://blog.youkuaiyun.com/Galaxy_yr/article/details/102877585</guid><author>Galaxy_yr</author><pubDate>Sat, 02 Nov 2019 22:44:23 +0800</pubDate><description><![CDATA[题解 [LNOI2014]LCA
题目描述
题目链接

具体做法与心路历程
这道题搁了有一段时间，趁周六晚上没有划水的时间里写了这道题。这道题。。也算得上是套路吧。
具体做法
这种问题每次询问一堆点的贡献一般是把贡献进行某种转换，使其与它到祖先这条链扯上关系。一般是能够变成区间修改和区间查询。
我们看题目要求的是depth[LCAu,v]depth[LCA_{u,v}]depth[LCAu,v​]...]]></description><category></category></item></channel></rss>