<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_73687532的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73687532</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73687532]]></copyright><item><title><![CDATA[CPP虚析构函数]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/135187202</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/135187202</guid><author>m0_73687532</author><pubDate>Sun, 24 Dec 2023 21:22:38 +0800</pubDate><description><![CDATA[【代码】CPP虚析构函数。]]></description><category></category></item><item><title><![CDATA[cpp复习]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/134989264</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/134989264</guid><author>m0_73687532</author><pubDate>Thu, 14 Dec 2023 10:28:38 +0800</pubDate><description><![CDATA[在构造函数中，优先调用自己的，但在其他函数中是根据虚函数需特性来的。]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/134988047</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/134988047</guid><author>m0_73687532</author><pubDate>Thu, 14 Dec 2023 09:55:17 +0800</pubDate><description><![CDATA[关注到如果虚函数是在Father()的构造函数中，是不体现虚特性的，而在其它地方是体现的，比如关注void B()中的A（）]]></description><category></category></item><item><title><![CDATA[cpp中虚实继承问题]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/134637538</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/134637538</guid><author>m0_73687532</author><pubDate>Mon, 27 Nov 2023 09:24:11 +0800</pubDate><description><![CDATA[cpp虚实继承顺序]]></description><category></category></item><item><title><![CDATA[求极值算法整理]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/132197406</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/132197406</guid><author>m0_73687532</author><pubDate>Wed, 09 Aug 2023 23:57:38 +0800</pubDate><description><![CDATA[用l,r来求到三等分点lsec，rsec，从而通过比较f(lsec),f(rsec)的大小，来确定极值的范围，进一步缩小区间具体来说，如果f(lsec)<f(rsec)，那么极值点必然是出现在[lsec,r]这一段区间内，同理可知大于的情况这个可以优化到每次减少约二分之一的长度，就是将三等分点，改为中间附近某处取点。]]></description><category></category></item><item><title><![CDATA[2022 ICPC 亚洲区域赛南京站（A，B，D，G，M）]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/131899459</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/131899459</guid><author>m0_73687532</author><pubDate>Tue, 25 Jul 2023 00:50:03 +0800</pubDate><description><![CDATA[3.在面对3的情况时，我们只要可以，就选第二种，如果不行再选第一种，并且记录下选第二种的次数，第二种情况是决定生死的情况，所以如果自身的不够，可以反悔之前对于情况三的选择，当时我们是将野兽数目-1，那么现在反悔就是野兽数目加二，同时献祭一个，也就是野兽数目+1。1.要求第k大值的最大值，第k大值意味着这个数组经过操作后中有k-1个数字比这个数字大，所以考虑二分，二分这个第k大数的值，然后统计经过最优操作后，能比这个k值大的数的个数，如果这个个数大于k，说明我们的x取小了，反之，x取大了。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 148 div2]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/130674626</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/130674626</guid><author>m0_73687532</author><pubDate>Sun, 14 May 2023 22:43:37 +0800</pubDate><description><![CDATA[怎么找其实还是挺容易写错的：对于和我自己相同的当成一个就好了，然后根据当前我是处于增加，还是减少,设置标志，进行向下的循环，以我标志的状态和接下去一个与我的状态是否符合作为标准，直到出现下一个转折点，然后把ans++，同时记得i=j-1,因为马上i++;题意：给了一个数列，然后呢大家一开始都只能进行增加操作，然后是减少增加操作交替进行，一共有k个数，（1-k)可以对这个数列进行合理的增加和减少，问k此操作后，所有可能结果中，最大的最小值是多少。1.个数大于k，必然不可能   个数等于零，直接正确。]]></description><category></category></item><item><title><![CDATA[MATLAB STUDY]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/130663723</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/130663723</guid><author>m0_73687532</author><pubDate>Sat, 13 May 2023 23:40:31 +0800</pubDate><description><![CDATA[A（[1 3 5])  :同上，按照编号来                               A([1,3],[1,3])    见上构造出一个集合。find(A): find(A==6) 传出array中6所在的位置。sortrows(A):每一行是绑定一起的，以第一列的为准来排序。ones(n1,n2) n1*n2的1填满的矩阵。A^2=A*A   是很复杂的矩阵的乘法哦。max(A):出现一行 是每一列的最大值。sort(A):一行中各个数字都是独立的。max(max(A))：真的最大值。]]></description><category></category></item><item><title><![CDATA[ABC DAY two]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/130650447</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/130650447</guid><author>m0_73687532</author><pubDate>Sat, 13 May 2023 13:23:16 +0800</pubDate><description><![CDATA[我们先考虑dp i,j,0的状态转化：A可以走1-p,并且走到其上的每一种可能性相同，可以反过来想，从那些前面的状态跳到当前状态，前面也是有p种跳跃的选择，然后最终跳到我们这个的概率就是其本身概率/p,所以dp i,j,0=1/pΣdp min(i+k,N),j,1。求最大，不重不漏--》将行进行排序，用第一行与每列进行相加优先队列中的第一批，然后记录下其对应的sum-（r,c)值，并用它更新答案，然后行号加1，进入队列，最后就可以做到每一列和每一行不漏，同时那些值为0的也被跳过了。]]></description><category></category></item><item><title><![CDATA[ABC DAY1]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/130589582</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/130589582</guid><author>m0_73687532</author><pubDate>Wed, 10 May 2023 00:28:03 +0800</pubDate><description><![CDATA[思想：首先要做到不重不漏，就得保证一定的顺序，i j保证了顺序，在此基础上寻找答案，因为要求的是个数，所以找到极限位置是最重要的，那么就从边界逼近，也就是k的操作，然后相减就可以得到数目的答案。先对于每个质数进行收集，然后对于其中一个数组进行遍历，遍历的时候去查询，双指针的j往前面走，然后每次res+=j+1;思路：我的想法是把第一个矩阵扩展成四个，也就有点类似于化圆为线的思想，然后循环每一种可能性，与目标比较，但是错了，不知道为什么？思路：把我们的目标分解成出 2，3，5的幂次方。]]></description><category></category></item><item><title><![CDATA[网络流整理]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/130060145</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/130060145</guid><author>m0_73687532</author><pubDate>Mon, 10 Apr 2023 21:43:45 +0800</pubDate><description><![CDATA[最大流问题的目标是在一个给定的有向图中找到一条从源点到汇点的路径，使得路径上的流量总和最大。在一个有向图中，最大流问题中每条边都有一个容量限制，表示该边能够承载的最大流量。源点代表流量的起点，汇点代表流量的终点，其他节点都是中间节点，用来连接源点和汇点的路径。每条路径的流量取决于路径上容量最小的边，也就是瓶颈边的容量。]]></description><category></category></item><item><title><![CDATA[洛谷P8715 子串分值]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/129827528</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/129827528</guid><author>m0_73687532</author><pubDate>Wed, 29 Mar 2023 12:39:35 +0800</pubDate><description><![CDATA[题目：对于一个字符串 S, 我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。例如 (′′aba′′)=1，(′′abc′′)=3，(′′aaaa′′)=0。现在给定一个字符串S[0..n−1]（长度为 n），请你计算对于所有 S 的非空 子串 S[i..j](0≤i≤j<n)，f(S[i..j]) 的和是多少。]]></description><category></category></item><item><title><![CDATA[洛谷p8755 负载均衡]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/129696602</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/129696602</guid><author>m0_73687532</author><pubDate>Tue, 21 Mar 2023 21:11:26 +0800</pubDate><description><![CDATA[3.对于每一个任务，更新算力，如果此队列中存在任务的结束时间在我这个任务的开始时间之前，那么这个任务就相当于完成了，因为题目保证了a1]]></description><category></category></item><item><title><![CDATA[浅浅6.5w字小整理，算法入门入个坑，壬寅年就学到这了，癸卯年变得更强]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/128739897</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/128739897</guid><author>m0_73687532</author><pubDate>Sat, 21 Jan 2023 10:12:05 +0800</pubDate><description><![CDATA[高精度乘法,二维差分,双指针,位运算,单调队列,Kmp,离散化.,高精度除法,高精度加法,高精度减法,TrIR,哈希函数,字符串哈希,堆排序(小顶堆)八皇后,树,bfs寻找路径,bellman,朴素版dijkstra,堆优化版本dijkstra，状态压缩，区间dp，最长上升子序列，最长公共子序列，背包问题求方案数，背包问题求具体方案数目，拦截导弹的贪心，体积的思考(潜水员)，用前面的能不能表达后面的(货币有依赖的背包，状态机(叽叽叽)，状态压缩DP，树的直径，树形dp，数位dp，单调队列优化DP，FLOOD]]></description><category></category></item><item><title><![CDATA[模拟]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/127837639</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/127837639</guid><author>m0_73687532</author><pubDate>Thu, 24 Nov 2022 20:41:12 +0800</pubDate><description><![CDATA[简单模拟]]></description><category></category></item><item><title><![CDATA[数组入门]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/127589981</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/127589981</guid><author>m0_73687532</author><pubDate>Thu, 24 Nov 2022 20:40:07 +0800</pubDate><description><![CDATA[简单数组]]></description><category></category></item><item><title><![CDATA[顺序题单之外的DP （我爱DP）]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/128025305</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/128025305</guid><author>m0_73687532</author><pubDate>Thu, 24 Nov 2022 20:24:53 +0800</pubDate><description><![CDATA[各种背包的高级]]></description><category></category></item><item><title><![CDATA[顺序题表之外的搜素2]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/128024536</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/128024536</guid><author>m0_73687532</author><pubDate>Thu, 24 Nov 2022 19:41:28 +0800</pubDate><description><![CDATA[搜索2]]></description><category></category></item><item><title><![CDATA[顺序题单之外的贪心]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/128024349</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/128024349</guid><author>m0_73687532</author><pubDate>Thu, 24 Nov 2022 18:54:31 +0800</pubDate><description><![CDATA[小贪心]]></description><category></category></item><item><title><![CDATA[顺序题单之外的搜索 1]]></title><link>https://blog.youkuaiyun.com/m0_73687532/article/details/128022049</link><guid>https://blog.youkuaiyun.com/m0_73687532/article/details/128022049</guid><author>m0_73687532</author><pubDate>Thu, 24 Nov 2022 18:41:05 +0800</pubDate><description><![CDATA[搜索1]]></description><category></category></item></channel></rss>