<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_50998977的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_50998977</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_50998977]]></copyright><item><title><![CDATA[几种常见的排序算法＜学习笔记＞]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/127180088</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/127180088</guid><author>m0_50998977</author><pubDate>Thu, 06 Oct 2022 10:00:58 +0800</pubDate><description><![CDATA[插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。]]></description><category></category></item><item><title><![CDATA[jQuery入门]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/121483190</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/121483190</guid><author>m0_50998977</author><pubDate>Mon, 22 Nov 2021 23:11:42 +0800</pubDate><description><![CDATA[jQuery选择器
隐式迭代
遍历内部Dom元素(为数组形式存储)的过程叫做隐式迭代
$("div").css("属性值","样式");

筛选选择器




语法
用法
描述




:first
$(“li:first”)
获取第一个li元素


:last
$(“li:last”)
获取最后一个li元素


:eq(index)
$(“li:eq(2)”)
获取到的li元素中，选择索引号为2的元素


:odd
$(“li:odd”)
获取到的li元素中，选择索引号为奇数的元素


:even
$(“]]></description><category></category></item><item><title><![CDATA[素数筛法~]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/118995703</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/118995703</guid><author>m0_50998977</author><pubDate>Thu, 22 Jul 2021 11:44:48 +0800</pubDate><description><![CDATA[几种素数筛法
大吉！

    

## 朴素判断
通过素数的定义判断，只能被1和本身整除的数是素数。一般只有求单个数是否为素数时才会采用这种方法，若求的是范围的，一般会TLE。判断方法就是看数n能否被2&nbsp;n−12~n-12&nbsp;n−1内的数整除，遍历到n\sqrt{n}n​即可。[例如10=2×5=5×2是被重复计算的，无必要，可优化]
bool isPrime1(int x){
    for(int i=2;i*i&lt;=x;i++){
        if(x%i==0) retu]]></description><category></category></item><item><title><![CDATA[UCF Local Programming Contest Round 1A 【2021-7-20】]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/118969880</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/118969880</guid><author>m0_50998977</author><pubDate>Wed, 21 Jul 2021 16:33:51 +0800</pubDate><description><![CDATA[UCF Local Programming Contest Round 1A 【2021-7-20】
题目链接
A题和B题纯签到就不放了~
训练联盟的第一场！！可做的题还是挺多的。DP，计算几何，线段树，双指针……
最近天气不错！冲鸭~

![在这里插入图片描述](https://img-blog.csdnimg.cn/img_convert/bc925796c989078227281af789449522.png#pic_center)
C.Unique Values
Arup has to make m]]></description><category></category></item><item><title><![CDATA[Codeforces #717 Div.2]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/116423922</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/116423922</guid><author>m0_50998977</author><pubDate>Wed, 05 May 2021 12:21:42 +0800</pubDate><description><![CDATA[Codeforces Round #717 Div.2
A. Tit for Tat
题目描述
Given an array a of length n, you can do at most k operations of the following type on it:
choose 222 different elements in the array, add 444 to the first, and subtract 111 from the second. However, all th..]]></description><category></category></item><item><title><![CDATA[Week1-21-1-20]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/112977822</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/112977822</guid><author>m0_50998977</author><pubDate>Fri, 22 Jan 2021 09:48:07 +0800</pubDate><description><![CDATA[Codeforces Round #696 Div.2
A.Puzzle From the Future
题目描述
In the 2022 year, Mike found two binary integers a and b of length n (both of them are written only by digits 0 and 1) that can have leading zeroes. In order not to forget them, he wanted to const..]]></description><category></category></item><item><title><![CDATA[洛谷P1991 无线通讯网]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/110385947</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/110385947</guid><author>m0_50998977</author><pubDate>Mon, 30 Nov 2020 14:07:52 +0800</pubDate><description><![CDATA[洛谷P1991 无线通讯网
题目链接
题目描述
国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；
每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。
任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格也会更贵。
收发器需要统一购买和安装，所以全部哨所只能选择安装一种型号的收发器。换句话说，每一对哨所之]]></description><category></category></item><item><title><![CDATA[[JSOJ2010]部落划分]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/110384164</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/110384164</guid><author>m0_50998977</author><pubDate>Mon, 30 Nov 2020 12:12:59 +0800</pubDate><description><![CDATA[[JSOJ2010]部落划分
题目链接
题目描述
聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。
不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了 nn 个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，定义为部落中距离最近的那两个居住点的距离。聪聪还获得了一个有意义的]]></description><category></category></item><item><title><![CDATA[最小生成树-Kruskal]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/110313504</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/110313504</guid><author>m0_50998977</author><pubDate>Sun, 29 Nov 2020 15:19:34 +0800</pubDate><description><![CDATA[最小生成树-Kruskal算法
Kruskal 算法描述
Kruskal算法是基于贪心的思想得到的。我们把所有的边按照权值从小到大排列，接着按照顺序选取每条边，如果这条边的两个端点不属于同一集合，那么就将它们合并，直到所有的点都属于同一个集合位置。而可以用并查集来将端点合并到一个集合内。因此可以说，Kruskal算法是基于并查集的贪心算法。
Kruskal算法编程有以两个关键技术：

对边进行排序：可以用STL的sort()函数，排序后，依次把最短的边加入到T中
判断圈，即处理连通性问题。这个问题用并查集简]]></description><category></category></item><item><title><![CDATA[洛谷P1551]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/110311342</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/110311342</guid><author>m0_50998977</author><pubDate>Sun, 29 Nov 2020 14:04:38 +0800</pubDate><description><![CDATA[洛谷P1551 亲戚 【并查集】
题目链接
题目背景
若某个家族人员过于庞大，要判断两个人是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。
题目描述
规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。
输入格式
第一行：三个整数n,m,p,(n&lt;=5000,m&lt;=5000,p&lt;=5000)，分别表示有n个人，m个亲戚关系，询问p对亲戚关系。
以下m行：每行两个数Mi，Mj，1&l]]></description><category></category></item><item><title><![CDATA[并查集]]></title><link>https://blog.youkuaiyun.com/m0_50998977/article/details/110309895</link><guid>https://blog.youkuaiyun.com/m0_50998977/article/details/110309895</guid><author>m0_50998977</author><pubDate>Sun, 29 Nov 2020 13:02:42 +0800</pubDate><description><![CDATA[并查集
并查集(Disjoint Set)主要用于处理一些不相交集合的合并问题。经典的例子有连通子图、最小生成树Kruskal算法和最近公共祖先等。
应用背景例如：在一个城市中有n个人，他们分成不同的帮派；给出一些人的关系，问有多少个帮派，每人属于哪个帮派。
并查集：将编号分为1~n的n个对象划分为不相交集合，在每个集合中，选择其中某个元素代表所在集合。在这个集合中，并查集的操作有初始化、合并、查找
并查集操作的简单实现

初始化

//初始化
void init_set(){
    for(int i=]]></description><category></category></item></channel></rss>