该文被密码保护。 阅读全文
摘要:
全都是抄具体数学的 问题$1$ 有$n$个人围成一圈,顺时针从$1$到$n$编号,并从$1$开始报数,如果一个人报的数字是$2$的倍数,就把他撒了,后面的人继续,问最终活下来的人的编号 $Sol1$ 记$J(n)$为最终活下来人的编号,有$J(1)=1$ 如果有$2n$个人,那么第一圈过去之后所有偶 阅读全文
摘要:
"传送门" $A$ 曲明连sb模拟不会做,拖出去埋了算了 $C$ 曲明连sb二分都不会做,可以拖出去埋了 $D$ 记一个$c$,考虑每个$i$,如果$a_i=h_i$令$ c$,如果$a_i=h_{i+1}$令$++c$,相当于求最终$c 0$的方案,那么根据$h_i$和$h_{i+1}$是否相等判 阅读全文
摘要:
"传送门" $A$ 咕咕 阅读全文
摘要:
"传送门" $A$ 咕咕 $D$ 这个数字$s$要能被表示成若干个${10^k 1\over 9}$之和,那么就是$9s$要能表示成若干个$10^k 1$之和,我们枚举数字个数$p$,那么就是$9s+p$能被表示成$10^k$之和,条件就是$p$大于等于所有数位之和,且由于一次进位是让某一位 10, 阅读全文
摘要:
$BM$算法可以在$O(n^2)$的时间里用来求出一个长度为$n$的数列的最短递推式 ~~用处是在题目中打出小范围的表之后求出递推式并配合CH定理来求出最终的答案~~ 以下无特殊说明时均默认下标从$1$开始,用$|B|$表示数列$B$的长度 算法流程 对于某个长为$n$的数列$\{a_i\}$,我们 阅读全文
摘要:
才发觉自己数学差的要死,而且脑子有点浑浑噩噩的,学了一个晚上才学会 如果说的有什么不对的可以在下面嘲讽曲明 以下无特殊说明时,默认方阵定义在实数域上,用$|A|$表示$A$的行列式 特征值与特征向量 对于一个$n$阶方阵$A$,如果存在某个列向量$v$和$\lambda\in R$,使得 $$ \b 阅读全文
摘要:
刷一下集训队作业了(然后我CSP就退役了) 如果不是自己想出来的会写一个“不会”(然后整篇文章里全是不会) AGC023E "传送门" 不会 先考虑合法的排列个数,记$cnt_j=\sum_{i=1}^n [a_i\geq j]$,则$ret=\prod cnt_j (n j)$,也就是说从大到小依 阅读全文
摘要:
参考资料: https://www.mina.moe/archives/11762 https://blog.csdn.net/litble/article/details/88410435 ~~sb typora怎么出bug了,写了一半全没了~~ 鉴于某些原因来学一下模拟费用流 $Case1$ 数 阅读全文