- 2024-09-06『模拟赛』CSP-S模拟1
Rank1BADA.喜剧的迷人之处在于签。正好早上还在改一个要分解质因数的题,所以一眼就出思路了。首先将\(a\)的平方因子全部除去,剩下的就是\(b\)必须的因数,即若设将平方因子全部除去后的\(a\)为\(a'\),则\(b\)应表示为\(a'\timesx^2\),从\(L\)这个下界开始只用找
- 2024-09-01python threading 线程原理实验
原理进程之间,编程语言可以不同,内存不共享。需要用socket/IRC/RPC等技术实现进程间通信线程之间,编程语言必须相同,内存共享。类变量self.xxx共享,分叉target的函数内变量private不共享。代码#!/usr/bin/env-Scondarun--live-stream-nbasepythonimportthreadingasthi
- 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\)。
- 2023-11-28ElasticSearch之cat indices API
命令样例如下:curl-XGET"https://localhost:9200/_cat/indices?v=true&pretty"--cacert$ES_HOME/config/certs/http_ca.crt-u"elastic:ohCxPH=QBE+s5=*lo7F9"执行结果输出如下:healthstatusindexuuidprirepdocs.coun
- 2023-11-26郑轻工 3097. 筛质数 + 二分 = 小模拟
importjava.util.Arrays;importjava.util.Scanner;classMain{staticint[]pri=newint[100];staticintidx;publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intx=sc.nextInt();init
- 2023-11-17P1486 [NOI2004] 郁闷的出纳员
P1486[NOI2004]郁闷的出纳员有两种思路,均使用fhq-treap实现维护一个变量delta表示全局偏移量,对于新插入的数减去偏移量。使用fhq-treap,可以分裂出<mid的部分,直接丢掉。直接用fhq-treap维护一个类似于线段树的懒标记,每次放在根上即可。方法1#include<iostream>#include<r
- 2023-09-02P8819 [CSP-S 2022] 星战 做题记录
不可以,总司令。题目传送门思路首先,当图中每个点出度为\(1\)时,从任一点出发必定会进入环。证明:假设有一点不符合,则沿着它的出边一直走会到一个出度为\(0\)的「终点」,与每个点出度为\(1\)矛盾。想通了这点,这题就不难了。发现出度要\(O(n)\)维护,入度可以\(O(1)\)维护
- 2023-08-08linux应用进程优先级配置
linux应用进程优先级配置example:#include<sched.h>intset_process_priority(void){ intpri; structsched_paramparam; pri=sched_get_priority_min(SCHED_RR); if(pri==-1){ printf("sched_get_priority_max()failed\n"); return-1; }
- 2023-07-15renice和nice
将行程id为987及32的行程与行程拥有者为daemon及root的优先序号码加1renice+1987-udaemonroot-p32【可以调整正在运行的进程】nice-n19vim&【运行中的进程无法调整】用ps–l 或 ps-alUID:代表执行者的身份PID:代表这个进程的代号PPID:代表这
- 2023-06-17[数论]素数筛和整数分块
PrimesievingandIntegerblocking一、Primenumbersievemethod1.埃氏筛O(nloglogn)从2开始,2是质数,那么2的倍数:4、6、8、10、12、14、16...肯定不是质数3是质数,那么3的倍数:6、9、12、15、18、21.....肯定不是质数4已经被筛去了(即被置为false),不是质数,那么4的倍数肯定
- 2023-06-13学无止境--linux 代码中获取pid的方法
#include<linux/resource.h>#include<unistd.h>#include<signal.h>pid_twd_pid;charline[8];FILE*cmd;intpri;/*创建管道并创建shell子进程,执行pidofbspInit0命令:‘bspInit0’是进程名*/cmd=popen("pidofbspInit0","r");/*从文件流
- 2023-05-19CSP-J2019试题题解
1.数字游戏原题:https://www.luogu.com.cn/problem/P5660代码:#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;strings;intmain(){ cin>>s;intnum=0; fo
- 2023-04-17mysql常用sql语句
INSERTINTO`test`.`testdb`(`a`,`b`)VALUES(NULL,'2');INSERTINTO`test`.`testdb`(`b`)VALUES('2');imit是mysql的语法select*fromtablelimitm,n其中m是指记录开始的index,从0开始,表示第一条记录n是指从第m+1条开始,取n条。select*fromtablenamelimit2,4
- 2023-04-13pri,pro,per,pre,这4个pr系列的含义
pri表示“首要的”;pro表示“向前的”;pre表示“在...前面的;预先的”;per表示“通过”,完全。 prime 基本的;最好的;主要的,由首要的含义引申progress,前进进步,向前的行走,表示进步present 提前准备好的东西,介绍,是提前准备好的,出席,是提前到达的,礼物,肯定也提前准备的东西pe