- 2024-11-16Codeforces Round 983 (div 2)
A.CircuitAlicehasjustcraftedacircuitwith\(n\)lightsand\(2n\)switches.Eachcomponent(alightoraswitch)hastwostates:onoroff.Thelightsandswitchesarearrangedinawaythat:Eachlightisconnectedtoexactlytwoswitches.Ea
- 2024-11-11Opinion dynamics analysis for stubborn individuals in cooperation–competition networks based on path
Opiniondynamicsanalysisforstubbornindividualsincooperation–competitionnetworksbasedonpath-dependenceframework[1]目录Opiniondynamicsanalysisforstubbornindividualsincooperation–competitionnetworksbasedonpath-dependenceframework[1]一、
- 2024-11-02ABC378G 官方题解 ChatGPT 4.0 翻译
题目描述给定整数\(A\)、\(B\)和\(M\)。有多少种排列\(P=(P_1,\dots,P_{AB-1})\)满足以下所有条件?请将结果对\(M\)取模。\(P\)的最长递增子序列的长度为\(A\)。\(P\)的最长递减子序列的长度为\(B\)。存在一个整数\(n\),将\(n+0.5\)添加到\(P\)的末尾不
- 2024-10-29[ARC186E] Missing Subsequence 题解
Description给定一个整数序列\(\left(X_1,\ldots,X_M\right)\),其长度为\(M\),元素取值为\(1,\ldots,K\)。要求找出长度为\(N\)的序列\((A_1,\ldots,A_N)\)的数量,元素取值为\(1,\ldots,K\),并满足以下条件,结果取模\(998244353\):在所有长度为\(M\)的序列中,唯
- 2024-10-28CerberusDet:不同任务共享不同的部分,新多任务目标检测方案
传统的目标检测模型通常受到其训练数据和定义的类别逻辑的限制。随着语言-视觉模型的近期兴起,出现了不受这些固定类别限制的新方法。尽管这些开放词汇检测模型具有灵活性,但与传统的固定类别模型相比,仍然在准确性上存在不足。同时,更加准确的数据特定模型在需要扩展类别或合并不同
- 2024-09-19CF2004G 题解
题意定义关于数字串\(s\)的函数\(f(s)\)表示将\(t\)切分为\(m\)段,要求\(m\)是偶数,假设这些字符串分别为\(t_1,t_2,\ldots,t_m\),有\(s=t_1+t_2+\ldots+t_m\)。定义\(A^x\)表示\(\underbrace{AA\ldotsAA}_{x~\text{times}}\),求一种划分方式,使得\(t_2^
- 2024-09-18洛谷P8774 [蓝桥杯 2022 省 A] 爬树的甲壳虫 题解 期望DP
题目链接:https://www.luogu.com.cn/problem/P8774思路:设\(f_i\)为甲壳虫从高度\(i\)到达高度\(n\)因为从高度\(i\)走\(1\)步有\(1-P_{i+1}\)的概率到达高度\(i+1\),有\(P_{i+1}\)的概率到达高度\(0\),所以:\(f_i=1+(1-P_{i+1})\timesf_{i+1}+P_{i+1}\times
- 2024-09-10[COCI2020-2021#4] Vepar
[COCI2020-2021#4]Vepar题意给定两组正整数\(a,a+1,\ldots,b\)和\(c,c+1,\ldots,d\)。判断\(c\times(c+1)\times\ldots\timesd\)能否被\(a\times(a+1)\times\ldots\timesb\)整除。思路将\(c\times(c+1)\times\ldots\timesd\)转化为\(\frac{d!}{(c-1)!}
- 2024-09-05G2. Yunli's Subarray Queries (hard version)
G2.Yunli'sSubarrayQueries(hardversion)Thisisthehardversionoftheproblem.Inthisversion,itisguaranteedthat$r\geql+k-1$forallqueries.Foranarbitraryarray$b$,Yunlicanperformthefollowingoperationanynumberoftimes:S
- 2024-09-04多目标应用:四种多目标优化算法(NSOOA、NSPSO、NSDBO、NSCOA)求解柔性作业车间调度问题(FJSP),MATLAB代码
一、柔性作业车间调度问题柔性作业车间调度问题(FlexibleJobSchedulingProblem,FJSP)的描述如下:n个工件{J,J
- 2024-08-27线性规划单纯形求解理论
线性规划(LinearProgramming,LP)是优化理论中用于在给定约束条件下最大化或最小化线性目标函数的一种数学方法。线性规划的最优解总是出现在可行域的顶点上,这是因为目标函数在可行域内的变化是线性的,因此在顶点处函数的值可能达到极值(最大或最小)。求解线性规划问题的常用方法之一
- 2024-08-27BAdam A Memory Efficient Full Parameter Optimization Method for Large Language Models
目录概BAdam代码LuoQ.,YuH.andLiX.BAdam:Amemoryefficientfullparameteroptimizationmethodforlargelanguagemodels.arXivpreprint,2024.概本文介绍了一种Blockcorrdinatedescent(BCD)的训练方式.BAdam当模型本身很大的时候,训练它会成为一
- 2024-08-22【学习笔记】数学基础:Ferrers 图
在分拆时我们有的时候很难搞,所以需要引入Ferrers图定义将分拆的每个部分用点组成的行表示,每行点的个数是这个部分的大小根据分拆的定义,Ferrers图中不同的行按照递减的顺序排放分拆:将自然数n写成递降正整数和的表示。\[n=r_1+r_2+\ldots+r_k\quadr_1\ger_2\ge\ldo
- 2024-08-03初等数论定理
中国剩余定理对于线性同余方程组:\(\begin{cases} x\equiva_1&\modm_1\\ x\equiva_2&\modm_2\\ \ldots\\ x\equiva_n&\modm_n\end{cases}\)(\(m_1,m_2,\ldots,m_n\)两两互质)令\(M=m_1\timesm_2\times\ldots\timesm_n\)令
- 2024-07-27刷题记录
给你两个正整数序列\(a_1,\ldots,a_n\)和\(b_1,\ldots,b_m\)。求每个\(j=1,\ldots,m\)的最大公约数\(a_1+b_j,\ldots,a_n+b_j\)。输入第一行包含两个整数\(n\)和\(m\)(\(1\leqn,m\leq2\cdot10^5\))。第二行包含\(n\)个整数\(a_1,\ldots,
- 2024-07-27线性规划的求解方法
文章目录基于求解器求解基于问题求解利用Lindo求解0-1整数非线性规划转化为线性规划基于求解器求解问题:minz=∣x1∣+2∣x2∣+∣x3∣+∣x4∣\mathop{\min}z=\left|x_1\right|+2\left|x_2\right|+\left|x_3\right|+\left|x_4\right|
- 2024-07-24博弈论
一、要素局中人:在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为“多人博弈”。策略:一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方
- 2024-07-24博弈论
公平组合游戏两人进行公平博弈,只会出现你赢我输,你输我赢两种局面:定义必胜状态为先手必胜的状态,必败状态为先手必败的状态。有以下三条结论定理1:没有后继状态的状态是必败状态。定理2:一个状态是必胜状态当且仅当存在至少一个必败状态为它的后继状态。定理3:一个状态
- 2024-07-21题解:Codeforces Round 960 (Div. 2) B
B.ArrayCrafttimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputForanarray\(b\)ofsize\(m\),wedefine:themaximumprefixpositionof\(b\)isthesmallestindex\(i\)thatsat
- 2024-07-101.1 排列与组合
性质1以下组合恒等式成立:\(1\).\(\dbinom{n}{k}=\dbinom{n}{n-k}\).\(2\).\(\dbinom{n}{k}=\dbinom{n-1}{k}+\dbinom{n-1}{k-1}\).\(3\).\(\dbinom{n}{k}=\dfrac{n}{k}\dbinom{n-1}{k-1}\).证明:虽然可以代入组合数公式\(\dbinom{n}{k}=\dfrac{n!}{k!(n-k)!}\)暴力验
- 2024-07-08CodeForces CF1980C Sofia and the Lost Operations 题解 但是最后TLE 仅供思路参考 后期会改正
CodeForcesCF1980CSofiaandtheLostOperations题解嗨嗨,又来了啊,蒟蒻再来一篇题解SofiaandtheLostOperations题面翻译索菲亚有一个包含$n$个整数的数组$a[1],a[2],…,a[n]$。有一天她对这个数组感到厌倦,于是决定顺序地对其应用$m$个修改操作。每个修改操作由一
- 2024-06-221.3 多项式乘法及其组合意义
记号1设\(f(x)\)是关于变元\(x\)的多项式,则对正整数\(n\),记\(\left[x^n\right]f:=f(x)\)的\(x^n\)项系数.例如,若$f(x)=-3+5x+7x^3$,则$\left[x^0\right]f=-3,\left[x^1\right]f=5,\left[x^2\right]f=0$,$\left[x^3\right]f=7$.一般地,由微积分中
- 2024-06-19[模式识别复习笔记] 第4章 SVM
1.SVM简介1.1SVM支持向量机给定如图所示的线性可分训练集,能够将两类样本正确分开的直线很多。感知机算法可以找到一条直线,且找到的直线不唯一。然而感知机无法确定哪一条直线最优,但是\(\text{SVM}\)可以。\(\text{SVM}\)可以找到能够将训练样本正确分类的直线中具有
- 2024-06-12On the Parameterization and Initialization of Diagonal State Space Models
目录概符号说明S4D代码GuA.,GuptaA.,GoelK.andReC.Ontheparameterizationandinitializationofdiagonalstatespacemodels.NeurIPS,2022.概Mamba系列第四作:S4D.符号说明\(u(t)\in\mathbb{R}\),输入信号;\(x(t)\in\mathbb{R}^N\),中间状态;\(
- 2024-06-07CodeForces Round #951(Div. 2) 补题记录(A~D)
A容易发现对于任意一个长度为\(n\),下标从\(1\)开始的序列\(a\),若\(1\lel\ler<n\),则必然有\(\max\limits_{i=l}^ra_i\le\max\limits_{i=l}^{r+1}a_i\)。若\(1<l\ler\len\),则必然有\(\max\limits_{i=l}^ra_i\le\max\limits_{i=l-1}^ra_i\)。很显然Bob希望