J1
  • 2024-11-20CF913
    A当n>=30m一定<$2^n$所以直接输出即可B直接dfs统计即可C第一眼是个背包,但L太大发现有二进制,每一个容量正好在二进制上只有一位脑瘫想法是用每个数的二进制用其他数能表示的就表示,有个30的大常数其实输入就是有序的,直接让每一位都是最优的即可D额读错题,南坪选
  • 2024-11-18C#获取数字字符串数值连续字符串
    C#获取数字字符串数值连续字符串JieStr="1,4,5,7,8,9,10,13,15,17,18,19,21,22,6,7,13";JieStrArr=JieStr.Split(",");JieStrArr=JieStrArr.Distinct().ToArray();//去重Array.Sort(JieStrArr);//排序,从小到大List<string>nstr=
  • 2024-10-252024 CSP-J1 游记
    补一篇游记罢。现在是\(2024.10.25.22:07:10\)。明天恰好是第二轮,hyy他们在日照已经试完机了罢。悲。Day-?暑假学复赛似乎学了不少?但写的那几篇学习笔记貌似都忘干净了。。。Day-7—0开学了。老师超级严,天天布置背诵任务让晚上打卡,没空卷OI。听说tzyz有mx模拟赛,但是
  • 2024-10-08基于稀疏CoSaMP算法的大规模MIMO信道估计matlab性能仿真,对比LS,OMP,MOMP,CoSaMP
    1.算法仿真效果matlab2022a仿真结果如下(完整代码运行后无水印):     2.算法涉及理论知识概要      大规模MIMO技术通过增加天线数量来显著提升无线通信系统的性能。然而,随着天线数量的增长,信道状态信息(CSI)的准确获取变得越来越具有挑战性。传统的信道估计方法
  • 2024-09-28Acwing 1027.方格取数
    题目链接算法1(数字三角性模型)这道题是摘花生题目的延申摘花生:走一条路这道题与摘花生题的区别在于走的路数,该题走两条路,而且是两条路同时走的思想。那么按照摘花生的题的思路,能否两条路各自取最大值呢?答案是不行。因为第一次摘花生,第一次的最优解已经影响到第二次的最
  • 2024-09-12B. 【20省选十联测day2】bitrev
    B.【20省选十联测day2】bitrev求\(\sum_{i-1}^Rpopcount(i+g(i))\),其中\(g(i)\)表示把\(i\)的二进制(不含前导\(0\))reverse得到的数。\(R\le10^{14}\)。显然这种东西我们会想到数位DP。于是正解是一个很恶心的数位DP。首先我们要按枚举有效位数\(x\),显然\(x=1\)
  • 2024-08-16题解:P10781 【MX-J1-T1】『FLA - III』Spectral
    P10781【MX-J1-T1】『FLA-III』Spectral题解(非正解,正解应该是数学题。)这道题很简单,分析题意就可以得出核心代码:for(inti=1;i<=n;i++){ans=k+ans/i;}那么恭喜你获得$40$pts。为什么呢?因为题目需要的是最高温度,而烧碳获得的温度可能小于烧炭时减低的温度。简单说
  • 2024-08-0410-7 spj-查询供应工程 j1 的供应商
    本题目要求编写SQL语句,在SPJ数据库中,查询供应工程号为j1的供应商号sno提示:请使用SELECT语句作答。表结构:CREATETABLEj(jnochar(3)NOTNULL,--工程项目号jnamevarchar(10)DEFAULTNULL,cityvarchar(10)DEFAULTNULL,PRIMARYKEY(jno))
  • 2024-07-28打卡信奥刷题(455)用Scratch图形化工具信奥P9299[普及组/提高组] [CCC 2023 J1] Deliv-e-droid
    [CCC2023J1]Deliv-e-droid题面翻译机器人Deliv-e-droid在送快递,如果它成功地将一个快递送达,则它获得505050元钱,如果未能成功送达,它被扣除
  • 2024-07-14【MX-J1-T2】『FLA - III』Ilumina 题解
    题目传送门【MX-J1-T2】『FLA-III』Ilumina思路硬导题。因为\(c=\lfloor\frac{b}{m}\rfloor\),那么\(b\)一定可以表示为\(c\timesm+x\),其中\(0\lex\lem-1\)。又因为\(b=\lfloor\frac{a}{n}\rfloor\),那么\(a\)一定可以表示为\(b\timesn+y\),其中\(0\ley\len
  • 2024-07-10CSP-J1 CSP-S1 第1轮 初赛模拟题及书籍
    1、信奥学奥赛一本通初赛篇信息学奥赛一本通(C++版)在线评测系统15*2=30套模拟题(CSP-J115套、CSP-S115套)2、信息学奥赛CSP满分之路——CSP-JS第一轮原创全真模拟试卷集(2024)图灵社区20套模拟题(10套CSP-J+10套CSP-S)        普及组 CSP-J2024
  • 2024-07-09洛谷 P6464 [传智杯 #2 决赛] 传送门
    通过便利每两个点之间的传送门,再便利一次其他点与传送点的路长度,没路的情况是最大值不会考虑,有路就取经过传送门和原本最短路的最小值/*台州第一深情*/include<bits/stdc++.h>usingnamespacestd;usingi64=long;usingll=longlong;typedefpair<int,int>PII;co
  • 2024-07-07网络通信系统的voronoi图显示与能耗分析matlab仿真
    1.程序功能描述       两层基站(BS)组成整个通讯网络,第1层为Macro基站记为,第2层为Micro基站记为,均服从泊松分布,相互独立,在坐标为10×10km的面积内、按照泊松分布随机生成若干个点(随机抛洒两遍nodes,两层叠加起来)。然后画成voronoi图:也就是在相邻两个点(同种
  • 2024-05-21[数字三角形]方格取数
    设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走了两次,试找出
  • 2024-04-24给定两个数x和y(长度相等),让它们可以交换各个位上的数字(位对应交换),求让两数乘积最大的交换策略,输出交换后的两数[CRound164Div2__C]
    如题,给出x=73,y=31,如何让两数乘积最大?位数定义:各个位上的数字例73,位数有7,3当前,只有一种交换策略,x=71,y=33,发现交换以后有:x+y=x'+y',如果抽象成求最大面积就好办了,可能一下想不到,还得多积累经验,不是你不知道是你想不到是你见得少,没见识...当是正方形的时候面积最大小学
  • 2024-04-17数据库系统概论-- p70第6题,用关系代数完成题目要求
    6.设有一个SPJ数据库,包括s、P、J、SPJ四个关系模式:S(SNO,SNAME,STATUS,CITY);P(PNO,PNAME,COLDR,WEIGHT);J(JNO,JNAME,CITY);SPJ(SNO,PNO,JNO,QTY);供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所在城市(CITY)组成;零件表P由零件代码(PNO)、零件名(PNAME)、
  • 2024-04-05选择排序
    #include<bits/stdc++.h>usingnamespacestd;intmain(){intn;cin>>n;inta[n+5];for(inti=0;i<n;i++){cin>>a[i];}intj1;for(inti=0;i<n;i++){j1=i;for(intj=i+1;j
  • 2024-03-16LeetCode 992. K 个不同整数的子数组
    解题思路举一个例子可能会比较好理解nums=[1,2,1,2,3],k=2i表示的是右指针,j表示的是左指针。i=3时,需要求出符合子数组中含有k个不同整数,此时的j1=0需要求出符合子数组中含有k-1个不同整数,此时的j2=1j1~j2之间就是符合子数组中含有k个不同整数的子数组个数。相
  • 2024-03-093月板刷ARC记录
    ARC058F考虑背包,记\(f_{i,j}\)表示考虑前\(i\)个串,取出长为\(j\)的最小串。由于涉及字典序比较,时间复杂度为\(\mathcalO(nk^2)\)。字典序比较不同于计算式比较,找到\(LCP\)后第一位即可得出结果。考虑仅保留能转移到\(f_{n,k}\)的\(f_{i,j}\)。对于\(f_{i,j1},f
  • 2024-01-25100 DP
    NO临时剪贴板-1.23P1103书本整理题目简化给定一个数列,和一个数字k,有k次机会将数列中的数字减一。求相邻差值之和最少。其实如果考虑扔掉k本书,操作起来感觉非常的麻烦。如果考虑留下(n-k)书,再求差值是否会更简便呢?f[i][j]=min(f[i][j],f[k][j-1]+abs(a[i]-a[k]));考虑如何排
  • 2024-01-18(Python)每日代码||2024.1.18
    m=10a=10print(id(m))print(id(a))'''输出140713874176728140713874176728'''print()a=1b=2c=3d=a+bprint('a(1)\t'+str(id(a)))print('b(2)\t'+str(id(b)))print('c(3)\t'+str(id
  • 2023-11-12决策单调性
    定义顾名思义,就是说在DP取最值的过程中选的转移点\(j\)是单调的。只要有这个性质,就可以优化枚举转移的复杂度。充要条件\[f_i=\text{最值}(g_j+w(j+1,i))\]\(w\)满足四边形不等式。这里以取\(\min\)为例。假设有决策点\(j_1<j_2\),\(w\)满足四边形不等式等价于\(\De
  • 2023-08-23斜率优化学记笔记
    [例题](https://www.luogu.com.cn/problem/P3195)考虑朴素做法:$f_i$表示把前$i$个玩具装箱所需的最小费用,$s_i$为$c_i$的前缀和,则有:$$f_i=\min\limits_{j=1}^i(f_{j-1}+(i-j+s_i-s_{j-1}-L)^2)$$令$g_i=i+s_i-L,x_i=j+s_{j-1}$,则有:$$f_i=\min\limits_{j=1}^i(f_{j-1}+(g_i-
  • 2023-08-07CSP-J1 2022 讲解
    各题考察知识点单选题面向对象/面向过程(编程思想)栈(根据入栈序列得到出栈序列)int类型指针数组和链表的区别栈和队列(栈先进后出,队列先进先出)中缀表达式转前缀表达式哈夫曼树/哈夫曼编码完全二叉树编码规律有向连通图中边的个数bfs/dfs,栈和队列的应用双向循环链
  • 2023-07-26C/C++代码混淆器
    C/C++代码混淆器试图通过混淆C/C++源代码以达到保护知识产权的目的的做法其实就是自欺欺人,因为不论如何混淆代码,到了编译阶段代码终究是要被还原成它本来的样子,说到底,这只是一层窗户纸而已。我曾利用宏机制实现过一个C/C++代码混淆器,效果乍一看还真能给人一种眼前一亮的神奇,