<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xiaoyimi的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/xym_CSDN</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; xym_CSDN]]></copyright><item><title><![CDATA[视椎体剔除的数学推导]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/149452092</link><guid>https://blog.csdn.net/xym_CSDN/article/details/149452092</guid><author>xym_CSDN</author><pubDate>Mon, 21 Jul 2025 09:47:46 +0800</pubDate><description><![CDATA[然而物体的包围盒是一个长方体而不是单个点，不过好在长方体是个凸多面体，所以只需要考虑每个顶点是否在平面外侧就可以，换句话来说，只要“离平面最近”的顶点在平面外侧，那么物体完全在该平面的外侧就成立，而这八个顶点恰是。是八个顶点中的最小值，因此只需要判断此时的计算结果是否大于0，即可得知包围盒与平面的位置关系。物体本身形状可能非常复杂，因此为简化计算以提升性能，剔除时仅考虑物体的长方体包围盒与当前平面的关系，设物体的包围盒中心为。为当前平面的单位法向量（其指向的方向即为平面的外侧，在代码中为。]]></description><category></category></item><item><title><![CDATA[TAA之jitter在shader中的用法]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/147258072</link><guid>https://blog.csdn.net/xym_CSDN/article/details/147258072</guid><author>xym_CSDN</author><pubDate>Tue, 15 Apr 2025 20:39:37 +0800</pubDate><description><![CDATA[/OK。]]></description><category></category></item><item><title><![CDATA[ue4下的旋转插值]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/143439652</link><guid>https://blog.csdn.net/xym_CSDN/article/details/143439652</guid><author>xym_CSDN</author><pubDate>Sat, 02 Nov 2024 19:26:20 +0800</pubDate><description><![CDATA[分别赋值为世界坐标系下的“初始向前向量”、“初始向上向量”和“初始向右向量”，从而得到旋转后的“变换向前向量”、“变换向上向量”和“变换向右向量”（即。参考资料：https://krasjet.github.io/quaternion/quaternion.pdf。注意最终应用四元数变换时的做法是“左乘变换”，所以先进行的变换放在右边。，我们尝试在UE4中实现物体在两个不同旋转位姿下的插值计算。），由此我们可以写出各自对应的四元数为。，注意这里的俯仰角不能为90°（，因此复合变换下对应的四元数为。]]></description><category></category></item><item><title><![CDATA[shadowmap]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/142210054</link><guid>https://blog.csdn.net/xym_CSDN/article/details/142210054</guid><author>xym_CSDN</author><pubDate>Fri, 13 Sep 2024 14:22:31 +0800</pubDate><description><![CDATA[【代码】shadowmap]]></description><category></category></item><item><title><![CDATA[空间旋转与四元数]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/141681114</link><guid>https://blog.csdn.net/xym_CSDN/article/details/141681114</guid><author>xym_CSDN</author><pubDate>Fri, 30 Aug 2024 11:50:29 +0800</pubDate><description><![CDATA[参考资料：https://krasjet.github.io/quaternion/quaternion.pdf。]]></description><category></category></item><item><title><![CDATA[关于“sin(10°)是无理数”的一个证明]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/130053416</link><guid>https://blog.csdn.net/xym_CSDN/article/details/130053416</guid><author>xym_CSDN</author><pubDate>Mon, 10 Apr 2023 10:16:45 +0800</pubDate><description><![CDATA[祝福与缅怀]]></description><category></category></item><item><title><![CDATA[利用UE4生成的运动矢量(Motion Vector)在Python下对渲染图像进行前向与后向Warping]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/129735022</link><guid>https://blog.csdn.net/xym_CSDN/article/details/129735022</guid><author>xym_CSDN</author><pubDate>Thu, 23 Mar 2023 17:21:28 +0800</pubDate><description><![CDATA[利用UE4生成的运动矢量(Motion Vector)在Python下对渲染图像进行前向与后向Warping]]></description><category></category></item><item><title><![CDATA[关于chomp!游戏及其拓展的讨论]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/108549874</link><guid>https://blog.csdn.net/xym_CSDN/article/details/108549874</guid><author>xym_CSDN</author><pubDate>Sat, 12 Sep 2020 15:07:46 +0800</pubDate><description><![CDATA[注：本文内容基于作者在“无处不在的数学”的课上展示，并对其有所增删
简述
主要研究问题为chomp!游戏。
本文首先给定一个游戏场景，并以此为例引入组合游戏等相关概念，并通过简单的逻辑推理对胜负关系进行分析并得到相关结论，接下来对该问题进行拓展与变形，最终将其抽象为较为规范的数学问题并得到一个一般性的结论。
引例
假设你穿越到了未来，看到了两个机器人正在玩一个游戏，游戏规则是这样的：
游戏一开始有一个n∗m(n,m≥1)n*m(n,m\ge 1)n∗m(n,m≥1)的方格图，两名玩家轮流进行操作，每次操作的]]></description><category></category></item><item><title><![CDATA[关于phi函数的积性性质的一个证明]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/103190493</link><guid>https://blog.csdn.net/xym_CSDN/article/details/103190493</guid><author>xym_CSDN</author><pubDate>Thu, 21 Nov 2019 20:46:02 +0800</pubDate><description><![CDATA[从网上查阅资料时得到的启示，就写了下来
命题1：
对于gcd⁡(n,m)=1\gcd(n,m)=1gcd(n,m)=1，我们有φ(nm)=φ(n)φ(m)\varphi(nm)=\varphi(n)\varphi(m)φ(nm)=φ(n)φ(m)
证明：考虑n∗mn*mn∗m的方阵
123...r...mm+1m+2m+3...m+r...2m2m+12m+22m+3...2m+r...3m......]]></description><category></category></item><item><title><![CDATA[2019 ACM/ICPC 南昌站 G，拉格朗日插值]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/103084542</link><guid>https://blog.csdn.net/xym_CSDN/article/details/103084542</guid><author>xym_CSDN</author><pubDate>Fri, 15 Nov 2019 14:43:32 +0800</pubDate><description><![CDATA[题意：
求∑i=1t∑k=xyf(i,k)\sum^t_{i=1}\sum^y_{k=x}f(i,k)i=1∑t​k=x∑y​f(i,k)
其中f(i,k)f(i,k)f(i,k)表示1,2,3,...,ik−2,ik−1,ik1,2,3,...,i^k-2,i^k-1,i^k1,2,3,...,ik−2,ik−1,ik的异或和
1≤t≤105,1≤x≤y≤10181\le t\le 10^5,1...]]></description><category></category></item><item><title><![CDATA[2019 ACM/ICPC 南京站 E.Observation，区间筛]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/102906128</link><guid>https://blog.csdn.net/xym_CSDN/article/details/102906128</guid><author>xym_CSDN</author><pubDate>Mon, 04 Nov 2019 21:49:39 +0800</pubDate><description><![CDATA[题目大意
求
(∑d=LR(fd&nbsp;xor&nbsp;K))(modP)\Big(\sum\limits_{d=L}^{R} (f_d\text{ xor } K)\Big)\pmod{P}(d=L∑R​(fd​&nbsp;xor&nbsp;K))(modP)
其中fdf_dfd​表示在空间直角坐标系下，圆心(0,0,0)(0,0,0)(0,0,0)且半径为ddd的球上的整点个数
多组数据...]]></description><category></category></item><item><title><![CDATA[【hdu6588】2019多校第一场K题function，反演]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/96902652</link><guid>https://blog.csdn.net/xym_CSDN/article/details/96902652</guid><author>xym_CSDN</author><pubDate>Mon, 22 Jul 2019 21:48:17 +0800</pubDate><description><![CDATA[题目
枚举gcd，最后化简得∑i=1n3φ(x)∑i=1⌊nx⌋[x∣⌊xi3⌋]\sum^{\sqrt[3]{n}}_{i=1}φ(x)\sum^{\lfloor \frac n x\rfloor}_{i=1}[x|\lfloor\sqrt[3]{xi}\rfloor]i=1∑3n​​φ(x)i=1∑⌊xn​⌋​[x∣⌊3xi​⌋]
后面那个式子通过考虑x的倍数来解决，即枚举x,2x,3x,…，...]]></description><category></category></item><item><title><![CDATA[关于校赛]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/89440548</link><guid>https://blog.csdn.net/xym_CSDN/article/details/89440548</guid><author>xym_CSDN</author><pubDate>Sun, 21 Apr 2019 21:54:01 +0800</pubDate><description><![CDATA[莫名其妙参加了个校赛，打的还很惨……
分成公开组和专业组，后者面向有OI基础和ACM参赛经历的选手……
专业组大概不到30人，总共4h，一共13道题，号称不超过div1 C难度……
上来死磕A题一个半小时，赛后得知是最难的题（有一个大佬A了orz）……
因此我的比赛延迟一个半小时正式开始……敲了三道结束，最后一道还因为排序混乱导致WA了两发……
最终排名第10还是11？“辉煌”的不行……
前面过了...]]></description><category></category></item><item><title><![CDATA[Looking Back 2018]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/86716551</link><guid>https://blog.csdn.net/xym_CSDN/article/details/86716551</guid><author>xym_CSDN</author><pubDate>Thu, 31 Jan 2019 16:29:36 +0800</pubDate><description><![CDATA[不管农历年还是阳历年了，2018年的感想还是得写写的，至于简述事件什么的……感觉发生的事蛮多的，记忆也比较模糊，写出来又臭又长没啥劲。
前半年的高中没啥好说的，最后高考的结果不能说后悔吧，考上的这个大学肯定不差，自己的文化课水平毕竟本来就达不到前几名的大学，能来到这里应该算比较知足了吧，前几天和shallwe，Dmoon，abclzr回高中看了看，和几个老师聊了聊，对学校将来的发展感到十分担忧（各...]]></description><category></category></item><item><title><![CDATA[2018 EC Final（西安）小结]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/85220455</link><guid>https://blog.csdn.net/xym_CSDN/article/details/85220455</guid><author>xym_CSDN</author><pubDate>Sun, 23 Dec 2018 09:30:03 +0800</pubDate><description><![CDATA[2018最后一场+队伍最后一场现场赛，银
热身赛
3道题，第一题签到，第二题是一道平面几何，不难，但是貌似因为一些玄学问题（精度？），不少人都WA了好几次，但最后还是过了，第三题是输入两个数输出一个数，学长写了个暴力然后三个人开始一起找规律，最终到比赛结束都没有找出来，后来询问别人才知道好像是比较复杂的两维gcd求和的杜教筛
现场赛
一上来我校其他两个队率先找到了签到题，然后所有人一拥而上，之后的...]]></description><category></category></item><item><title><![CDATA[2018 CCPC 桂林站小结]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/83513677</link><guid>https://blog.csdn.net/xym_CSDN/article/details/83513677</guid><author>xym_CSDN</author><pubDate>Mon, 29 Oct 2018 21:32:05 +0800</pubDate><description><![CDATA[第三次现场赛，金了
热身赛
4道题，我一上来就扑在概率上无法自拔，最终也没搞出来，写出一个自积分的函数无可奈何。狂WA不止的一道题，全队看了好几遍代码也不知道错在哪里，结束后发现隔壁AC该题的队伍留在电脑上的代码是错的？？？还有一道python为背景的模拟没人动，最终一题滚粗，权当为正赛攒rp
现场赛
一上来我先看J的博弈，反复验证完自己做法的正确性后队友那边出现了连交5发罚时爆炸的情况，开场25...]]></description><category></category></item><item><title><![CDATA[2018 ACM/ICPC 沈阳站小结]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/83268428</link><guid>https://blog.csdn.net/xym_CSDN/article/details/83268428</guid><author>xym_CSDN</author><pubDate>Mon, 22 Oct 2018 09:35:07 +0800</pubDate><description><![CDATA[第二次现场赛，能拿金已经很开心了
热身赛
开幕式后的热身赛都是训练过的三个题，40min基本就解决了，剩下的时间就是在调试机器什么的
现场赛
上来队友先过了J的模拟，我看了看G题，发现可做就直接上了，差1min抢到FB，有点可惜。然后队友努力搞J题约瑟夫问题的两种情况，我又去看C题，想了一会，又断断续续抢了一会队友的机时，也搞出来了。剩下一段时间队友一直在调J题，在封榜后一分钟也过了，最后我们齐心...]]></description><category></category></item><item><title><![CDATA[2018 ACM/ICPC 南京站小结]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/83049760</link><guid>https://blog.csdn.net/xym_CSDN/article/details/83049760</guid><author>xym_CSDN</author><pubDate>Sun, 14 Oct 2018 19:18:09 +0800</pubDate><description><![CDATA[第一次打现场赛，又是在半主场，其实挺激动的，但是结果不尽人意
热身赛
开幕式后的热身赛就打得有些问题，四个题都不难，我们都想到了做法，但因为机时不够+细节问题导致前两个小时一直没有过题，然后AC的三道题相距都在20分钟内。。。，比如我做的计数问题，学长已经帮我把O(n^2)的求和优化到O(n)了，但是因为我对(1,1)-&amp;gt;(n,m)的方案数Cn+m−2n−1C_{n+m-2}^{n-1}Cn...]]></description><category></category></item><item><title><![CDATA[NOIP2017（不算是题解）]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/80931454</link><guid>https://blog.csdn.net/xym_CSDN/article/details/80931454</guid><author>xym_CSDN</author><pubDate>Thu, 05 Jul 2018 18:36:26 +0800</pubDate><description><![CDATA[老年退役选手来过时口胡一波

小凯的疑惑

考场上的普遍做法就是打表吧，规律还是很好找的 
很容易看出答案是a*b-a-b

时间复杂度

比16年的D1T2不知道良心多少。。。 
模拟就行了，但还是需要一定的比赛经验的，写完后多拿自制数据试一试，高分还是很容易拿的

逛公园

一开始我只会做DAG的DP，不知道怎么处理环的问题，想用tarjan缩点但发现没有用，后来发现直接记忆化搜索下去就可以了...]]></description><category></category></item><item><title><![CDATA[POJ3163 King of Fighters 状压DP/费用流]]></title><link>https://blog.csdn.net/xym_CSDN/article/details/80847391</link><guid>https://blog.csdn.net/xym_CSDN/article/details/80847391</guid><author>xym_CSDN</author><pubDate>Thu, 28 Jun 2018 18:26:32 +0800</pubDate><description><![CDATA[回归后的第一篇blog，康复打板中 
这种题我做了2个多小时。。（反正我现在已经失去对题目难度的辨识了） 
很容易想到O(mn2n)O(mn2n)O(mn2^n)的状压做法，但是超时，考虑优化，想到不正确的贪心思路，即n轮中每次都取最大概率，而最优解中不一定取这次的最大概率，但是会“退而求其次”，找没被选的里面的最优，而被选的最多为n-1个，所以对于每轮来说只要挑出概率前nnn大的，最优解一定在其...]]></description><category></category></item></channel></rss>