会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
源曲明
AFO
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
9
下一页
2019年12月5日
2019-12-5感记
该文被密码保护。
阅读全文
posted @ 2019-12-05 22:30 源曲明
阅读(0)
评论(0)
推荐(0)
2019年11月30日
约瑟夫问题
摘要: 全都是抄具体数学的 问题$1$ 有$n$个人围成一圈,顺时针从$1$到$n$编号,并从$1$开始报数,如果一个人报的数字是$2$的倍数,就把他撒了,后面的人继续,问最终活下来的人的编号 $Sol1$ 记$J(n)$为最终活下来人的编号,有$J(1)=1$ 如果有$2n$个人,那么第一圈过去之后所有偶
阅读全文
posted @ 2019-11-30 08:20 源曲明
阅读(214)
评论(0)
推荐(0)
2019年11月26日
Technocup 2020 Elimination Round 3题解
摘要: "传送门" $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}$是否相等判
阅读全文
posted @ 2019-11-26 20:23 源曲明
阅读(375)
评论(0)
推荐(0)
2019年11月24日
DISCO Presents Discovery Channel Code Contest 2020 Qual题解
摘要: "传送门" $A$ 咕咕
阅读全文
posted @ 2019-11-24 17:56 源曲明
阅读(465)
评论(0)
推荐(0)
2019年11月23日
Comet OJ - Contest #15 题解
摘要: "传送门" $A$ 咕咕 $D$ 这个数字$s$要能被表示成若干个${10^k 1\over 9}$之和,那么就是$9s$要能表示成若干个$10^k 1$之和,我们枚举数字个数$p$,那么就是$9s+p$能被表示成$10^k$之和,条件就是$p$大于等于所有数位之和,且由于一次进位是让某一位 10,
阅读全文
posted @ 2019-11-23 22:45 源曲明
阅读(446)
评论(0)
推荐(1)
Berlekamp-Massey算法
摘要: $BM$算法可以在$O(n^2)$的时间里用来求出一个长度为$n$的数列的最短递推式 ~~用处是在题目中打出小范围的表之后求出递推式并配合CH定理来求出最终的答案~~ 以下无特殊说明时均默认下标从$1$开始,用$|B|$表示数列$B$的长度 算法流程 对于某个长为$n$的数列$\{a_i\}$,我们
阅读全文
posted @ 2019-11-23 13:45 源曲明
阅读(417)
评论(0)
推荐(0)
2019年11月21日
CH定理与线性递推
摘要: 才发觉自己数学差的要死,而且脑子有点浑浑噩噩的,学了一个晚上才学会 如果说的有什么不对的可以在下面嘲讽曲明 以下无特殊说明时,默认方阵定义在实数域上,用$|A|$表示$A$的行列式 特征值与特征向量 对于一个$n$阶方阵$A$,如果存在某个列向量$v$和$\lambda\in R$,使得 $$ \b
阅读全文
posted @ 2019-11-21 21:52 源曲明
阅读(546)
评论(0)
推荐(0)
2019年11月20日
2019-11-20感记
该文被密码保护。
阅读全文
posted @ 2019-11-20 19:17 源曲明
阅读(4)
评论(1)
推荐(0)
2019年11月12日
2020集训队作业板刷记录(一)
摘要: 刷一下集训队作业了(然后我CSP就退役了) 如果不是自己想出来的会写一个“不会”(然后整篇文章里全是不会) AGC023E "传送门" 不会 先考虑合法的排列个数,记$cnt_j=\sum_{i=1}^n [a_i\geq j]$,则$ret=\prod cnt_j (n j)$,也就是说从大到小依
阅读全文
posted @ 2019-11-12 15:10 源曲明
阅读(770)
评论(0)
推荐(0)
2019年11月8日
模拟费用流
摘要: 参考资料: https://www.mina.moe/archives/11762 https://blog.csdn.net/litble/article/details/88410435 ~~sb typora怎么出bug了,写了一半全没了~~ 鉴于某些原因来学一下模拟费用流 $Case1$ 数
阅读全文
posted @ 2019-11-08 08:35 源曲明
阅读(482)
评论(0)
推荐(3)
上一页
1
2
3
4
5
6
7
···
9
下一页
公告