<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Fun_Total的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Fun_Total</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Fun_Total]]></copyright><item><title><![CDATA[2024牛客暑期多校训练营1 I.Mirror Maze（题解）]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/140507456</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/140507456</guid><author>Fun_Total</author><pubDate>Wed, 17 Jul 2024 22:36:03 +0800</pubDate><description><![CDATA[给一个n×m的二维char数组，由4种镜子组成，‘\’, ‘/’, ‘-’, ‘|’，镜面反射规则就是根据光线的方向和镜面的角度符合直觉的反射，然后有多组询问q≤106，每次给定起始位置和光线方向，求该光会经过多少面不同的镜子的反射。]]></description><category></category></item><item><title><![CDATA[2021杭电多校10 D.Pty hates prime numbers题解]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/140394842</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/140394842</guid><author>Fun_Total</author><pubDate>Sat, 13 Jul 2024 10:16:12 +0800</pubDate><description><![CDATA[组队赛选的这场，遗憾爆0，被对面队打爆，赛后狠狠补题。这道题的题解，以及网上搜到的其他题解看了好久没看懂，在问了队里大腿多次后，总算磨出来了，这里讲一下我的理解。]]></description><category></category></item><item><title><![CDATA[天津大学并行计算实验四：多级并行化计算矩阵幂]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/138998419</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/138998419</guid><author>Fun_Total</author><pubDate>Fri, 17 May 2024 10:56:40 +0800</pubDate><description><![CDATA[其实在实验三能顺利做完，有了代码的框架之后，再做实验四其实没什么难度了，只需要稍微改点东西。不过这里我怀疑我的代码也存在一些问题，因为最终分析加速比的时候，实验测出来的实验四的效果不如实验三。所以这里只能给大家仅供参考了，也欢迎大家指出我的问题到底在哪里。注意：代码等仅供同学们加深对课程知识点的理解，严禁抄袭，要是查重（不确定有没有）什么的被老师抓到了后果自负这次实验的算法主体上是在实验三的代码基础上稍加改动，可以先去看看文章最前面的实验三传送门。]]></description><category></category></item><item><title><![CDATA[天津大学并行计算实验三：多进程计算矩阵幂]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/138087894</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/138087894</guid><author>Fun_Total</author><pubDate>Mon, 22 Apr 2024 19:16:41 +0800</pubDate><description><![CDATA[天津大学并行计算实验三：多进程计算矩阵幂，当初我就是写这个实验写得绝望了，才激发我写下这些攻略，网上找不到一点，GPT也写不了一点。]]></description><category></category></item><item><title><![CDATA[天津大学并行计算实验二：多线程计算矩阵幂]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/138087006</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/138087006</guid><author>Fun_Total</author><pubDate>Mon, 22 Apr 2024 18:36:58 +0800</pubDate><description><![CDATA[来到并行计算实验二了，稍微上了点强度，网上没找到合适的代码，最后还是自己根据实验一的代码改出来了。这里着重讲一下代码的理解，希望同学们自己看懂后也会改的来，并且最好把我的矩阵划分方式改成按行分配线程。资源传送门免责声明：注意：代码等仅供同学们加深对课程知识点的理解，严禁抄袭，要是查重（不确定有没有）什么的被老师抓到了后果自负仿照实验一的代码，给线程分配任务还是通过结构体的方式，不过实验一里每个线程是计算级数的一部分，而本实验中，每个线程是计算矩阵的一部分。]]></description><category></category></item><item><title><![CDATA[天津大学并行计算实验一：多线程计算正弦值]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/138082718</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/138082718</guid><author>Fun_Total</author><pubDate>Mon, 22 Apr 2024 18:13:12 +0800</pubDate><description><![CDATA[天津大学智能与计算学部并行计算课程实验一：多线程计算矩阵幂]]></description><category></category></item><item><title><![CDATA[AtCoder ABC 350题解(A-G)]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/138022557</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/138022557</guid><author>Fun_Total</author><pubDate>Sun, 21 Apr 2024 10:36:47 +0800</pubDate><description><![CDATA[AtCoder ABC350题解]]></description><category></category></item><item><title><![CDATA[F. Turtle Mission: Robot and the Earthquake （codeforces 923 div.3）(bfs)]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/136344065</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/136344065</guid><author>Fun_Total</author><pubDate>Wed, 28 Feb 2024 14:03:08 +0800</pubDate><description><![CDATA[看到题目，首先很容易想到这是一个BFS广搜的题，假如去掉石头会移动这个条件，那么这就是一个BFS裸题，直接把起点加入队列，每次往三个方向拓展，判断是否有石头再加入队列，队列里第一个到达终点的结点就是最短距离。) 也在每秒移动，又由于地图的左右是不循环的，所以如果BFS过程中，机器人到达了最右边一列，我们再考虑回去原本的石头情况，那么接下来机器人只需要随着石头向上走，过一段时间总能够到达右下角点。在机器人移动的同时，地图上的石头每秒也往上走一格，并且也可以穿过边界循环到达另一边。]]></description><category></category></item><item><title><![CDATA[启发式合并(树上启发式合并)]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/135749943</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/135749943</guid><author>Fun_Total</author><pubDate>Mon, 22 Jan 2024 15:42:50 +0800</pubDate><description><![CDATA[启发式合并是一种奇妙的暴力，一般问题是需要求若干个集合之间合并后的信息。普通的暴力就是直接按照题意模拟，对要求合并的集合进行合并。而启发式合并多了一个步骤，即每次合并时将数量较少的集合合并到数量较多的集合，因为添加元素时至少要对一个集合进行遍历，所以自然而然会想到对集合大小较小的集合进行遍历。]]></description><category></category></item><item><title><![CDATA[AtCoder ABC335 E - Non-Decreasing Colorful Path（拓扑排序、并查集）]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/135533625</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/135533625</guid><author>Fun_Total</author><pubDate>Thu, 11 Jan 2024 20:37:23 +0800</pubDate><description><![CDATA[本题注意到可以缩点的性质后，对边进行离线，缩点后重新建图，并且要留意缩点前后的关系，而且拓扑排序时入队后结点的入度要更改，防止同个缩点多次入队。]]></description><category></category></item><item><title><![CDATA[AtCoder ABC332 题解A-F]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/134946119</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/134946119</guid><author>Fun_Total</author><pubDate>Tue, 12 Dec 2023 13:59:07 +0800</pubDate><description><![CDATA[本文为AtCoder ABC332中A-F的题解，涉及题目算法包括线段树，状压dp，全排列枚举等]]></description><category></category></item><item><title><![CDATA[蓝桥算法小白双周赛第一场题解2023.12.9]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/134907830</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/134907830</guid><author>Fun_Total</author><pubDate>Sun, 10 Dec 2023 15:10:02 +0800</pubDate><description><![CDATA[蓝桥算法双周赛，小白赛第一场题解，其中第五题的最长上升子序列变式还是很有意思的]]></description><category></category></item><item><title><![CDATA[C.树的联结题解【牛客挑战赛71】（dfs/树形dp）]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/134895535</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/134895535</guid><author>Fun_Total</author><pubDate>Sat, 09 Dec 2023 15:56:19 +0800</pubDate><description><![CDATA[本文介绍了牛客挑战赛中树的联结一题的做法，用到的知识点包括树形dp,树的直径等]]></description><category></category></item><item><title><![CDATA[D._Small_GCD题解(codeforces 911 div.2)]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/134650028</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/134650028</guid><author>Fun_Total</author><pubDate>Mon, 27 Nov 2023 17:56:46 +0800</pubDate><description><![CDATA[新建一个vector,进行因数分解，统计出所有的因数数量，那么假如枚举的第二个数是它，它对距离的贡献，就是之前有了的这些因数的数量，乘上现在这个数到右端点的距离,所以遍历这个数的因数，记为。然后我就去翻那道题的代码，顺便学了下这个小知识点，把代码一贴。的取值，容易发现，题意就是求数组中所有的三元组的较小两个数的gcd求和。从暴力的角度来看，可以两层for循环枚举i和j，求一次gcd，并且乘上。这样处理出所有的因数的贡献和，最后一步利用容斥，将因数的贡献。我维护不来，想照猫画虎也用容斥处理，但是失败了。]]></description><category></category></item><item><title><![CDATA[G.Unusual Entertainment题解(codeforces 909 div.3)【dsu on tree/树上启发式合并】]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/134484198</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/134484198</guid><author>Fun_Total</author><pubDate>Sat, 18 Nov 2023 21:49:03 +0800</pubDate><description><![CDATA[加上时间戳，给结点重新赋值，重新得到一个数组，记录每个结点开始的位置和子树结束的位置，就可以让分散的子树的节点序号，转而成为新的数组中连续的一段。然后这题我看了赛后的题解看半天没看懂，最后从排行榜里面发现一个大佬的代码简洁易懂，而且思想更加常见，下面我就来讲一下他的做法。由于题目是跟子树有关，每次询问都是问一个子树的信息，所以可以考虑一种常见的操作，就是利用。首先对所有的询问离线，在重新建立好这个排列后，考虑将问题拆分，询问。范围的数的个数，如果为0，代表没有输出NO,否则输出YES。]]></description><category></category></item><item><title><![CDATA[2021 ICPC 上海 H(Kruskal重构树)【Life is a Game】]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/134257053</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/134257053</guid><author>Fun_Total</author><pubDate>Mon, 06 Nov 2023 23:32:12 +0800</pubDate><description><![CDATA[本文介绍了2021icpc上海H题的做法，其中用到了克鲁斯卡尔重构树等知识点]]></description><category></category></item><item><title><![CDATA[ICPC-南京2021 C题题解【Klee in Solitary Confinement】]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/133522294</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/133522294</guid><author>Fun_Total</author><pubDate>Tue, 03 Oct 2023 18:45:16 +0800</pubDate><description><![CDATA[本文介绍了2021ICPC南京站C题的做法]]></description><category></category></item><item><title><![CDATA[2023百度之星第三场【染色游戏】题解]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/133393592</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/133393592</guid><author>Fun_Total</author><pubDate>Thu, 28 Sep 2023 22:14:16 +0800</pubDate><description><![CDATA[本文介绍了2023年百度之星第三场初赛的第二题染色游戏的做法]]></description><category></category></item><item><title><![CDATA[【百度之星2022】星球联通/原地传送]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/133143222</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/133143222</guid><author>Fun_Total</author><pubDate>Thu, 21 Sep 2023 19:24:35 +0800</pubDate><description><![CDATA[新的百度之星就要开始了，所以来补一下往年题，并分享一些刚刚补好的题的题解，也祝愿大家能够取得一个好成绩。]]></description><category></category></item><item><title><![CDATA[2023牛客多校（九）G-Non-Puzzle:Game（线性基）]]></title><link>https://blog.youkuaiyun.com/Fun_Total/article/details/132292625</link><guid>https://blog.youkuaiyun.com/Fun_Total/article/details/132292625</guid><author>Fun_Total</author><pubDate>Tue, 15 Aug 2023 10:34:48 +0800</pubDate><description><![CDATA[先来介绍一下线性基，学过线性代数的会比较清楚什么叫基，就相当于原本有一个大集合，然后你从中选取最少的一些元素，使得可以用这些小元素来表示出原本大集合中的任意元素，就跟代表一样。大部分时候线性基都是跟异或相关的，这里就介绍异或中的线性基。异或中的线性基，用一个数组表示二进制的每一位是如何表示出来的，线性基里的元素都是原来集合中的元素异或得到的结果。线性基的求法可以去洛谷的模板题里面抄一下板子，下面放一下我的板子。ll p[64];//表示用某个数能表示出二进制第几位~i;i--){]]></description><category></category></item></channel></rss>