• 2024-06-24[题解]CF1741B Funny Permutation
    思路简单构造题,我们可以分为三种情况进行构造。\(n=3\)时,一定无解,输出-1。(你可以试试)\(n\bmod2=1\wedgen\neq3\)时,我们直接先输出\(n,n-1\),然后顺序输出即可。证明:令\(a\)为最后构造出的序列。那么,\(a_1=n,a_2=n-1,a_i=i-2(3\leqi\leq
  • 2024-06-20如何证明数学中是根号2无理数,并且通过编程求解根号2的值
    1. 无理数和有理数的定义      实数可以简单的分为有理数和无理数,有理数都可以采用分数   (其中a和b都是互质的整数)表示;而无理数不可以使用分数表示,并且无理数是无限不循环小数。2. 根号2是无理数的证明过程目前常见的证明是无理数的证明方法是反证法,
  • 2024-06-19离散数学-代数系统证明题归类
    什么是独异点? 运算°在B上封闭,运算°可结合,且存在幺元。学会合理套用题目公式+结合律   零元?群中不可能有零元几个结论要熟记:1.当群的阶为1时,它的唯一元素视作幺元e2.若群的阶大于1时,且同时存在幺元和零元的话,幺元不等于零元纯个人理解:因为零元和
  • 2024-06-19洛谷P1304 哥德巴赫猜想 (质数题) (内含埃氏筛和欧拉筛等一些小总结解释)
    题目题目解析题目意思很简单,对于每一组数据来说,就是找这个偶数的两个质数相加的那两个质数,并且要满足加法中的第一个质数要是最小的质数,满足第一个质数是最小的质数的情况下也要保证第二个数也是质数代码#include<bits/stdc++.h>usingnamespacestd;boolis_prime(in
  • 2024-06-16C. Colorful Grid
    原题链接题解1.最小距离是n+m-22.后退多少就要前进多少,所以合法距离一定是偶数3.猜测并验证n+m,n+m+2,n+m+4是否可行4.如果n+m,我可以在终点设一个弯5.如果n+m+2,我可以在起点设一个弯6.两个弯可以组成任意偶数code#include<bits/stdc++.h>usingnamespacestd;intn,m,k;
  • 2024-06-16算法02 递归算法及其相关问题【C++实现】
    递归在编程中,我们把函数直接或者间接调用自身的过程叫做递归。递归处理问题的过程是:通常把一个大型的复杂问题,转变成一个与原问题类似的,规模更小的问题来进行求解。递归的三大要素函数的参数。在用递归解决问题时,要合理地去设计函数的参数,达到当前问题与子问题之间的变化,可
  • 2024-06-15HNUCM-OJ(2462:毕业拍照)
    题目描述a碟和菜菜的班级正在准备拍毕业照,他们班一共有N个同学。为了方便表示,每个同学有一个范围在1-100之间的编号,编号可能重复。菜菜对拍照有一个构思:她希望将所有的同学分到各个不同的组中,并将这些组排成一行,使得第一组的同学的编号之和为偶数,第二组的编号之和为奇数....
  • 2024-06-13CPU指令集——获取数组的所有奇数位、所有偶数位
    为抽取bayer格式图像的r\g\b做准备#include<iostream>#include<intrin.h>intmain(){uint8_tuint8_array[16]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};//内存顺序012__m128ia=_mm_load_si128((__m128i*)uint8_array);
  • 2024-06-13对于一个数字串,如何确定某段区间出现的数字是否都是偶数次
    本章对标:D-ThreeDaysAgo问题非常简单,也就是求出所有连续区间且这个区间内的数字都出现了偶数次的总合法区间数那么很明显有中\(O(n^2)\)的算法,但复杂度不够,那么枚举区间不行,从别的方面入手,考虑到每个字符只能是数字,那么我们此时可以将其转化为一个二进制串,表示的含义就是
  • 2024-06-11计算机简史第四章 电子时代之图灵机
    讲讲图灵对计算机的贡献‍图灵机发明的背景阿兰·马蒂森·图灵(AlanMathisonTuring)于1921年出生在伦敦,从小就表现出惊人数学和科学能力。​​艾伦·麦席森·图灵(AlanMathisonTuring),1912-1954,英国数学家、计算机学家、逻辑学家、密码学家、哲学家、理论生物学家
  • 2024-06-10【C语言】写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换
    思路:10的二进制是00000000000000000000000000001010,然后交换奇数位和偶数位那么就是第一位和第二位交换,第三位和第四位交换,以此类推解题步骤:(1)将00000000000000000000000000001010的奇数位保留,偶数位变为0则变成00000000000000000000000000000000(2)将00000000000000000000
  • 2024-06-10计算机简史第四章 电子时代之图灵机
    讲讲图灵对计算机的贡献‍图灵机发明的背景阿兰·马蒂森·图灵(AlanMathisonTuring)于1921年出生在伦敦,从小就表现出惊人数学和科学能力。​​艾伦·麦席森·图灵(AlanMathisonTuring),1912-1954,英国数学家、计算机学家、逻辑学家、密码学家、哲学家、理论生物学家。(图片
  • 2024-05-29面试题 - C# 交错序列求和
    试题求以下表达式的值,写出您想到的一种或几种实现方法:1-2+3-4+.....+m?最好用C#代码实现。分析这个表达式是一个交错序列的和,其中正数和负数交替出现。通常我们可以使用循环来实现这个计算,但面试官更青睐效率高的方式实现。直观循环法这种方法简单易懂,适合初学者理解和实现
  • 2024-05-16D. Deleting Divisors
    https://codeforces.com/contest/1537/problem/D题意:给定数n,alice和bob博弈,alice先手。每次操作可以减去当前n的一个因子,并且该因子不能为n和1。问谁必胜。思路:策略分析。基础分析:如果n是奇数,那么没有偶数因子。如果n是偶数,可能有偶数因子和奇数因子,如果只有偶数因子,n是2的整数
  • 2024-05-02数论模拟(1) 小朋友们,我们今天来找规律
    \(60\)分钟,干出来\(30\)至\(40\)分(满分\(50\)),最后一步没写出来还是有点rz.题目:求最小的整数\(n\),使得对至少两个不同的奇素数\(p\),有\[\sum_{k=1}^{n}(-1)^{v_p(k!)}<0.\]解:根据\(v_p\)函数的性质,可以对所有正整数进行规律性地分块,每块中的\(v_p\)值都是相同的:
  • 2024-04-25dp 集合思想优化
    链接:https://ac.nowcoder.com/acm/contest/78807/D来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述Bingbong有一个长度为n的数字字符串S,该字符串仅包含[0,9]的数字。Bingbong想要从中挑选出若干个字符,
  • 2024-04-22Codeforces Round 940 (Div. 2)
    这场还挺Edu的C.HowDoestheRookMove?Problem-C-Codeforces数学方法​ 我用的数学方法,卡了很久才推出来思路和式子。​ 首先行列其实等价,直接单考虑剩余\(n\)行就行。​ 这类题应该选择先选一个东西,然后处理剩下的东西。​ 这里好做的方法是先选\(m\)个
  • 2024-04-18位运算
    1.数组内存在一个个数为奇数的数,其余数个数都为偶数,求这个数。解决该问题要用到位运算中的异或,首先要了解异或的特性:1.a^0=a2.a^a=03.异或满足交换律和集合律:a^b=b^a,a^b^c=a^(b^c)因此面对该问题,可以将数组内的数全部异或,由于其余数为偶数个,异
  • 2024-04-18开关灯问题
     ##题目描述假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都
  • 2024-04-152024小学组AHOI赛后题解
    观看建议调成浅色模式(右下角图标)写前扯一下这次省赛可谓是人才辈出啊。结束前一个半小时就交卷,可见这次考试的难度。后我问他们是不是很有信心AKXX:做了前两题,后两题崩溃了。。。好吧,其实第三题没那么难,不过AK的真没有,听说没有一个人做对。接下来带大家看看这几题。(记得,看
  • 2024-04-10MPT实例讲解
    前文回顾MPT原理以及应用案例分析图解数据注解结构注解Prefix说明符号含义
  • 2024-04-09ARC080F Prime Flip 题解
    传送门题意:给定初始\(a\)数组,每次可以选一个长度为奇质数的区间取反。问全变成\(0\)要多少次操作。和Password、XorReplace的套路相同,做一个差分。令\(b_i=a_i\xora_{i-1}\),目的就是让\(b\)数组变为全\(0\)。对\(a_i\sima_{i+p-1}\)取反相当于对\(b_i,b_{i+p
  • 2024-04-09CF1917E-构造
    link:https://codeforces.com/contest/1917/problem/E给定\(n,k\),保证\(n\)是偶数,需要构造一个\(n\timesn\)的01矩阵,满足一共有\(k\)个1,且每行每列1的个数的奇偶性相同。给出构造或断定不存在方案。\(n\)是偶数意味着\(k\)必然是偶数(不管每行是奇还是偶数个1,最终总和
  • 2024-04-08蓝桥杯2023年A组-试题C-平方差
    0.题目1.题解1.1数学分析思路主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举.x=(y-z)(y+z)由于奇数±偶数=奇数,偶数±偶数=偶数,奇数±奇数=偶数;可以看出只要y,z的奇偶性质定了,则无论是加减奇
  • 2024-04-06LG_P10183 [YDOI R1] Running 题解
    首先感谢@jjh20100730dalao提供的思路。这是一道一道简单的数学题。首先不难发现,起始时间为\(0\),那么到达每一个超市时的时间必须要能被\(v\)整除,注意到题目要求最大,所以是要求\(a_i\)的最大公因数。注意到到达每个超市的时间必须要是偶数,这样的话不满足\(v\)是最大