<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Robin2321的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Robin2321</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Robin2321]]></copyright><item><title><![CDATA[计算机系统大作业]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/148294388</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/148294388</guid><author>Robin2321</author><pubDate>Thu, 29 May 2025 00:50:05 +0800</pubDate><description><![CDATA[摘要 本论文以&quot;hello.c&quot;程序为例，系统分析了从源代码到可执行程序的完整编译执行过程。通过预处理、编译、汇编、链接四个阶段，详细探讨了程序在Linux系统中的运行机制。研究内容包括：预处理阶段的宏展开和头文件包含，编译阶段的语法分析和汇编代码生成，汇编阶段的目标文件转换，以及链接阶段的符号解析和重定位。论文还深入剖析了程序运行时的进程管理、存储管理和I/O管理机制，包括虚拟地址转换、页表管理、缓存机制以及系统调用的实现原理。通过实验分析，验证了程序从编译到执行的完整生命周期，加深了]]></description><category></category></item><item><title><![CDATA[C++扫雷小游戏及其算法实现]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/134951771</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/134951771</guid><author>Robin2321</author><pubDate>Tue, 12 Dec 2023 16:04:35 +0800</pubDate><description><![CDATA[如果编译时出现了什么问题，欢迎在评论区留言，或者私信问我，我会及时解答您的疑惑的😊。]]></description><category></category></item><item><title><![CDATA[关于用scanf(“%d“,)时非法字符输入导致的死循环的原因及解决方法]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/132774269</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/132774269</guid><author>Robin2321</author><pubDate>Sat, 09 Sep 2023 10:58:16 +0800</pubDate><description><![CDATA[(0<n<20)，需要考虑非法字符输入的情况。若输入非法字符或者不在合法区间，则重新输入。题目要求输入一个整数。]]></description><category></category></item><item><title><![CDATA[A. Tenzing and Tsondu（数学，贪心，二叉搜索树）]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/131956298</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/131956298</guid><author>Robin2321</author><pubDate>Mon, 31 Jul 2023 10:48:25 +0800</pubDate><description><![CDATA[【代码】A. Tenzing and Tsondu（贪心，二叉搜索树）]]></description><category></category></item><item><title><![CDATA[Bzoj3687简单题（bitset）]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/121222770</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/121222770</guid><author>Robin2321</author><pubDate>Tue, 09 Nov 2021 10:45:23 +0800</pubDate><description><![CDATA[题意
给定一个含nnn(n&lt;1000n&lt;1000n&lt;1000)个正整数(Σa\Sigma{a}Σa≤2e6≤2e6≤2e6)的集合，求其子集和的异或和。
思路

枚举子集显然是会超时的，考虑换一种思路。
注意到集合内数的总和范围不是很大，所以可以考虑从值域下手，即判断每种可能的和sss是否会对答案产生贡献，因为仅当sss出现次数为奇数s才会产生贡献，所以只需记录每个sss出现的次数。
这时，神奇的bitset就派上用场了，用bitset的第sss位记录和sss是否对答案产生贡献，最后把能产]]></description><category></category></item><item><title><![CDATA[CF1592C Bakry and Partitioning]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/120671789</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/120671789</guid><author>Robin2321</author><pubDate>Sat, 09 Oct 2021 15:31:16 +0800</pubDate><description><![CDATA[题意
给定一棵有nnn个节点的树，求删去111~kkk−-−111条边后，是否能让形成的各个连通块的异或和相同。
做法

令所有点的异或和为mmm，观察发现当m=0m=0m=0时，删去任意一条边都是可行方案；当m!=0m!=0m!=0时，删去边后得到的各个连通块的异或和都是mmm。
考虑上述第二种情况，我们发现此时连通块的个数一定是奇数，所以至少要删去两条边，所以当k=2k=2k=2时显然是无法符合题意的。
我们还可以发现连通块的个数一定是3个，因为大于3个时可以通过合并任意偶数个连通块来使个数变成3个。
]]></description><category></category></item><item><title><![CDATA[CF1575A Another Sorting Problem]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/120637201</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/120637201</guid><author>Robin2321</author><pubDate>Thu, 07 Oct 2021 16:07:23 +0800</pubDate><description><![CDATA[题意

给nnn个长度为mmm的stringstringstring型数组按照如下规则排序：

对于偶数位按字典序升序排序；
对于奇数位按字典序降序排序。



做法

显然是不容易构造出一个可行的自定义cmp函数的。
于是可以想到对题意进行转化，即考虑是否可以把两种情况归并为一种情况。
考虑将降序排序转化成升序排序，可以将奇数位上的字母c进行转化：‘A’-&gt;‘Z’，‘Z’-&gt;‘A’，即变成'Z'-(c-'A')。
然后就可以统一进行排序了。

代码
#include&lt;cstdio&gt;]]></description><category></category></item><item><title><![CDATA[1557C Moamen and XOR]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/119573955</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/119573955</guid><author>Robin2321</author><pubDate>Tue, 10 Aug 2021 18:29:37 +0800</pubDate><description><![CDATA[题目链接
题意
给出非负整数 n，k，构造长度为 n 的数组 a ，使得对任意的 i ，a1a_1a1​ &lt; 2k都成立，并且数组 a 满足
求合法的数组 a 的个数，答案对1 000 000 007取模。
思路

利用容斥思想，考虑不合法的情况，即小于的情况（因为这样不用考虑等于的情况）。
因为是二进制运算，所以可以先考虑一位的情况，通过分析发现：

1&amp;1=1  &gt;  1^1=0
1&amp;0=0  &lt;  1^0=1
0&amp;0=0  =  0^0=0


然后可以得出结]]></description><category></category></item><item><title><![CDATA[2021-08-09]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/119531263</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/119531263</guid><author>Robin2321</author><pubDate>Mon, 09 Aug 2021 09:49:38 +0800</pubDate><description><![CDATA[「数学基础」第6章 期望问题

A. 【例题1】单选错位：简单的期望。
B. 【例题2】期望分数：期望DP，注意读入字符为'\n'的情况。
C. 【例题3】路径长度：简单的图上的期望路径长度问题。


]]></description><category></category></item><item><title><![CDATA[2021-08-08]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/119510789</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/119510789</guid><author>Robin2321</author><pubDate>Sun, 08 Aug 2021 10:55:24 +0800</pubDate><description><![CDATA[「字符串算法」第5章 AC自动机

A. 【例题1】单词查询：AC自动机模板。
B. 【例题2】单词频率：注意单词会重复。洛谷上同一题需要进一步优化，fail不能再一步一步跳了。
C. 【例题3】前缀匹配：匹配文本串，标记经过的点，最后再把每个模式串再匹配一下更新答案。
D. 【例题4】屏蔽词删除：不需要跳fail；查找屏蔽词时用栈，每次找到后就回溯。


...]]></description><category></category></item><item><title><![CDATA[2021年暑假集训总结]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/119078106</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/119078106</guid><author>Robin2321</author><pubDate>Sun, 25 Jul 2021 10:18:22 +0800</pubDate><description><![CDATA[一、基础算法

递推、贪心、二分掌握较好，可以提高难度。
深搜、广搜及相应的剪枝掌握较差，需要加强。

二、字符串算法

经过这次集训，对字符串的处理的掌握更深了。
Hash以及KMP再次复习了一下，还需要加强。
AC自动机需要学一下，这一块几乎没学。

三、图论

对于并查集，掌握较好，可以提高难度。
最小生成树也应加强练习。
最短路可以提高难度。
强连通分量要加强难度。

四、数据结构

堆 基本都是用优先队列做的，需要再掌握一下堆的操作。
RMQ要善于应用，应加强应用类的。
树状数组需更深入的了解其本]]></description><category></category></item><item><title><![CDATA[2021-07-23]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/119044780</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/119044780</guid><author>Robin2321</author><pubDate>Fri, 23 Jul 2021 21:31:17 +0800</pubDate><description><![CDATA[一、上午

复习了几道例题。

二、下午

复习了较简单的练习。

三、晚上

学了下Lucas，做了几个题。


]]></description><category></category></item><item><title><![CDATA[2021-07-22]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/119010060</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/119010060</guid><author>Robin2321</author><pubDate>Thu, 22 Jul 2021 22:00:54 +0800</pubDate><description><![CDATA[一、上午

只有一个小时。

二、下午

做得质数只剩一题。

三、晚上

做完质数的题，第一个。


]]></description><category></category></item><item><title><![CDATA[2021-07-21]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/118968276</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/118968276</guid><author>Robin2321</author><pubDate>Wed, 21 Jul 2021 15:45:52 +0800</pubDate><description><![CDATA[一、上午

差不多做了三题。

二、下午

D. 【例题4】炮兵阵地：忘了初始化，调了好久；然后在洛谷上交，交了24次才过，而这24份代码只有数组大小不同，特别玄学的错误，离谱！


]]></description><category></category></item><item><title><![CDATA[2021-07-20]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/118931087</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/118931087</guid><author>Robin2321</author><pubDate>Tue, 20 Jul 2021 11:25:42 +0800</pubDate><description><![CDATA[一、上午

注意输入是否打错。
做了树形DP的四道例题。


]]></description><category></category></item><item><title><![CDATA[2021-07-19]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/118890752</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/118890752</guid><author>Robin2321</author><pubDate>Mon, 19 Jul 2021 10:45:19 +0800</pubDate><description><![CDATA[一、上午

B. 【例题2】货币系统：巧妙地转化成背包去做。


]]></description><category></category></item><item><title><![CDATA[2021-07-18]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/118878109</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/118878109</guid><author>Robin2321</author><pubDate>Sun, 18 Jul 2021 15:38:11 +0800</pubDate><description><![CDATA[一、上午

只有一个小时，做了3题半。

二、下午

C. 【例题3】公园遛狗：卡一个多小时，发现忘了更新代表的区间端点。


]]></description><category></category></item><item><title><![CDATA[2021-07-17]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/118853750</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/118853750</guid><author>Robin2321</author><pubDate>Sat, 17 Jul 2021 10:59:30 +0800</pubDate><description><![CDATA[一、上午

D. 【例题4】工作安排：和并查集里的超市购物差不多，但是d，p范围都好大，所以需要离散化，但要注意记录下原d数组的差。


]]></description><category></category></item><item><title><![CDATA[2021-07-16]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/118786810</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/118786810</guid><author>Robin2321</author><pubDate>Fri, 16 Jul 2021 10:35:44 +0800</pubDate><description><![CDATA[一、上午

B.  【例题2】负环判断：玄学错误，queue&lt;int&gt;q每次重新定义 才55分，而只定义一次却有100分。按道理来说因为有这个if(sum[u]==n-1) return 1;所以当上一组数据存在负环时，队列不会清零，那么应该会影响后续数据的呀？更离谱的是洛谷上能过啊！


...]]></description><category></category></item><item><title><![CDATA[2021-07-15]]></title><link>https://blog.youkuaiyun.com/Robin2321/article/details/118767269</link><guid>https://blog.youkuaiyun.com/Robin2321/article/details/118767269</guid><author>Robin2321</author><pubDate>Thu, 15 Jul 2021 19:46:04 +0800</pubDate><description><![CDATA[一、上午

过了6题。

二、下午

过了3题。
暂时榜首。
做数列询问80分。

三、晚上

终于通过取巧过了数列询问，只排在第二位了，虽然同是第一。
第一次做完某章所有题。


]]></description><category></category></item></channel></rss>