- 2025-01-06AtCoder备赛刷题 ABC 361 | x = a^b
学习C++从娃娃抓起!记录下AtCoder(日本算法竞技网站)备赛学习过程中的题目,记录每一个瞬间。附上汇总贴:AtCoder备赛刷题|汇总【ProblemStatement】Howmanyintegersxx
- 2025-01-03二、调试插件
创建PluginTest001项目,插件名为PluginTestOne;打开gcosl-qt-plugin-dev.pro项目,并设置为“活动项目”,进行如下操作:(1)在【src/GcoslPlugins/GcoslPlugins.pri】中添加对插件pri文件的引用,这样会把插件的代码集成到平台项目中。include($$PWD/PluginTest001/PluginTestOne.pri)
- 2024-12-24【学习笔记】平衡树
介绍平衡树是一种特殊的二叉树搜树,他能在被修改后,依靠分裂,合并,等操作使得树能始终保持平衡(每一个节点的两棵子树的大小尽量相等),这里主要讲解FHQtreap。操作FHQtreap也叫无旋treap,他的每个节点有两个值\(val,pri\),其中\(pri\)满足二叉堆的性质,而\(val\)满足BST的性质
- 2024-12-05【雷达信号分选】自相关函数法分选及Matlab仿真实现
1、概述 自相关函数法是重频分选中的基础且重要的算法,在分选领域中占据主要地位。许多后续的重频分选算法,如直方图法和PRI变换法等,均是在其基础上进行改进。这些改进方法的核心思想是利用自相关函数对脉冲到达时间(TOA)差值(即DTOA)进行分析,进而提取PRI信息。2、
- 2024-11-29【Java】:lambda 表达式
- 2024-11-28告别那个不合格且失败的机器人讲师
从此文及以后,所有课程改革全部停止,将采用传统方式授课,直到离开教学岗位。2024年11月25日过错 24-25-1学期,两门专业课,理论课到课率20%,人数通常在10-20之间,由于个人讲课水平有限,不能有效吸引学生来上课,责任全在我个人;一门中外合作班课程,上课听课人数也呈现出逐渐下滑趋势
- 2024-09-13数论 莫比乌斯反演
前置需求数论分块概念对于一个形如\(\sum_{x=1}^n\lfloor{\frac{n}{x}}\rfloor\)的式子,我们发现对于一部分的\(x\),它们的\(\lfloor{\frac{n}{x}}\rfloor\)值相同,因此我们没必要\(\mathcal{O(n)}\)计算,可以采用数论分块的办法将这一步的复杂度降低至\(\mathcal{O(\sqrt
- 2024-09-12『做题记录』厉害trick集
不出意外的话,这就是我最后的波纹了吧。 当然以后还会继续的。减半警报器 这个trick能将\(n^2\)的东西硬生生优化到\(n\log^2\),还是很厉害的trickP7603[THUPC2021]鬼街Description 鬼街上经常有灵异事件,每个灵异事件会导致编号为\(x\)的质因子的房子
- 2024-07-08FHQ_Treap
先记个板子#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5;intn;intrt,son[N][2],sz[N],va[N],pri[N],tot;structFHQ{ voidpushup(intx){sz[x]=sz[son[x][0]]+sz[son[x][1]]+1;} intmerge(intx,inty) { if(!x||!y)returnx|y; if
- 2024-07-03洛谷 P5723 【深基4.例13】质数口袋 题解
题面传送门观察题目,我们可以看到这是一道朴素的,判断质数的一道题目。何为质数?质数就是除了111和这个本身,没有其他因数的数。特别的,
- 2024-06-05前K个高频元素-力扣
本题想到的解法是使用哈希表首先统计数组中每个元素出现的次数,然后对出现次数进行排序,最后进行输出。看了题解学习到使用优先级队列小顶堆来完成,小顶堆的排序规则由自己来定义。代码如下:classSolution{public:classMyComparison{public:booloper
- 2024-06-02测试用例执行计划
#include<stdio.h>#include<stdlib.h>#include<time.h>#include<windows.h> typedefstructFeature{ intftr_id;//特性id intftr_pri;//特性优先级}Feature;typedefstructUseCase{ intuc_id;//用例id intuc_pri;/
- 2024-04-30进程的优先级、NI、%ni
PRI:进程优先权,代表这个进程可被执行的优先级,值越小,优先级越高,越早被执行。NI:进程NICE值,代表这个进程的优先值。%nice:改变过优先级的进程的占用CPU的百分比。mantop的解释:timerunningniceduserprocessesPRI是比较好理解的,即进程的优先级,通俗地说是程序被CPU执行的先后
- 2024-03-26IndiaHacks 2nd Elimination 2017A. Binary Blocks
https://codeforces.com/contest/838/problem/A二维前缀和的应用,注意可能比较绕然后注意边界可以拿min的替换就行#define_CRT_SECURE_NO_WARNINGS1#include<iostream>#include<vector>#include<algorithm>#include<math.h>#include<sstream>#include<string&g
- 2024-03-25关于数论
前由于博主比较蒻尚在学习所以先鸽亿会欧拉筛Elaina'scodeintn,phi[N],prime[N],cnt;boolpri[N];voidPhi(){ mst(pri,1); phi[1]=1; for(inti=2;i<=n;i++){ if(pri[i]){ prime[++cnt]=i; phi[i]=i-1; } for(intj=1;j<=cnt;j++){ intk=i*prime[
- 2024-03-20进程(2)——进程优先级
1、基本概念 cpu资源分配的先后顺序,就是指进程的优先权(priority)。 优先权高的进程有优先执行权利。配置进程优先权对多任务环境的linux很有用,可以改善系统性能。 还可以把进程运行到指定的CPU上,这样一来,把不
- 2024-02-23Qt使用mysql数据库
此内容来自网络,有一定参考作用吧1.官网下载链接:https://dev.mysql.com/downloads/mysql/5.7.html2.下载解压上面的mysql,后更改Qt源码目录的两处路径配置3.打开QT安装路径下的源码C:\Qt\5.15.1\Src\qtbase\src\plugins\sqldrivers\mysql双击用QTCreator打开mysql.pro(1)打开mysql
- 2024-01-31通过Demo学WPF—数据绑定(二)
准备今天学习的Demo是DataBinding中的Linq:创建一个空白解决方案,然后添加现有项目,选择Linq,解决方案如下所示:查看这个Demo的效果:开始学习这个Demoxaml部分查看MainWindow.xaml:<Windowx:Class="Linq.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006
- 2024-01-23[Ynoi2000] pri
问题等价于区间翻转区间顺序对数,显然没有复杂度比较好的做法。将操作序列每\(B\)个分一组,对每组进行处理。\(B\)个操作会将序列划分为\(B\)个连续段,在每次操作后都是连续段的一个排列,以及每个连续段内部可能翻转。我们称每个连续段为一个等价类。将值域按\(C\)大小分块
- 2023-12-03质数与合数
质数与合数判断质数显然,每个合数都会有相对较小的质因子。若\(a\)为合数,则\(a=p\cdotq(p,q>1)\)。易证\(p、q\)中一定有一个不超过\(\sqrta\)(若两个都超过\(\sqrta\),则\(p\cdotq>a\))。更严格地,若\(a\)为合数,则一定存在质数\(p|a\),且\(p\leq\sqrta\)。