- 博客(11)
- 收藏
- 关注
RSS订阅
1原创 jQuery入门
jQuery选择器隐式迭代遍历内部Dom元素(为数组形式存储)的过程叫做隐式迭代$("div").css("属性值","样式");筛选选择器语法用法描述:first$(“li:first”)获取第一个li元素:last$(“li:last”)获取最后一个li元素:eq(index)$(“li:eq(2)”)获取到的li元素中，选择索引号为2的元素:odd$(“li:odd”)获取到的li元素中，选择索引号为奇数的元素:even$(“
2021-11-22 23:11:42
652
原创 素数筛法~
几种素数筛法大吉！ ## 朴素判断通过素数的定义判断，只能被1和本身整除的数是素数。一般只有求单个数是否为素数时才会采用这种方法，若求的是范围的，一般会TLE。判断方法就是看数n能否被2 n−12~n-12 n−1内的数整除，遍历到n\sqrt{n}n即可。[例如10=2×5=5×2是被重复计算的，无必要，可优化]bool isPrime1(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0) retu
2021-07-22 11:44:48
106
原创 UCF Local Programming Contest Round 1A 【2021-7-20】
UCF Local Programming Contest Round 1A 【2021-7-20】题目链接A题和B题纯签到就不放了~训练联盟的第一场！！可做的题还是挺多的。DP，计算几何，线段树，双指针……最近天气不错！冲鸭~C.Unique ValuesArup has to make m
2021-07-21 16:33:51
216
原创 Codeforces #717 Div.2
Codeforces Round #717 Div.2A. 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..
2021-05-05 12:21:42
145
原创 Week1-21-1-20
Codeforces Round #696 Div.2A.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..
2021-01-22 09:48:07
137
原创 洛谷P1991 无线通讯网
洛谷P1991 无线通讯网题目链接题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格也会更贵。收发器需要统一购买和安装，所以全部哨所只能选择安装一种型号的收发器。换句话说，每一对哨所之
2020-11-30 14:07:52
360
原创 [JSOJ2010]部落划分
[JSOJ2010]部落划分题目链接题目描述聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了 nn 个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，定义为部落中距离最近的那两个居住点的距离。聪聪还获得了一个有意义的
2020-11-30 12:12:59
191
原创 最小生成树-Kruskal
最小生成树-Kruskal算法Kruskal 算法描述Kruskal算法是基于贪心的思想得到的。我们把所有的边按照权值从小到大排列，接着按照顺序选取每条边，如果这条边的两个端点不属于同一集合，那么就将它们合并，直到所有的点都属于同一个集合位置。而可以用并查集来将端点合并到一个集合内。因此可以说，Kruskal算法是基于并查集的贪心算法。Kruskal算法编程有以两个关键技术：对边进行排序：可以用STL的sort()函数，排序后，依次把最短的边加入到T中判断圈，即处理连通性问题。这个问题用并查集简
2020-11-29 15:19:34
179
原创 洛谷P1551
洛谷P1551 亲戚 【并查集】题目链接题目背景若某个家族人员过于庞大，要判断两个人是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p,(n<=5000,m<=5000,p<=5000)，分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行：每行两个数Mi，Mj，1&l
2020-11-29 14:04:38
76
原创 并查集
并查集并查集(Disjoint Set)主要用于处理一些不相交集合的合并问题。经典的例子有连通子图、最小生成树Kruskal算法和最近公共祖先等。应用背景例如：在一个城市中有n个人，他们分成不同的帮派；给出一些人的关系，问有多少个帮派，每人属于哪个帮派。并查集：将编号分为1~n的n个对象划分为不相交集合，在每个集合中，选择其中某个元素代表所在集合。在这个集合中，并查集的操作有初始化、合并、查找并查集操作的简单实现初始化//初始化void init_set(){ for(int i=
2020-11-29 13:02:42
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人