- 2024-11-157-9 韩信点兵
在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:按从1至5报数,记下最末一个士兵报的数为1;再按从1至6
- 2024-10-08C++——将一个数组中的数循环左移两位,例如:数组中原来的数为:1 2 3 4 5,移动后变成 3 4 5 1 2。
没注释的源代码#include<iostream>usingnamespacestd;intmain(){ inta,b[100]; cout<<"请输入数组个数:"; cin>>a; cout<<"请输入"<<a<<"个数组:"; for(inti=0;i<a;i++) { cin&
- 2024-10-0365.【C语言】联合体
目录目录1.定义2.格式3.例题答案速查分析4.练习答案速查分析5.相同成员的联合体和结构体的对比6.联合体的大小计算2条规则 答案速查分析练习答案速查分析7.联合体的优点8.匿名联合体1.定义和结构体有所不同,顾名思义:所有成员联合使用同一块内存空间,因
- 2024-10-01P4778 Counting Swaps
题意:给定一个\(1\simn\)的排列\(a\)。每次可以选两个位置\(i,j\),耗费\(1\)的代价交换\(a_i,a_j\)。问使得\(a\)升序排列的最小代价是多少,以及方案数。\(1\len\le10^5\)。求最小代价:连边\(i\rightarrowa_i\),得到若干个环。一个大小为\(x\)的环需要\(x-1\)次操作
- 2024-09-18FFmpeg开发笔记(五十一)适合学习研究的几个音视频开源框架
很多程序员想学习音视频的编程开发,却不知从何学习,因为音视频技术的体系庞大、知识杂糅,一眼望去就令人生怯。那么学习音视频建议站在前人的肩膀上,从优秀的音视频开源框架开始钻研,先熟悉这些开源工具的具体用法,再深入了解这些开源框架的实现代码。有鉴于此,博主整理了几个流行的音视频
- 2024-09-16MySQL篇(运算符)(持续更新迭代)
目录一、简介二、运算符使用1.算术运算符1.1.加法运算符1.2.减法运算符1.3.乘法与除法运算符1.4.求模(求余)运算符2.比较运算符2.1.等号运算符2.2.安全等于运算符2.3.不等于运算符2.4.空运算符2.5.非空运算符2.6.最小值运算符2.7.最大值运算符2.8.
- 2024-08-24信息学奥赛初赛天天练-74-NOIP2016普及组-基础题5-树、父节点、根节点、叶子节点、非叶节点、组合、组合排除法
NOIP2016普及组基础题521从一个4×4的棋盘(不可旋转)中选取不在同一行也不在同一列上的两个方格,共有()种方法。22约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有()个叶子结点;一棵结点数为2016的二叉树最小的高度值是()2相
- 2024-08-05浮点数的表示及IEEE754标准
浮点数的表示浮点数的规格化IEEE754标准移码IEEE754这里有一个需要特别注意的地方,IEEE754中,尾数个位上的1是隐含的IEEE的阶码保留了全0和全1来表示特殊的状态,所以阶码最大值的真值为127,对应机器数为11111110,阶码最小值的真值为-126,对应的机器数为00000001
- 2024-08-03c++__位运算符:位与运算符&
目的:了解位与运算符并加深对它的运用定义:一种二元运算符,符号为&,运用于二进制数中,特性为有0为0。#include<iostream>usingnamespacestd;intmain(){inta=0b1010;//10intb=0b0110;//6//a&b=0b0010;2cout<<(a&b)<<endl;}应用:1、判断奇偶性
- 2024-07-31Splittable Permutations
第一次自己独立做出来的*2500,纪念一下首先模拟样例不难发现我们可以确定在\(l,r\)中出现过的数字(称这些数为“固定数”)的相对顺序(比如第一个样例,相对顺序为6425,我们只用插入\(1\)和\(3\)就好了),用链表维护就好了考虑剩下的某个数\(x\),不难发现它能放在的地方必须要求与其相邻
- 2024-07-21A Bit More Common (2024牛客多校1 B)
进入博客阅读体验更佳:ABitMoreCommon(2024牛客多校1B)|付诺の小站(funuo0728.github.io)ABitMoreCommon题目大意给定两个整数n和m(1\len,m\le5000),在所有长度为n且元素取值范围为[0,2^m)的序列中,计算存在两个合法子序列的序列个数。其中,合法子序列是指
- 2024-07-20c++零基础知识要点整理(5)
1.位与运算符:& (位与:代表把二进制的每个数的每一位从低到高进行运算(有0必0))逻辑与:&&(有假必假)(1)位与的定义:inta=0b1001;//0b1001是二进制表示法,0b代表用二进制表示,0b1001对应十进制数为:9intb=0b0101;//对应十进制数为:5a&b=0b0001;//12.位或运算符:| (有1即1)逻辑或:||
- 2024-05-24三菱works3模块化技巧1-上一篇的程序示例
1上一页,下一页对应HMI上的增减按钮,默认100页,从0开始,范围做一个限制2根据上一篇讲到的,每页8个阀门,对应16个控制和16个反馈,可以用M也可以用D,这里拿M举例3通过页数的变化来做清零4通过循环指令,预留16个名称更改,通过D100Z1变址寄存器实现,对应的序号通过Z2,只需在HMI中新
- 2024-05-13AoPS - Chapter 15 Combinatorics
这一章主要讲解各种组合恒等式。但是事实上,有很大一部分都能用有限微积分、OGF、EGF之类的武器轻松搞定。组合恒等式组合数定义朴素定义:\[\binomnm=\dfrac{n!}{m!(n-m)!}\]下降幂定义:\[\binomnm=\dfrac{n^{\underlinem}}{m!}\]组合数递推式(Pascal'sIdenti
- 2024-05-04P1028 [NOIP2001 普及组] 数的计算
题目链接:观察样例。当输入\(n=6\)时,6本身算一个。当6后加的数为1时只有一个。6后加的数为2时有62,621两个。6后加的数为3时有63、631两个。可以看到,我们往\(n\)后加的每一个不超过\(\dfrac{n}{2}\)的数都可以继续延伸。考虑递推。\(f[i]\)表示以\(i
- 2024-04-30arc176d
学到了一类题的通用方法。我们考虑位置贡献。令原来的数为\((A,B)\),新数为\(C\)。有状态:\((A,B),(B,A),(A,C),(C,A),(B,C),(C,B),(C,C)\)转移是\(\begin{bmatrix}1 & n-2 & 0 & 0 & n-2 & 0 \\C(n-2,2) & 0 & n-2 & n-2 & 0 & 0 \\0 & C(n-
- 2024-04-23给定进程数、每个进程最大资源需求数以及总资源数,判断系统是否会发生死锁
记总进程数为n,总资源数为m,每个进程所需的最大资源数为w。如果n*(w-1)<=m则不会发生死锁,否则会发生死锁.案例一:具体来看,假如n=2,m=3,w=2,根据上述式子,该系统不会发生死锁。在某一时刻,两个进程同时发出资源请求,且每个进程请求的个数为w-1,也就是1个资源,此时所
- 2024-03-11cmd 的图论练习题(近期总结 2024.3.11)
AGC010ERearranginglink题意:一个序列\(a_{1...n}\),两个人游戏。先手打乱这个序列,然后后手可以多次选择一对相邻的互质的数交换。先手希望最终序列字典序尽量小,后手则相反。两人都绝顶聪明,求最终序列。\(1\len\le2000,\space1\lea_i\le10^8\)考虑不互质的两个数\(a_i,a
- 2024-03-09[ABC297F] Minimum Bounding Box 2 题解
容斥真有趣。有一个性质:两个相同的子矩阵,对答案的贡献一定相同。所以就只需要枚举矩阵大小即可。我们设当前矩阵长\(i\)宽\(j\)(对应的,\(H\)为长,\(W\)为宽),假如要给答案做出贡献,矩阵的四条边一定都有点,发现可以容斥了。至少\(0\)条边上有点的方案数为\(a=C_{i\times
- 2024-03-072024.3.7习题总结
CF1288C题目可以把\(a\)数组和\(b\)数组的倒序合并,这样,题目就成了求出长度为\(2m\)的序列递增的方案数,\(dp\)求解可以把长度为\(2m\)的差分数组。对于任意一个\(c_i\),\(c_i\ge0,\sumc_i\len\),所以方案数为\(C_{n+2*m-1}^{2*m}\)CF1569C
- 2024-02-27[ARC112F] Die Siedler 题解
题目传送门人类智慧题。发现\(2\)操作肯定是不劣的,所以能换则换。考虑将手上的牌转换成一个多进制的数,这样\(2\)操作就是其进位方法,\(1\)操作就是将当前的数加上牌包对应的数,答案就是其各位数字之和,不难发现其值为:\[\sum_{i=1}^nc_i\times2^{i-1}\times(i-1)!\]再考
- 2024-02-23题目总结
CF559C-GeraldandGiantChess一道数学+DP的\(\color{#3498DB}\texttt{提高+/省选-}\)题。题目要求求从\((1,1)\)点到\((h,w)\)点不经过黑色方格的路径数。解题思路观察数据范围,可以发现数据范围大概率与\(n\)有关。首先,不考虑黑色方格,易发现路径数为\(\math
- 2024-01-3112.分组并发压测实战
1.压测计划制定压测策略不同的并发数10,50,100,200,……持续时间30s记录结果测试期望结果验证能够支撑多大并发数,峰值数验证错误率,定义可接受范围,<=0.1%or<=0.5%ormust=0%2.压测策略通过对比并发数与流量还有错误率的关系,找到一个最合理的系统可支撑最
- 2023-11-20jmeter基本使用实践1
1、录制脚本打开开发者工具,选中要录制的接口,右键copy>copyascurlbash2、线程数(即并发数):一个用户占一个线程,200个线程就是模拟200个用户;Ramp-Up时间(秒):设置线程需要多长时间全部启动;如果线程数为200,准备时长为10,那么需要1秒钟启动20个线程;也就是每秒钟启动20个线程;循环