- 2024-11-21QOJ7789-一道位运算找规律好题
题面原题链接思路先从特殊性质入手,考虑\(s=0\)的情况。不难发现,路径是已经确定的,那么我们可以考虑手搓几步。\[0000\longrightarrow0001\longrightarrow0011\longrightarrow0010\longrightarrow0000\longrightarrow0100\longrightarrow0101\cdots\]可以看出似乎是两个二进
- 2024-11-21[Linux]进程控制
进程控制进程创建fork函数作用fork函数的作用是用来创建一个新进程,新进程被称为子进程,而原来的进程称为父进程。返回值fork函数有两个返回值,给父进程返回子进程pid,给子进程返回0。为什么有两个返回值?在执行fork函数的时候,当fork函数的核心逻辑已经执行完成,准备return时,
- 2024-11-21QOJ6958-复杂的双树上问题以及简单的解决方式
题面原题链接思路我们考虑如何判断一对\(T_1,T_2\)是否合法。首先,我们可以发现\(T_2\)上的边权只能有至多一组合法解,这是因为对于任意一条边连接\(u,v\),它的边权必然是\(dis_1(u,v)\),所以事实上我们是没有权限给\(T_2\)任意赋权的,这样题目就简单了一些。那么,我们如何
- 2024-11-21NOIP 模拟 18
NOIP模拟18最近老是犯唐,这次也是。T1图容易得到暴力代码:namespaces1{ boolsta[MAXN*MAXN]; boolS[MAXN],T[MAXN]; strings; intans; intmain(){cin>>n>>m; for(inti=1;i<=m;++i){ cin>>s; memset(S,0,sizeof(bool)*(n+5)); memset(T,
- 2024-11-21P7906 [Ynoi2005] rpxleqxq 题解
P7906[Ynoi2005]rpxleqxq题解题目大意给定一个长度为\(n\)的序列\(A\),和一个常数\(k\)。有\(m\)次询问,每次给定一个区间\([l,r]\),询问有多少二元组\((i,j)\),满足:\(1\leqi<j\leqn\);\((A_i\oplusA_j)\leqk\)。Solve前置知识:莫队二次离线。对于普通莫队,端
- 2024-11-2121~23集训测试题总结
23集训测试题(10.8)密码锁这题数据量较小,可以直接暴力枚举所有密码情况并一一判断暴力代码#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;structL{intstate[6];booloperator<(constL&b)const{for(inti
- 2024-11-21[CSP-S2019]Emiya 家今天的饭 题解
题意分析给出一个矩阵,要求每行只能选一个节点,每列选的节点不能超过所有选的节点的一半,不能不选,给出每个节点的选择方案数,求总方案数考场思路考虑暴力枚举每一个点的选择情况,最后统计答案。对于行:但是因为有每一行只能选择一个的限制,所以考虑当前行选择一个后直接转跳到下一行
- 2024-11-21[NOIP2016 提高组] 蚯蚓 题解
考场思路考虑要动态维护最大值,可以直接使用优先队列进行维护,但是,考虑到我们并不好直接修改优先队列中的每一个元素,所以决定使用vector先排一遍序,再使用冒泡排序进行动态维护,时间复杂度\(O(mn)\),可以拿35pts。代码#include<iostream>#include<vector>#include<algorithm>
- 2024-11-21【BitMap】 java中实现BitMap位图 byte数组实现的bitmap位图
转载自: https://blog.csdn.net/heshiyuan1406146854/article/details/122687988 /***byte数组实现的bitmap**@authorSXD*@date2024/11/21*/publicclassMyBitmap{privatebyte[]buckets;publicMyBitmap(intmaxNum){this.ini
- 2024-11-21HDOJ 1421 搬寝室 线性dp
#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=2010,M=1010,MAX=-1;inta[N];intdp[M][N];signedmain(){ intn,m; while(cin>>n>>m) { for(inti=1;i<=n;i++)cin>>a[i]; sort(a+1,
- 2024-11-21SS241121B. Soso 的模法矩阵(modmat)
SS241121B.Soso的模法矩阵(modmat)题意给你长度为\(n\)的\(\{a_i\}\),长度为\(m\)的\(\{b_i\}\),设\(a_i'=\prod_{j=1}^ia_i,b_i'=\prod_{j=1}^ib_i\),对所有\(i\in[1,n],j\in[1,m]\),求\[(a_i'\bmodb_j')\bmod998244353
- 2024-11-21java中的异常,异常处理
什么是异常?异常是程序运行过程中所遇到的错误或者不正常的情况,可能会导致程序终止或者出错。在Java中所有的异常都继承自一个throwable的类,它有error和exception两个子类,而且分为编译错误和运行时错误。为什么需要异常处理?出现异常后,导致程序后的代码都无法执行。从而造成
- 2024-11-21C++系统教程007-数据类型06(cin输入语句)
练习:1.控制输出精确度本实例中,定义一个整型变量并赋值,定义一个双精度变量并赋值,利用cout输出这两个不同精度的格式。//控制精度#include<iostream>usingnamespacestd;intmain(){ intx=123; doubley=3.1415; cout<<"x="; cout.width(10);//设置输出域宽为10
- 2024-11-21使用C#获取文件详情
有对应的需求,需要获取文件的详细信息内容。该页面信息大部分来源于文件的版本信息,使用FileInfo类并不能获取到。VERSIONINFO资源-Win32apps|MicrosoftLearn信息格式:1VERSIONINFOFILEVERSION1,0,0,323PRODUCTVERSION1,0,0,0FILEOS0x4FILETYPE0x1{BLOCK"Str
- 2024-11-21一笔画问题
柯尼斯堡七桥问题18世纪时,欧洲的一个小城柯尼斯堡有七座桥,连接了四个地方,如下图所示。人们聊天时,有人提出这样一个问题:是否存在一种方法,能够从一个地点出发,经过每座桥一次且仅一次,最后回到起点。人们讨论了很长时间,都没有找到方案。欧拉出手这个问题引起了欧拉的兴趣。他稍微
- 2024-11-21有个数组{1,2,3,4,5},可以将该数组进行缩减,提示用户是否继续缩减,每次缩减最后的那个元素,当只剩下最后一个元素,提示,不能再缩减了。
1importjava.util.Scanner;2publicclassarray03{3publicstaticvoidmain(String[]args){4ScannermyScanner=newScanner(System.in);56789int[]arr={1,2,3,4,5};101112
- 2024-11-21在数组{1,2,3}增加一个元素,判断是否继续增加元素,增加元素后打印增加后的新数组
1importjava.util.Scanner;2publicclassarray04{3publicstaticvoidmain(String[]args){4ScannermyScanner=newScanner(System.in);5int[]arr={1,2,3};6do{7int[]arrNew=newint[arr.length+1];
- 2024-11-2111.21
如何评价OI赛制无pretest仅有至多两个CF同等强度的极小样例?340->170是最好的答案。A.括号序列每个括号找出和它匹配的括号,同时求出\(pre_i\)和\(nxt_i\)分别代表与\(i\)同层的前缀括号匹配数和后缀括号匹配数,那么当前层给\(i\)贡献为\((pre_i+1)\times(suf_{r_
- 2024-11-21C语言 蓝桥杯某例题解决方案(查找完数)
蓝桥杯原题: 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数。这个题没有很大的难点,与我们上一个解决的问题“质因数分解”不同,它不需要判断因数是否是质数,因此我们的工作量会小很多。现在我们的想法还是类似,首先找到
- 2024-11-21动态规划部分题目代码记录
A点击查看代码#include<iostream>#include<algorithm>usingnamespacestd;constintN=105;#definelllonglongllt,shu[N],n;intmain(){cin>>t;shu[1]=1;shu[0]=1;for(inti=2;i<82;i++)shu[i]=s
- 2024-11-21使用ENSP实现DHCP+动态路由
一、项目拓扑 二、项目实现 (1)路由器AR1配置进入系统试图sys将路由器命名为R1sysnameR1关闭信息中心undoinfo-centerenable进入g0/0/0接口intg0/0/0将g0/0/0接口IP地址配置为12.12.12.1/30ipaddress12.12.12.130退出此视图quit创建valn
- 2024-11-21[题解](更新中)2024/11/21 模拟赛 / 2023牛客OI赛前集训营-提高组(第二场) A~B
整套都是原题所以就不设密码了(原题页面:https://ac.nowcoder.com/acm/contest/65193题解:https://www.nowcoder.com/discuss/540225827162583040\(60+30+20+20=130\)。每日挂分之T2线段树不开\(4\)倍+\(10^6\)数量级输入不关同步流,\(\bf\colorbox{MidnightBlue}{\texttt{\color{
- 2024-11-21ABC379 题解[A-D]
ABC379题解目录ABC379题解目录A CyclicB StrawberriesC SowingStonesD HomeGardenE SumofAllSubstringsA Cyclicmanwhatcanisay?#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingull=unsignedlonglong;usingld=l
- 2024-11-21C++指针函数体内部初始化需要注意的地方
有如下代码:voidchangePtr(int*p){*p=4;}intmain(){int*p=newint(5); changePtr(p);cout<<"*p:"<<*p<<endl;}以上代码我们都知道传递指针,函数改变了指针指向地址内的数据,函数体外部调用时p指向地址发生了改变,输出结果由5->4。但是在
- 2024-11-21P5738 【深基7.例4】歌唱比赛
先说思路:根据题目易知,要对m个评委的评分进行排序,那么就要用到排序函数,这里我用快速排序,当然也可以用其他排序方式,怎样简单怎样来,之后在对排序好的元素,去掉最高值和最低值,算出平均数,再将平均数输到一个新的数组中,输出最大值。(记得输出的是double类型)以下是代码实现:#include