<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_52048145的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_52048145</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_52048145]]></copyright><item><title><![CDATA[InterPVD部分漏洞成因分析]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/143646359</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/143646359</guid><author>m0_52048145</author><pubDate>Sat, 09 Nov 2024 15:53:46 +0800</pubDate><description><![CDATA[本文是对 On the Effectiveness of Function-Level Vulnerability Detectors for Inter-Procedural Vulnerabilities 一文中提出的 InterPVD 漏洞数据集的一部分进行漏洞成因分析。]]></description><category></category></item><item><title><![CDATA[ReposVul: A Repository-Level High-Quality Vulnerability Dataset 论文阅读]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/143633507</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/143633507</guid><author>m0_52048145</author><pubDate>Fri, 08 Nov 2024 20:23:56 +0800</pubDate><description><![CDATA[本文发表于 ICSE2024 会议中。]]></description><category></category></item><item><title><![CDATA[GYM102979 2020-2021 Winter Petrozavodsk Camp, Day 9 Contest (XXI Open Cup, Grand Prix of Suwon) 补题记录]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/133896252</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/133896252</guid><author>m0_52048145</author><pubDate>Tue, 17 Oct 2023 23:20:01 +0800</pubDate><description><![CDATA[10.17 更：尚未完全完工，CE 两题题解明天补全。
B Best Meeting Places
题意：给定一棵 nnn 个节点的树，树上有边权。现共要开 nnn 场会议，第 iii 场与会人员分布在 111 到第 iii 个节点。考虑设立 xxx 个分会场，每个与会人员只需要到其中一个分会场即可。每个人的代价是他走到一个分会场的路径上边权的最大值，这次会议的代价是每个人代价的最大值。对于每场会议，求出当设立分会场个数是 [1,k][1,k][1,k] 时代价的和。1≤k≤n≤3×1051 \le k \]]></description><category></category></item><item><title><![CDATA[Practical Memory Leak Detection using Guarded Value-Flow Analysis 论文阅读]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/133757921</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/133757921</guid><author>m0_52048145</author><pubDate>Tue, 10 Oct 2023 22:56:19 +0800</pubDate><description><![CDATA[指针在代码编写过程中可能出现以下两种问题：int foo()return -1;return -1;// 注意这里，q为NULL时p一定不为NULL，但是函数直接返回，导致p所指向的区域未释放free(p);free(q);return 0;存在一条执行路径，指针被重复释放（未定义行为），如free一个空指针。int *q = p;free(q);q = p;free(q);最笨拙的方法是枚举每一条可能的路径，依次判断。但是这显然是不切实际的。]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第十场题解]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/132383771</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/132383771</guid><author>m0_52048145</author><pubDate>Sat, 19 Aug 2023 20:22:14 +0800</pubDate><description><![CDATA[C Multiplication
题意：定义 kkk-shift 数是满足 kxy‾=yx‾k\overline{xy}=\overline{yx}kxy​=yx​ 的数字。给定 kkk，求最大不超过 nnn 的 kkk-shift 数。1≤n≤101001 \le n \le 10^{100}1≤n≤10100，2≤k≤92 \le k \le 92≤k≤9。
解法：设 f(x)f(x)f(x) 表示 xxx 十进制下的位数。考虑 kkk-shift 数字的定义，假设这个数字的高位为 xxx，低位为 yy]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第九场题解]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/132308873</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/132308873</guid><author>m0_52048145</author><pubDate>Tue, 15 Aug 2023 22:44:47 +0800</pubDate><description><![CDATA[B Semi-Puzzle: Brain Storm
题意：给定 a,ma,ma,m，构造一个非负整数 uuu，使得 au≡u(modm)a^u \equiv u \pmod mau≡u(modm)。1≤a&lt;m≤1091 \le a&lt;m \le 10^91≤a&lt;m≤109，0≤u≤10180 \le u \le 10^{18}0≤u≤1018。多测，1≤T≤1031 \le T \le 10^31≤T≤103。
解法：首先定义记号 ∞a^\infty a∞a 表示 aaa⋯a^{a^{a^]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第七场题解]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/132255403</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/132255403</guid><author>m0_52048145</author><pubDate>Sat, 12 Aug 2023 23:44:09 +0800</pubDate><description><![CDATA[A Random Addition
题意：给定长度为 nnn 的数列，初始全为 000。对其中 mmm 个区间 [li,ri][l_i,r_i][li​,ri​] 执行加 xxx 操作，xxx 等概率从 [0,1][0,1][0,1] 实数集合选取。这些区间包含或不相交。qqq 次询问整个序列最大值在 [p,q][p,q][p,q] 的概率对 998&nbsp;244&nbsp;353998\ 244\ 353998&nbsp;244&nbsp;353 取模。1≤n≤1051 \le n \le 10^51]]></description><category></category></item><item><title><![CDATA[2023 年第八场牛客多校题解]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/132255387</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/132255387</guid><author>m0_52048145</author><pubDate>Sat, 12 Aug 2023 23:43:05 +0800</pubDate><description><![CDATA[A Alive Fossils
题意：依次举办 nnn 场多校，每场多校有一些出题人。问哪些出题人每场都出题了。
解法：用 set 维护下一直在出题的人即可。
B Bloodline Counter
题意：求 nnn 个点的竞赛图中最大环大小恰好为 kkk 的方案数对 998&nbsp;244&nbsp;353998\ 244\ 353998&nbsp;244&nbsp;353 取模。3≤k≤n≤5×1053 \le k \le n \le 5\times 10^53≤k≤n≤5×105。
解法：首先看到这]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第六场题解]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/132115068</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/132115068</guid><author>m0_52048145</author><pubDate>Sat, 05 Aug 2023 04:47:18 +0800</pubDate><description><![CDATA[A Tree
题意：给定 nnn 个点的一棵边带权的树，点有黑白二色（0,10,10,1 表示），现在可以以 aia_iai​ 的价值翻转第 iii 个点的颜色，一对异色点 (u,v)(u,v)(u,v) 的价值为树上路径的最大边权值。问经过任意颜色翻转后，价值减去代价的最大值。1≤n≤3×1031 \le n \le 3\times 10^31≤n≤3×103，1≤ai≤1091 \le a_i \le 10^91≤ai​≤109。
解法：注意到点对的价值等于路径上最大边权值，不难想到 Kruskal 重]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第五场题解]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/132111563</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/132111563</guid><author>m0_52048145</author><pubDate>Fri, 04 Aug 2023 20:07:35 +0800</pubDate><description><![CDATA[A Jujubesister
题意：给定长度为 nnn 的数列 {a}i=1n\{a\}_{i=1}^n{a}i=1n​，qqq 次询问区间 [l,r][l,r][l,r] 上满足 ai=ak&gt;aja_i=a_k&gt;a_jai​=ak​&gt;aj​ 且满足 l≤i&lt;j&lt;k≤rl \le i &lt;j&lt;k \le rl≤i&lt;j&lt;k≤r 的三元组 (i,j,k)(i,j,k)(i,j,k) 数目。1≤n,q≤5×1051 \le n,q \le 5\times 10^]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第四场题解]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/131993011</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/131993011</guid><author>m0_52048145</author><pubDate>Sat, 29 Jul 2023 11:39:51 +0800</pubDate><description><![CDATA[A Bobo String Construction
题意：给定一个 010101 字符串 ttt，构造一个长度为 nnn 的 010101 串 sss，使得 ttt 在 concat(t,s,t){\rm concat}(t, s, t)concat(t,s,t) 中仅出现两次。多测，1≤T≤1031 \le T \le 10^31≤T≤103，1≤n,∣t∣≤1031 \le n,|t| \le 10^31≤n,∣t∣≤103。
解法：结论是全 000 或全 111 串一定可行。
首先如果 ttt 就是]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第三场题解]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/131927581</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/131927581</guid><author>m0_52048145</author><pubDate>Tue, 25 Jul 2023 22:19:19 +0800</pubDate><description><![CDATA[2023 年牛客多校第三场题解
 出题人：北京航空航天大学 

A World Fragments I
题意：给定两个二进制数 x,yx,yx,y，每次可以选择 xxx 二进制表达中的其中一位 bbb，然后执行 x←x−bx \leftarrow x-bx←x−b 或 x←x+bx \leftarrow x+bx←x+b。问 xxx 最少经过多少次操作变成 yyy。1≤x,y≤1091 \le x,y \le 10^91≤x,y≤109。
解法：只要数字不为 000，就一直存在 b=1b=1b=1，因而首先]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第一场题解（下）]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/131927500</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/131927500</guid><author>m0_52048145</author><pubDate>Tue, 25 Jul 2023 22:12:32 +0800</pubDate><description><![CDATA[I Random
题意：给定对 xxx 进行 mmm 次左移/右移并异或的函数 rand(x)\text{rand}(x)rand(x)，问期望对 [0,2n−1][0,2^n-1][0,2n−1] 上均匀随机分布的 xxx 执行多少次 rand\text{rand}rand 可以变回 xxx 本身。1≤n≤1051 \le n \le 10^51≤n≤105，1≤log⁡2x≤321\le \log_2 x \le 321≤log2​x≤32。
解法：整体做法：对映射矩阵的极小多项式的阶枚举因数统计答案，]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第一场题解（上）]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/131927484</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/131927484</guid><author>m0_52048145</author><pubDate>Tue, 25 Jul 2023 22:11:27 +0800</pubDate><description><![CDATA[A Almost Correct
题意：给定长度为 nnn 的 010101 串 sss，构造一个排序网络，使得能够将除 sss 之外的任意 010101 序列正确排序，且 sss 无法被正确排序。TTT 组测试，1≤T≤1041 \le T \le 10^41≤T≤104，2≤n≤162 \le n \le 162≤n≤16。
解法：记 010101 串 sss 中 000 所在位置的下标集合为 S0S_0S0​，111 所在位置的下标集合为 S1S_1S1​（下标从 111 开始）。令 S0S_0S0​]]></description><category></category></item><item><title><![CDATA[2023 年牛客多校第二场题解]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/131906433</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/131906433</guid><author>m0_52048145</author><pubDate>Mon, 24 Jul 2023 22:34:47 +0800</pubDate><description><![CDATA[A Link with Checksum
题意：定义如下的类 CRC 的校验和算法。
string Link_CRC(string D)
{
    P = 0x04C11DB7;
    int n = D.length();
    D += "00000000 00000000 00000000 00000000";
    for (int i = 1; i &lt;= n; i++)
    {
        if (D 的最高位为 1)
        {
            去掉 D 的]]></description><category></category></item><item><title><![CDATA[常用数据处理方法]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/128661779</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/128661779</guid><author>m0_52048145</author><pubDate>Thu, 12 Jan 2023 16:12:00 +0800</pubDate><description><![CDATA[常用python数据处理方法]]></description><category></category></item><item><title><![CDATA[2022 年牛客多校第十场补题记录]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/126563958</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/126563958</guid><author>m0_52048145</author><pubDate>Sat, 27 Aug 2022 23:19:05 +0800</pubDate><description><![CDATA[2022 年牛客多校第十场补题记录]]></description><category></category></item><item><title><![CDATA[2022 年牛客多校加赛场补题记录]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/126535544</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/126535544</guid><author>m0_52048145</author><pubDate>Fri, 26 Aug 2022 02:49:28 +0800</pubDate><description><![CDATA[2022 年牛客多校加赛场补题记录]]></description><category></category></item><item><title><![CDATA[2022 年杭电多校第十场补题记录]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/126496283</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/126496283</guid><author>m0_52048145</author><pubDate>Wed, 24 Aug 2022 03:03:31 +0800</pubDate><description><![CDATA[2022 年杭电多校第十场补题记录]]></description><category></category></item><item><title><![CDATA[2022 年杭电多校第九场补题记录]]></title><link>https://blog.youkuaiyun.com/m0_52048145/article/details/126377458</link><guid>https://blog.youkuaiyun.com/m0_52048145/article/details/126377458</guid><author>m0_52048145</author><pubDate>Wed, 17 Aug 2022 04:11:45 +0800</pubDate><description><![CDATA[2022 年杭电多校第九场补题记录]]></description><category></category></item></channel></rss>