摘要:刷一下集训队作业了(然后我CSP就退役了) 如果不是自己想出来的会写一个“不会”(然后整篇文章里全是不会) AGC023E "传送门" 不会 先考虑合法的排列个数,记$cnt_j=\sum_{i=1}^n [a_i\geq j]$,则$ret=\prod cnt_j (n j)$,也就是说从大到小依 阅读全文
posted @ 2019-11-12 15:10 源曲明 阅读 (33) 评论 (0) 编辑
摘要:鉴于某些原因~~(主要是懒)~~就不一题一题写了,代码直接去$OJ$上看吧 CodeChef Making Change "传送门" 完全没看懂题解在讲什么~~(一定是因为题解公式打崩的原因才不是曲明英语太差呢……)~~ 由于$C=\sum x_i\times a_i$,我们可以把$x_i$给二进制 阅读全文
posted @ 2019-10-21 09:05 源曲明 阅读 (65) 评论 (0) 编辑
摘要:$1.$有$n$个独立的在$0$到$1$之间等概率生成的连续型随机变量,则第$i$小的数的期望是$E(X_i)={i\over n+1}$ 推广一下,若变量的生成范围为$[l,r]$,则第$i$小数的期望为$E(X_i)=l+{i\times (r l)\over n+1}$ "证明" $2.$有$ 阅读全文
posted @ 2019-10-16 09:01 源曲明 阅读 (41) 评论 (0) 编辑
摘要:不知道为啥脑子一抽打算开个坑(反正咱是个不务正业的人) 大部分是网文里的,某些是轻小说里的,文学名著……咱也不像会看那个的人啊…… upd 2019.11.6:把一些自己觉得好的动漫壁纸贴一贴,图床用的smms,图片在最底(只给链接了,图全都显示这篇文章要炸了) $1.$即使万法门某些前辈的理论在今 阅读全文
posted @ 2019-10-13 19:39 源曲明 阅读 (50) 评论 (5) 编辑
摘要:刷一下集训队作业了(然后我CSP就退役了) 如果不是自己想出来的会写一个“不会”(然后整篇文章里全是不会) AGC023E "传送门" 不会 先考虑合法的排列个数,记$cnt_j=\sum_{i=1}^n [a_i\geq j]$,则$ret=\prod cnt_j (n j)$,也就是说从大到小依 阅读全文
posted @ 2019-11-12 15:10 源曲明 阅读 (33) 评论 (0) 编辑
摘要:参考资料: https://www.mina.moe/archives/11762 https://blog.csdn.net/litble/article/details/88410435 ~~sb typora怎么出bug了,写了一半全没了~~ 鉴于某些原因来学一下模拟费用流 $Case1$ 数 阅读全文
posted @ 2019-11-08 08:35 源曲明 阅读 (13) 评论 (0) 编辑
摘要:"传送门" AFO前的最后一场CC了……好好打吧…… $SIMGAM$ 偶数行的必定两人平分,所以只要抢奇数行中间那个就行了 ~~这题怎么被爆破了~~ $PHCUL$ $O(n^2)$随便跑一跑就是了 $WEIRDO$ 一个串属于$A$,当且仅当对于任意辅音$s[i]$,$s[i 1],s[i 2] 阅读全文
posted @ 2019-11-06 19:11 源曲明 阅读 (14) 评论 (0) 编辑
摘要:参考资料:jz姐姐的题解 定义 $$ \begin{aligned} mex(a,b)=\sum_{i=0}^{k 1}mex(a_i,b_i)3^i \end{aligned} $$ 其中$a_i,b_i$表示$a,b$的三进制第$i$位,求 $$ \begin{aligned} c_k=\sum 阅读全文
posted @ 2019-11-06 12:34 源曲明 阅读 (16) 评论 (0) 编辑
摘要:被jz姐姐欺负了之后去学了一下这个东西 参考资料:陈江伦18年集训队论文《《后缀树结点数》命题报告及一类区间问题的优化》 给定一个串$s$,$q$次询问$s[l,r]$的本质不同的子串个数 sol1 考虑离线,把所有的询问都给存到右端点上,建好$SAM$ 先考虑暴力,每一次右端点从$r 1$移到$r 阅读全文
posted @ 2019-11-06 10:38 源曲明 阅读 (18) 评论 (0) 编辑
摘要:参考资料: "cz_xuyixuan" 要求这么一类问题 $$ \begin{aligned} f(a,b,c,n) &=\sum_{i=0}^n \left\lfloor{ai+b\over c}\right\rfloor \end{aligned} $$ 开始颓柿子 $Case 1:a=0$ $ 阅读全文
posted @ 2019-11-01 15:13 源曲明 阅读 (17) 评论 (2) 编辑
摘要:~~即使如此,jz姐姐也漂亮的取得了胜利~~ ~~有些懒得写直接口胡,所以代码也不一定有~~ 暂时停更了 2015 2016 Petrozavodsk Winter Training Camp, Makoto rng58 Soejima Сontest 4题解 "传送门" 被$jz$姐姐带着飞…… 阅读全文
posted @ 2019-10-23 20:22 源曲明 阅读 (65) 评论 (1) 编辑
摘要:鉴于某些原因~~(主要是懒)~~就不一题一题写了,代码直接去$OJ$上看吧 CodeChef Making Change "传送门" 完全没看懂题解在讲什么~~(一定是因为题解公式打崩的原因才不是曲明英语太差呢……)~~ 由于$C=\sum x_i\times a_i$,我们可以把$x_i$给二进制 阅读全文
posted @ 2019-10-21 09:05 源曲明 阅读 (65) 评论 (0) 编辑
摘要:"传送门" $A$ 咕咕 $B$ 只有凸包上的点有贡献,且把以这个点为端点的两条凸包上的线的中垂线画出来,它的概率就是两条中垂线的夹角除以$2\pi$ cpp //quming include define R register define fp(i,a,b) for(R int i=(a),I= 阅读全文
posted @ 2019-10-17 21:51 源曲明 阅读 (29) 评论 (0) 编辑
摘要:$1.$有$n$个独立的在$0$到$1$之间等概率生成的连续型随机变量,则第$i$小的数的期望是$E(X_i)={i\over n+1}$ 推广一下,若变量的生成范围为$[l,r]$,则第$i$小数的期望为$E(X_i)=l+{i\times (r l)\over n+1}$ "证明" $2.$有$ 阅读全文
posted @ 2019-10-16 09:01 源曲明 阅读 (41) 评论 (0) 编辑