• 2024-11-20人工智能之机器学习线代基础——特征值
    1.特征值和矩阵秩的关系对于一个n×n 的矩阵A,特征值和秩有以下关系:非零特征值的个数等于矩阵的秩:矩阵的秩等于其非零特征值(考虑重数)的数量。零特征值的存在与秩的关系:若矩阵A 有零特征值,则说明A 是奇异的,秩小于n。公式化关系设矩阵A的特征值为λ1,λ2,
  • 2024-11-20cf round 863 B
    XOR=Average题目https://codeforces.com/contest/1758/problem/B主要意思给定一整数n,要使n个数的异或=n个数之和的平均值,输出这n个数思路n是奇数的时候n个相同的数(设为a)的异或也为a,n个a之和的平均值也为an为偶数的时候n个相同的数(设为a)的异或
  • 2024-11-1911.18
    别人是口胡型选手和比赛型选手,我是口嗨型选手。CF2038G.GuessOneCharacter发现长度为\(2\)的子串\(00/01/10/11\)总个数为\(n-1\)个,只有以最后一个数为开头的没被统计到。所以我们可以用一次询问求出\(0\)的个数,再用两次询问求出\(00/01\)的个数,判断一下相加的和
  • 2024-11-17NOIP2024加赛5
    暴力操作(opt)拜谢丁真首先题目有一个很明显的性质:我们肯定只会对前\(\cfrac{n+1}{2}\)个数进行操作使它变小。最后的答案很明显没看出来具有二分答案的性质,考虑怎么check。实则就是要判断前\(\cfrac{n+1}{2}\)个数是否都能\(\lemid\)。我们可以方便的找出\(a_i\)变
  • 2024-11-17C++因子个数
    目录1.题目描述2.输入输出3.样例输入 Copy样例输出 Copy1.题目描述一个自然数N的正因子个数记为F(N),例如18的所有正因子为1、2、3、6、9、18,所以F(18)=6。现在给出K,求所有满足F(N)=K的N中最小的数。2.输入从文件读入数据,第一行为K,其中0<K≤80。输出
  • 2024-11-16[leetcode]485. 最大连续1的个数(Java实现)
    题目给定一个二进制数组 nums ,计算其中最大连续 1 的个数。示例1:输入:nums=[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1,所以最大连续1的个数是3.示例2:输入:nums=[1,0,1,1,0,1]输出:2解法1嗯,速度有进步我感觉我想出这个思路还是挺快的,两
  • 2024-11-13C小题目:输入10个整数,将其中最小的数与第1个数对换,将最大的数与最后一个对换。要求写3个函数:(1)输入10个数;(2)进行处理;(3)输出10个数。
    题目要求如下:输入10个整数,将其中最小的数与第1个数对换,将最大的数与最后一个对换。要求写3个函数:(1)输入10个数;(2)进行处理;(3)输出10个数。提示:(1)定义voidinput(int*p)函数,用来输入10个整数,存放到指针变量p所指向的数组中;(2)定义voidmax_min_value(int*p)函数,在指针变量p所指
  • 2024-11-13素数个数 <埃式筛 && 欧拉筛>
    求1~1e7以内素数的个数最普通做法(非常超时intn;booljudge(intx){if(x==1)returnfalse;for(inti=2;i<x;i++){if(x%i==0)returnfalse;}elsereturntrue;}intmain(){cin>>n;intcount=0;
  • 2024-11-11【题解】CF1993【EF】
    A注意到一种选项最多填对\(n\)个题所以答案是\(\min(n,cnt_a)+\min(n,cnt_b)+\min(n,cnt_c)+\min(n,cnt_d)\)B注意到操作只能让奇数变多,偶数变少,所以我们只能把偶数全变成奇数特判掉全是偶数的情况,容易得到答案下界:偶数个数容易想到一个naive贪心做法:每次都拿出奇数
  • 2024-11-11C小题目-输入10个数,要求输出其中值最大的元素和该数是第几个数
    #include<stdio.h>intmax(intx,inty){returnx>y?x:y;};intmain(){inta[10];inti,m,n;for(i=0;i<10;i++){printf("请输入第%d个数:",i);scanf("%d",&a[i]);};for(i=0,m=a[0],n=
  • 2024-11-10The 2024 ICPC Asia East Continent Online Contest (I) G
    Link:TheMedianoftheMedianoftheMedian考虑二分答案,对中位数进行二分,每次去判断是否比中位数大即可。我们钦定了一个中位数\(x\),对于\(\{a\}\)数组,若\(a_i\gex\),则令\(a_i=1\),否则\(a_i=0\),这样有一个好处,我们只关心\(1\)和\(0\)的数量,就可以知道中位数
  • 2024-11-08前缀素数个数的一点想法
    前缀素数个数的一点想法ideafrompp_orange,08/11/24首先对于狄利克雷卷积,我们有一种视角是设\(f(x)=\sum\limits_{i=1}^{\inf}a_{i}x^{\lni}\),这样我们直接多项式卷积就可以干狄利克雷卷积干的事情,而且方便让多项式的性质和处理手段直接嫁接到狄利克雷卷积上来。我们
  • 2024-11-08L1-009 N个数求和
    目录一、问题描述二、问题分析 三、源码解答四、参考资料一、问题描述本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。1.输入格式输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1a2/b
  • 2024-11-06c语言中声明数组时, 元素个数必须使用常量表达式
     001、[root@PC1test]#lstest.c[root@PC1test]#cattest.c##测试程序#include<stdio.h>intmain(void){intvar1=5;//初始化一个变量var1intarray1[var1]={3,5,8,4,9};//初始化数组return0;}[
  • 2024-11-042024.11.4 test
    B你可以进行以下的操作:选择一个点染白色;此后每次染有白色点相邻的,且\(a_i\)最小的点。\(q\)次询问每次给出\(p,k\),问有多少种选择点的方案,使得\(p\)是第\(k\)个选到的。\(a_i\)是排列。\(n,q\le1e5\)。设\(l=p-k+1,r=p+k-1\),若\([l,p-1]\)能取到且\(a_p<a_{l-1}
  • 2024-11-04Day30--类的个数
    Day30--类的个数在Java中,只有一个公开类,可以有多个类详细解释:一个Java源文件中可以有多个类在Java中,一个.java文件中可以包含多个类。例如:classClassA{//ClassA的成员和方法}classClassB{//ClassB的成员和方法}publicclassMain{publics
  • 2024-11-03一维数组程序设计示例(1)
    一、数组中的元素不同排序输出: 1.  逆序存放并输出:    #分析:首先将输入的n个整数对应存放到a数组中,只要将a[0]与a[n-1]交换,a[1]与a[n-2]交换,…,a[i]与a[n-1-i]交换,即可逆序存放这n个整数。        示例:#include<stdio.h>intmain()  
  • 2024-11-032024-2025-1 20241320 《计算机基础与程序设计》第6周学习总结
    2024-2025-120241320《计算机基础与程序设计》第6周学习总结作业信息|这个作业属于哪个课程https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP|这个作业要求在哪里|https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06|这个作业的目标|Polya如何解决问题简单类
  • 2024-11-02判断素数个数
    破天荒的发布c++(^v^)那题是真简单(^v^)1  #include<bits/stdc++.h>2  usingnamespacestd;3  intx,y,jl,a[100001];4  boolssgs(intaa){5    if(a[aa]==0){6      return1;7    }8    return0;9  }10 intma
  • 2024-11-01代码源10.31 总结
    T1想写个\(n^2\)dp,\(dp_{i,j}\)表示Alice有\(i\)个数,Bob有\(j\)个数,想了快一个小时,还是不会,然后推样例,把情况全部列出来,发现样例有前3个是3个连续的0,所以<=6的数不会出现在第4位及以后,然后就发现每一段连续的1或0都可以单独考虑,想,发现从小到大给两人分数的话,要想某一段
  • 2024-10-31arc186a 二分图 建模
    先直接给出思路,把这个矩阵建成一个完全二分图,如果\(a_{i,j}=1\)的话从左边的i连向右边的j,否则从右边的j连向左边的i,此时左边\(i\)的出度表示第\(i\)行的\(1\)的个数,右边\(j\)的出度表示第\(j\)列1的个数。我们发现,如果图中存在一个环,那么将环上的边全部翻转所有点的度数依然不变,但
  • 2024-10-31NOIP2024集训Day65 贪心
    NOIP2024集训Day65贪心A.[NOI2015]荷马史诗简化题意,即构造一颗\(k\)叉树,每个节点的权值为其所有孩子的权值之和,给定的\(n\)个数必须使用,其余空缺处用\(0\)补全。考虑使用优先队列,首先弹入\(n+(n-1)\%(k-1)\)个元素(不足处用0代替),然后每次弹出前\(k\)小的数
  • 2024-10-31数据类型
    java:buteshortintlongmysql: tinyint(m) --m:限定拆线呢的时候的宽度tinyint--->byte tingintunsigned无符号  0-255tingint(1)--->booleanofalse1ture常用2个整数类型bigint(m)->java中long类型时间毫秒数int(5)zerofill:以0填充7.2浮点类型folat
  • 2024-10-2912个数排序
    12个数进行排序后输出'''verilogmodulenew_12#(parameterDATA_WIDTH=8,parameterDATA_NUM=12)(inputwire[DATA_WIDTH-1:0]data_in[DATA_NUM-1:0],outputwire[DATA_WIDTH-1:0]data_out[DATA_NUM-1:0]);genvari;reg[DATA_NUM-
  • 2024-10-26ABC 053
    ABC053目录ABC053A-ABC/ARCB-AtoZStringC-X:YetAnotherDieGameD-CardEaterA-ABC/ARC题意:x>1200,输出"ARC",小于输出"ABC"Submission#59141472-AtCoderBeginnerContest053B-AtoZString题意:找出以'A'开头'Z&#