<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_69700299的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_69700299</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_69700299]]></copyright><item><title><![CDATA[2024春季期中测验-入门组补提报告]]></title><link>https://blog.youkuaiyun.com/m0_69700299/article/details/139245837</link><guid>https://blog.youkuaiyun.com/m0_69700299/article/details/139245837</guid><author>m0_69700299</author><pubDate>Mon, 27 May 2024 19:34:09 +0800</pubDate><description><![CDATA[n=k*b+c,使得b*c取max在和相同的情况下，两数越接近乘积就越大。但是担心正好被整除导致数字不是最大的，直接写了暴力根据数据范围，暴力可以得70分。]]></description><category></category></item><item><title><![CDATA[欧拉函数与积性函数]]></title><link>https://blog.youkuaiyun.com/m0_69700299/article/details/135174360</link><guid>https://blog.youkuaiyun.com/m0_69700299/article/details/135174360</guid><author>m0_69700299</author><pubDate>Sat, 23 Dec 2023 21:25:49 +0800</pubDate><description><![CDATA[对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目。欧拉筛法就是求出小于等于n的所有素数的方法。]]></description><category></category></item><item><title><![CDATA[整除，余同与逆元]]></title><link>https://blog.youkuaiyun.com/m0_69700299/article/details/134865433</link><guid>https://blog.youkuaiyun.com/m0_69700299/article/details/134865433</guid><author>m0_69700299</author><pubDate>Sat, 09 Dec 2023 21:06:45 +0800</pubDate><description><![CDATA[整除，同余七大定论，和逆元定义以及基本用法]]></description><category></category></item><item><title><![CDATA[拓扑排序和动态规划]]></title><link>https://blog.youkuaiyun.com/m0_69700299/article/details/134719394</link><guid>https://blog.youkuaiyun.com/m0_69700299/article/details/134719394</guid><author>m0_69700299</author><pubDate>Thu, 30 Nov 2023 19:34:30 +0800</pubDate><description><![CDATA[拓扑排序是一种对有向无环图进行排序的算法，它将图中的节点按照它们的依赖关系进行排序。无环就是指没有几个节点形成环状。]]></description><category></category></item><item><title><![CDATA[Codeforce Round 900(Div.3)补题报告]]></title><link>https://blog.youkuaiyun.com/m0_69700299/article/details/134572213</link><guid>https://blog.youkuaiyun.com/m0_69700299/article/details/134572213</guid><author>m0_69700299</author><pubDate>Sat, 25 Nov 2023 16:04:47 +0800</pubDate><description><![CDATA[奇数一定不能被偶数整除，所以只要满足3a[i+2]是奇数，也就是a[i+2]是奇数，a[i]+a[i+1]是偶数，也就是a[i]和a[i+1]要么都是奇数要么都是偶数，但是为了满足a[i+2]是奇数，所以a[i]和a[i+1]也一定是奇数，那么只要输出一个从1开始的奇数序列就可以了。一个正整数 n，让他构造一个大小为 的正整数严格递增数组，使得对于每个 3a[i+2]不能被a[i]+a[i+1]整除.给定一个大小为n 的数组a 和一个整数k ，判断 中是否存在一个非空子段，其中k 是最常见整数。]]></description><category></category></item><item><title><![CDATA[Y1第一场比赛补题报告]]></title><link>https://blog.youkuaiyun.com/m0_69700299/article/details/134125904</link><guid>https://blog.youkuaiyun.com/m0_69700299/article/details/134125904</guid><author>m0_69700299</author><pubDate>Sat, 04 Nov 2023 20:49:22 +0800</pubDate><description><![CDATA[时间：2023/10/30完成情况：1，2，4补题情况：1，2，3，4，5，6（全部完成）做题过程：第一二道题是比较简单的，公式比较好推，所以一遍就做出来了。第三道题虽然答案没有问题，但是因为使用的双层循环，所以时间比较大，在第二组测试样例上就卡住了。第四道题偏数学的思维，找到规律后就比较简单的。后面的题出于时间问题，没有做。]]></description><category></category></item><item><title><![CDATA[树状数组（Binary Indexed Tree)]]></title><link>https://blog.youkuaiyun.com/m0_69700299/article/details/133934380</link><guid>https://blog.youkuaiyun.com/m0_69700299/article/details/133934380</guid><author>m0_69700299</author><pubDate>Thu, 19 Oct 2023 20:33:14 +0800</pubDate><description><![CDATA[树状数组的核心思想是将数组分解成若干个小区间，每个小区间的和可以通过前面小区间的和计算得到。在引用中的代码中，树状数组被用来计算差分数组的前缀和，从而实现了高效的区间查询操作。树状数组的存储方式是对每个数字转化为二进制，以末尾0的个数为层数创建一棵树，每个节点等于从这个数开始往前加lowbit()个数。给定一个长度为n的序列，进行q次操作，每一次可以选择个一个数加上一个x，也可以求任意一个区间的和。我们发现一个数字不断的加上他的lowbit()直到n为止，就是树状数组中所有包含这个数的前缀和。]]></description><category></category></item><item><title><![CDATA[priority_queue（优先队列），重载运算符]]></title><link>https://blog.youkuaiyun.com/m0_69700299/article/details/133147343</link><guid>https://blog.youkuaiyun.com/m0_69700299/article/details/133147343</guid><author>m0_69700299</author><pubDate>Thu, 21 Sep 2023 21:07:42 +0800</pubDate><description><![CDATA[合并果子：共有n堆果子，要把他们合并成一堆。没合并两堆果子消耗两个果子数量之和的体力，现要求最少消耗的体力。思路：每次取最少的两堆果子，将其合并后，把合并的果子再放到数组中，直到只剩一堆果子。题目：给两个长度为n序列，使其中任意两个数相加，求结果最小的n个数。思路：给序列从小到大排序，前面的数一定大于后面的。1.定义方法（两种方法都可）3.重载运算符的使用演示。2.在优先队列中的用法。3.优先队列使用举例。]]></description><category></category></item><item><title><![CDATA[STL库算法的基本整理]]></title><link>https://blog.youkuaiyun.com/m0_69700299/article/details/132922841</link><guid>https://blog.youkuaiyun.com/m0_69700299/article/details/132922841</guid><author>m0_69700299</author><pubDate>Sat, 16 Sep 2023 21:25:33 +0800</pubDate><description><![CDATA[STR栈（stack)，队列（queue)的用法]]></description><category></category></item></channel></rss>