<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xjsc01的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xjsc01</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xjsc01]]></copyright><item><title><![CDATA[Audio-Thinker: Guiding Audio Language Model When and How to Think via Reinforcement Learning]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/151159455</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/151159455</guid><author>xjsc01</author><pubDate>Wed, 03 Sep 2025 23:54:49 +0800</pubDate><description><![CDATA[本文提出Audio-Thinker框架，通过强化学习引导音频语言模型(LALM)进行自适应推理。针对当前LALM缺乏深度推理能力的问题，该框架创新性地引入两个关键机制：1)自适应思维准确度奖励，使模型能根据任务复杂度动态调整推理策略；2)思维过程奖励函数，评估推理的一致性与质量，防止奖励欺诈。实验表明，Audio-Thinker在MMAU、MMAR和AIR等基准测试中均优于现有LALM。研究还发现，在音频问答任务中，简单地添加显式推理链并不能带来性能提升，而需要结合强化学习进行系统性优化。该方法为音频语言模]]></description><category></category></item><item><title><![CDATA[Codeforces Round 924 (Div. 2)题解（A-D）]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/136159419</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/136159419</guid><author>xjsc01</author><pubDate>Sun, 18 Feb 2024 21:43:53 +0800</pubDate><description><![CDATA[经过推敲，我们容易知道，当把一个生物从A队移动到B队，当且仅当A队的生物的数量个数（不包含移动的那一个）多余B队生物数量（不包含移动的那一个）时，才会更加有意义。时候的情况，这个时候，我们就没有必要计算 $t > c[i] $ 的时候这个种群的贡献，仅仅需要通过add数组记录即可。我们发现原本相同的元素在经过操作之后必定会变得不相同，即最终相同的元素在操作之前并不相同，所以我们可以执行去重操作。考虑横边和纵边，若为偶数，则从中间分开，重新组合为一个长方形，检测是否与原来的长方形一致。的时候，那么就成立。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 921 (Div. 2)题解（A-C）]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/136131485</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/136131485</guid><author>xjsc01</author><pubDate>Fri, 16 Feb 2024 19:12:12 +0800</pubDate><description><![CDATA[首先对所给定的s进行分组，从左向右扫描，当刚好扫描满一个区间的时候，确定边界，继续扫描下一个区间。如果一群数字的gcd已经确定，那么其他数字的值便为gcd的倍数。区间为包含所有前 k 个字母的区间。可以采用划分区域的思想。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 919 (Div. 2)题解（A-E）]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/136131240</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/136131240</guid><author>xjsc01</author><pubDate>Fri, 16 Feb 2024 18:33:02 +0800</pubDate><description><![CDATA[因此，当一个参数为零时，gcd(0, x)等于x的绝对值。得到初步的转移等式： $ \displaystyle dp_{i, j} = \sum_{p=1}^{k-j+1}{dp_{i - j \cdot p,p}}$如果存在某个正整数 𝑚 ( 𝑚≥2 )，使得他将数组中的每个元素除以 𝑚 后的余数都替换为该元素，则所有子数组都相同，则艾伦得一分。不妨假设左边有n个连续的零，右边有m个连续的零，其所产生的好串的数目为。的因数的时候，在模m意义下，两个数字相等。，设其在模m的情况下相等，那么会有。]]></description><category></category></item><item><title><![CDATA[西北工业大学计算机组成原理实验报告——verilog后两次]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/135310205</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/135310205</guid><author>xjsc01</author><pubDate>Sat, 30 Dec 2023 21:57:03 +0800</pubDate><description><![CDATA[在流水线中，指令被分成五个阶段(IF，ID，EXE，MEM，WB)，每个阶段都有独立的硬件执行，所以指令的不同阶段可以并行执行。但是流水线中会遇到一些问题，即后续指令需要使用前一个指令的执行结果，而前一个指令还没有写回的时候，会产生数据冒险。在这种情况下，如果不进行干预，后续指令无法获得前一个指令的正确结果，导致计算错误或结果不确定。]]></description><category></category></item><item><title><![CDATA[西北工业大学计算机组成原理实验报告——verilog前两次]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/135310153</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/135310153</guid><author>xjsc01</author><pubDate>Sat, 30 Dec 2023 21:43:33 +0800</pubDate><description><![CDATA[上图中的为dm的波形，从图中可以看到，在第二个周期结束的时候，成功把事先设定好的0x3f写入地址为4的存储器中。经过仔细检查代码，发现always语句中的敏感信号列表应该包含所有变化的值，而我的敏感列表仅仅有地址，没有实例化的数组，这样的化数组内容改变，敏感列表中并不包含，应该把always（）中的内容写为。标红部分为测试文件第一行，在测试文件中，是通过系统任务直接写入值的，面对一个地址，我读出的值与系统实现存入的有冲突，推测问题处在dm的读数指令中。检查dm的读数指令，]]></description><category></category></item><item><title><![CDATA[基本运算器实验&静态随机存储器实验]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/135310004</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/135310004</guid><author>xjsc01</author><pubDate>Sat, 30 Dec 2023 21:34:09 +0800</pubDate><description><![CDATA[在该实验中，我通过把算术逻辑单元（ALU）与控制模块进行连接，通过开关控制数据通路的输入，控制通路的输入，并且把算术逻辑单元的输出通过数据总线上的指示灯以及发两个标志位对应的指示灯进行展示，对其结果进行观察。在实验操作的过程中，我手动地进行了数据通路值的设置，控制通路控制信号的值的设置以及脉冲信号的手动生成，细致地体会到了在真实计算机工作中各个信号的协做交流，理解了时钟信号在控制节奏中所起的重要作用，并在数据的交换过程中初步了解了总线的作用。同时，数据总线上的内容可以被传输到地址总线，用于控制内存的读写。]]></description><category></category></item><item><title><![CDATA[CPU 与简单模型机实验]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/134089659</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/134089659</guid><author>xjsc01</author><pubDate>Sat, 28 Oct 2023 12:34:38 +0800</pubDate><description><![CDATA[如果是手动拨动开关，那么计算机的执行速度就会受限于人的操作速度，相反，如果把指令事先存入内存，那么对于一些循环的部分，计算机就可以自己取指，执行，而不需要人去干预，这极大地提升了计算机的运行速度，同时也使得计算机可以更加通用。由于需要新增三条指令，首先对机器码（60、70、80），通过图1，得到经过P测试之后会跳转的位置，即某一条机器指令对应微指令的起始地址，然后在控制存储器中选择还没有使用的存储单元，作为存储微指令的地址，并通过next域把微指令连接，构成微程序。]]></description><category></category></item><item><title><![CDATA[Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)[A - D]]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/128793347</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/128793347</guid><author>xjsc01</author><pubDate>Sun, 29 Jan 2023 19:37:26 +0800</pubDate><description><![CDATA[首先忽略原本的字母，把每一个字母具体出现多少次全部抽取出来，现在枚举得到的结果中有多少种字母（注意种类数必须 整除 字符串长度），计算最小移动次数。首先，保底的结果就是有一个数字加 x 之后是完全平方数（把第一个数挪一挪就行了）在这一道题目中，明显可以使用暴力，但是怎么样暴力是一种艺术。，如果 y 选中了，那么 x 也一定需要选中。我们考虑如果结果是大于等于 2 的所有结果。即使对于最小的质数 2 ，次方数也不超过36。计算方法：分解质因数，进行乘法原理。如果要是直接枚举 x ，必定超时。]]></description><category></category></item><item><title><![CDATA[单调队列优化的DP问题]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/128572293</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/128572293</guid><author>xjsc01</author><pubDate>Fri, 06 Jan 2023 00:07:41 +0800</pubDate><description><![CDATA[单调队列就是通过排除求最值时候的冗余，从而是队列具有性质，可以方便求解问题。]]></description><category></category></item><item><title><![CDATA[AcWing算法提高课：区间DP]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/128554712</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/128554712</guid><author>xjsc01</author><pubDate>Wed, 04 Jan 2023 21:28:33 +0800</pubDate><description><![CDATA[一般对于一维的DP问题可以应用。]]></description><category></category></item><item><title><![CDATA[数位DP~]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/128553395</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/128553395</guid><author>xjsc01</author><pubDate>Wed, 04 Jan 2023 19:45:34 +0800</pubDate><description><![CDATA[数位DP的应用范围：在某个区间内，有多少个，满足一定的性质]]></description><category></category></item><item><title><![CDATA[牛客2022跨年场]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/128519221</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/128519221</guid><author>xjsc01</author><pubDate>Mon, 02 Jan 2023 11:19:52 +0800</pubDate><description><![CDATA[​F题使用python，就是加了一个end = '\0'，然后寄了好多。]]></description><category></category></item><item><title><![CDATA[Codeforces Round #841 (Div. 2) and Divide by Zero 2022（A-D）]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/128501233</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/128501233</guid><author>xjsc01</author><pubDate>Fri, 30 Dec 2022 22:02:17 +0800</pubDate><description><![CDATA[但是这里我们的给定值是一个固定的值，所以我们并没有必要知道某一个区域中的最小值是多少，而是仅仅需要知道这一个区域的最小值是不是小于给定值就可以了。就这样，对于不是最优解的情况，我们可以使用这一种方法不断变成我们的假设。然后问题就成了这样：给定一个框的大小，求有没有一种框法，使得框柱的数字的最小值是给定值。先凭借知觉，我们观察到，好像中间的数字比较大，所以我们尽可能沿着中间的路走。根据样例，可以猜想，最后把n-1个元素变为1，然后相加起来是最大的。首先，要是真的来枚举这一个区间，是不可行的。]]></description><category></category></item><item><title><![CDATA[状态机——奇葩的状态表示]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/128440766</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/128440766</guid><author>xjsc01</author><pubDate>Mon, 26 Dec 2022 10:14:58 +0800</pubDate><description><![CDATA[在动态规划中，遇到有一个点有多个状态，混在一起无法表示，那么就可以把状态分开，并且构造出不同状态之间的转移关系，然后再求出状态转移方程，之后就OK了。]]></description><category></category></item><item><title><![CDATA[背包模型~]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/128433775</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/128433775</guid><author>xjsc01</author><pubDate>Sun, 25 Dec 2022 10:53:21 +0800</pubDate><description><![CDATA[​最长上升子序列：序列DP（相邻两个被选择的有关系）背包问题：组合DP，在全局的考虑之下最小f[i][j]：i 表示搞了多少，j 表示限制集合：所有仅仅从前 i 个物品当中选择，并且总体积不超过j的选择方法的集合。]]></description><category></category></item><item><title><![CDATA[简单DP+最长上升子序列]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/128360869</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/128360869</guid><author>xjsc01</author><pubDate>Sun, 18 Dec 2022 11:46:29 +0800</pubDate><description><![CDATA[第一行有2个用空格隔开的整数m和n，表示学生矩阵有m行n列接下来的m行是一个mxn的阵，知阵中第行列的整数表示坐在第行列的学生的好心程度，每行的n个整数之间用空格隔开。还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低注意:小渊和小轩的好心程度没有定义，输入时用0表示)，可以用一个0~100的自然数来表示，数越大表示越好心。，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。]]></description><category></category></item><item><title><![CDATA[算法分析与设计 西工大 noj 第二次实验]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/127448584</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/127448584</guid><author>xjsc01</author><pubDate>Fri, 21 Oct 2022 16:11:21 +0800</pubDate><description><![CDATA[时限：1000ms 内存限制：10000K 总时限：3000ms描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n]]></description><category></category></item><item><title><![CDATA[西工大校赛2 weekly contest 10.16]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/127435811</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/127435811</guid><author>xjsc01</author><pubDate>Thu, 20 Oct 2022 21:42:09 +0800</pubDate><description><![CDATA[[Problems - Codeforces.pdf](assets/Problems - Codeforces-20221019121149-0g83yz5.pdf)​这是一个2500的题目。这道题目是一道构造题目构造题目有一个较为套路的解题方法：同时结合逆向思考NO1.原问题是对于一个节点，其父亲也是非根节点，把非根节点变成他爷爷的儿子。倒过来想就是：对于任意一个节点，我可以把它的两个儿子一个变成另一个的儿子。注意这一种操作，每进行一次操作，最多使得树的深度+1（也有可能没有变化）而最终的竹子的深度为n]]></description><category></category></item><item><title><![CDATA[分支限界法]]></title><link>https://blog.youkuaiyun.com/xjsc01/article/details/127357034</link><guid>https://blog.youkuaiyun.com/xjsc01/article/details/127357034</guid><author>xjsc01</author><pubDate>Mon, 17 Oct 2022 10:09:55 +0800</pubDate><description><![CDATA[在搜索树中，每一个活节点仅仅有一次机会成为拓展节点，并且一口气生成所有的孩子。(可以写原生态的堆，使用STL，或者直接无脑线性查找)同时舍弃一些不好的孩子。优先队列式分支限界法。]]></description><category></category></item></channel></rss>