- 2024-11-22CF1106
记录:10月25日10点58分核弹发明了最小斯坦纳树!!!废话核弹好巨核弹好巨好巨核弹好巨好巨好巨……n.核弹好巨……(n-2)……好巨正文A扫一遍即可B直接按题意模拟即可C因为他是一个和的平方的和,所以我们要选最少的数,让和尽量接近平均值所以我们每次选两个数,分别是
- 2024-11-20c++引用传参是否能完全避免临时对象?
我们都知道引用和指针传递是为了避免传参产生临时对象 今天我在温习模板特化的时候发现引用传参也可能会产生临时对象所以我较了下面函数传参6种情况A& constA& A* constA* A*& constA*& 这些情况是否会有临时对象1.const type*&#include<
- 2024-11-07快排板子
#defineMAXN10000usingnamespacestd;intarr[MAXN];//aboolcmp(inta,intb){returna<b;}voidQsort(intleft,intright){if(left>=right)return0;if(left==right-1){if(!cmp(arr[left],arr[right])){
- 2024-10-2520241024每日一题洛谷P1012
普及-洛谷P1012拼数设有n个正整数,a1a2a3......an将它们联接成一排,相邻数字首尾相接,组成一个最大的整数输入:第一行有一个整数,表示数字个数n第二行有n个整数,表示给出的n个整数ai输出:一个正整数,表示最大的整数可以考虑两种路线:使用sort函数编辑cmp参数进行字符串
- 2024-10-22Codeforces Round 980 (Div. 2) C题
sort用法Sort(start,end,cmp)voidsort(RandomAccessIteratorfirst,RandomAccessIteratorlast,Comparecomp);参数[5](1)start表示要排序数组的起始地址;迭代器的起始位置,对于数组来说就是数组的首地址,一般写上数组名就可以,因为数组名是一个指针常量。(2)end表示数组结束地
- 2024-10-2220241022每日一题洛谷P1223
普及洛谷P1223接水问题有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小第一行为一个整数n,第二行n个整数,第i个整数Ti表示第i个人的接水时间Ti输出两行,第一行为一种平均时间最短的排队顺
- 2024-10-19【算法】李超线段树
1.算法简介李超线段树是用来维护一次函数的线段树,可以支持插入线段(一次函数),查询直线\(x=k\)的与区间内线段交点纵坐标的最值等操作。考虑如何使用线段树维护线段。可以利用标记永久化的思想,对于线段树内每一个节点存储所有在当前区间\([l,r]\)中,\(f(mid)\)最大/最小的一
- 2024-10-15Java的引擎效验报错-java.lang.VerifyError
java包直接修改bytecode,经常会报错java.lang.VerifyError,包含非常多种的检查直接修改引擎dll文件去除效验jvm.dll-X64-V21.0.0.0.text:000000018084438F488D0DDA422100learcx,aVerifyingMetho;"Verifyingmethod%s".text:00000001
- 2024-10-06sort函数详解
sort函数简介其实STL中的sort()并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外
- 2024-09-29【C语言】qsort库函数
使用qsort排数组升序:代码:#include<stdio.h>#include<stdlib.h>intcmp_int(constvoid*e1,constvoid*e2){ return*(int*)e1-*(int*)e2;}//使用qsort排升序voidtest1(){ intarr[]={9,8,7,6,5,4,3,2,1,0}; intsz=sizeof(arr)/sizeof(arr[0]);
- 2024-09-16基于AG32 的USB转以太网方案
如何通过USB转以太网标准模块?AG32支持USBFS+OTG和以太网MAC,并且提供了标准例程,包括网络Lwip和USB的开发例程,上层应用调tinyUSB的接口即可。 以下是AG32VF407VG的引脚定义,支持USB外设。LQFP-100PinnameAG32VFxxxVAGRV2KL1001PIN_1IOIO2PIN_2IOIO3PIN_3IOIO4PIN_4
- 2024-09-122024 sheep
类似最小生成树,对边排序依次加上,但是数据大,要进行离线处理,存起来,将比他小的边加上,判断连通用并查集(路径压缩,按秩合并)。唐完的我在赛时没写按秩,而且while没写终止条件(唐老鸭)。先按秩后合并,测评机有点玄学但确实要这样。初版:#include<bits/stdc++.h>usingnamespacestd;cons
- 2024-09-122021 CSP-J 完善程序3
2021CSP-J完善程序31完善程序(单选题,每小题3分,共30分)(矩形计数)平面上有n个关键点,求有多少个四条边都和x轴或者y轴平行的矩形,满足四个顶点都是关键点。给出的关键点可能有重复,但完全重合的矩形只计一次。试补全枚举算法#include<stdio.h>structpoint{ intx,y,id;}
- 2024-09-10【五一省选集训day4】Permutation
【五一省选集训day4】Permutation每次操作把数分成两组,每组内的顺序不变,把第\(0\)组放到第\(1\)组前面。发现这很像基于二进制的基数排序。假设我们进行\(k\)次这样的操作,就相当于给每个数赋一个值\((x,y)\),其中\(0\lex\le2^k-1,y=\texttt{数的下标}\)。然后对第一维
- 2024-09-05Sublime Text 4 Build 4126 永久激活破解+汉化
不得不说sublime是轻量化IDE性能王者,比vscode要快不少,不过vscode如今胜在生态。下面正式开始破解教程!首先x64dbg载入sublime_text.exe主程序,shift+F9跑起来 先找个最明显的点入手,例如点击帮助->关于 关于信息这里会有注册状态,未注册显示Unregistered,那首先想到字符串大
- 2024-09-02CMP-Neu5Az,CMP-N-乙酰神经氨酸叠氮化物的研究领域
CMP-Neu5Az,CMP-N-乙酰神经氨酸叠氮化物的研究领域CMP-Neu5Az的中文名称为胞苷一磷酸-N-乙酰神经氨酸(azide),简称CMP-N-乙酰神经氨酸叠氮化物。一、分子结构与特性它由胞苷一磷酸(CMP)和N-乙酰神经氨酸(带有叠氮基团,Neu5Az)组成。CMP作为一种核苷酸,在生物体内参与多种重要的
- 2024-08-29线段覆盖问题
1.线段不覆盖问题给出\(n\)个线段,选择尽量多的线段使得线段无重叠,问最多可以选多少条线段。解析考虑贪心,将线段按右端点从小到大排序,如果这条线段的左端点大于上一条线段的右端点那就选择这条线段。为什么这么贪是对的呢,因为将右端点排序可以使右边剩余的空间尽量大,那么剩余
- 2024-08-24从零开始学习C++之结构体
前言之前讲过变量,讲了数据类型(如int等),而结构体就相当于创造一个类型。定义结构体首先,写上一个神圣不可侵犯的(bushi)struct。好了,不开玩笑了。在程序外围定义(一般写在命名空间后面)。struct名字{ 含有的东西。};一定一定要有分号!!!例:定义存储坐标的结构体structzuo
- 2024-08-20自制操作系统(八、实现图形界面)
这次的文章超4w字!全是干货!一、先看看示例代码;初始化文本模式视频movah,0x00moval,0x03;80x25文本模式int0x10;设置矩形的起始坐标和大小movdh,0;矩形上边的y坐标movdl,0;矩形左边的x坐标movbh,0;页面
- 2024-08-08题解 洛谷P1478 陶陶摘苹果(升级版)
题目传送门https://www.luogu.com.cn/problem/P1478截图来自洛谷:这道题就是这道题的升级版而已,我们可以定义一个结构体分别存抓当前苹果的力气与高度。之后进行从第1个苹果到第n个苹果的循环,判断当前苹果高度是否够,力气是否够。最重要的是要排序,因为要摘得苹果最多,所以要先
- 2024-08-07大根堆
/*@lcapp=leetcode.cnid=215lang=java[215]数组中的第K个最大元素*///@lccode=startclassSolution{privateint[]smallHeap;intlen=0;voidswap(intidx1,intidx2){inttmp=smallHeap[idx1];smallHeap[idx1]=smallHeap[idx2];smallH
- 2024-07-31「NOIP2017_Junior」图书管理员
题目题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员,她
- 2024-07-271180:分数线划定
思路:简化:我们可以用define把数对的first和second简化成X和Y。随后用typedef把pair<int,int>简化成PIR。保存:输入num和score后,我们可以用可变数组的push_back()来保存进去。排序:我们可以定义一个可变数组vector来存储报名号和笔试成绩,里面要用PIR
- 2024-07-26SMU Summer 2024 Contest Round 7
1.GameonRanges原题链接:http://162.14.124.219/contest/1011/problem/B看懂英文后进行排序,按照区间长度从短到长,起始数字从小到大来排序,再依次标记赋值,模拟这个过程即可查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;inta[1000000],b[100
- 2024-07-1313-TreeSet和TreeMap基本介绍
13-TreeSet和TreeMap基本介绍介绍汇总:TreeSet基本介绍TreeMap基本介绍1-TreeSet基本介绍TreeSet类用于存储一组对象,并将对象按照自然规则(实现Comparator接口的)或者指定Comparator对象的比较器进行排序。TreeSet类中的底层是TreeMap。key值不可以为null,也不