Rockdu's Blog

炉石传说中的期望 同步发表在939499625的qq空间 前言： 作为一门功能性极强的学科，信息学科的竞赛知识经常可以用于解决生活中的一些实际问题。今天，我们就来看一看信息学竞赛在炉石传说中的应用。 在这篇文章中，你将看到如何利用信息学以及概率期望知识分析炉石传说的天梯上分难度。在这之前，我们先了解一些前置知识。 零、概率与期望： 概率相信大家并不陌生，表示一个事件发生的可能性。那么期望是什么呢？简单来说，期望是所有情况下收益的平均值。比如扔一个骰子，有1~6这6个面，一共有6种情况——6个面都可能朝上。于是我们用所有情况的点数和除以情况数得到期望为3.5 。类

一、FFT n次单位根： wnk=e2πin=cos2πkn+sin2πkni" role="presentation" style="position: relative;">wkn=e2πin=cos2πkn+sin2πkniwnk=e2πin=cos2πkn+sin2πkni w^k_n = e^{\frac{2\pi i}{n}} = cos{\frac{2\pi k}{n}+sin{\frac{2\pi k}{n}i}} 可以证明： (wnk)n=1" role="presentation" style=

此帖存放此前博客每周更换的背景音乐，如果喜欢都可以在网易云里找到哦~Week 1 ：蓝调风暴 The Storm [BluesRemix] --- 跳舞的线 Dancing Line Week 2 ：Where The Heart Is (Replacer Remix) --- Replacer Week 3 ：The History of Ponyville --- MelodicPony Week 4 ：The Moonlit Meadow --- Frozen Night

*本文将尽可能全面地向您展示排列组合的奥秘。为了让每位读者有一段美妙的体验，我们将会先讲解一些基础。有排列组合基础的同学可以选择性地跳过前三章节。 0、一些铺垫：和式 想必大家小时候都听说过高斯的故事： 1-100的整数加起来，和是多少？ 求和的传奇故事相信大家耳熟能详。但这里的问题是，如何写出从1一直加到100的表达式呢？？ 这个式子如果直接展开来写的话，大概长成这样：1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+

今天逛博客的时候意外发现了一种比点点与线线还好玩的脚本~就挂上来，用的话直接用下面这个链接就可以了。snow.js

又一年省选，又一年悲喜交加的季节……四月的风可以吹散寒冷，却永远吹不散这沉闷严肃的深沉。想起上次省选，自己还只是一个会打普及组递推的孩子，还是个不知道树链剖分可以找LCA的孩子。也许只有亲身经历，才忽地惊觉一年的短暂。然后终于意识到时间的流逝，最终追悔时早已只剩下一抹淡淡的痕迹让人沉思了。先讲讲我的小故事吧    Day1 T1打了30分想T2去了，发现无脑主席树可以直接获取55分，不过这个1e16的模数是闹哪样啊喂。没办法，先打一个log10的快速乘，然后又码了棵主席树。不过这个100分得档，模意义下开根？吗，目测二次剩余呀。T3……卧槽这是什么，自己根本不会。顺带一提，

Day0 下午到电子科大清水河校区打ACM校赛。跟LLppdd和Timely_Rain组队体验挺不错的。开场前10min： 开场前5min： LLppdd：无论扫雷藏在哪里，我都找的出来！哈哈哈！！！ 这次我们改变策略了，进场先找字符串和数学。发现E题是字符串，一眼后缀自动机向上启发式合并，很可做的样子。正准备1A，突然发现有多组询问，貌似凉凉。于是先贡献了一血J题二分，随后Timely_Rain速切三维几何。气球+=2。这个时候我们看了一下其他题。A题Timely_Rain没攻出来，我的枚举贡献也GG了。LLppdd有I题的梦想，去攻I题了。G题提交的队伍蜜汁多，看了一眼却发现不是

有些事还是要接受的，但不能放任自流……Day0 早上切了一场水题大赛，晚上拿到了文件袋，信心满满的收拾书包，整理资料。顺便搞了一波c5 (001)2.(110)2 。Day1 上午去听讲座，介绍了一波电子科大，清华来的教授简述了近年来OI的情况。以前都去清水河校区，这次参观了一下沙河校区。感觉还是清水河要漂亮一些。活动展板(手机拍花了QAQ)： 中午体验了一下电子科大的食堂。感觉普通套餐索然看起来真的和6元套餐没什么区别，但就是蜜汁好吃~可能是用了神秘力量？下午是试机赛。瞬切T2，T3。不过T1什么鬼？喵喵喵？结果讲题的时候才发现我T3最后一步错了，应该贪心……当天晚上就有一种不好的

本文转载自https://www.cnblogs.com/Guess2/p/8422205.htmlNTT中可用素数模数原根表  常用素数： P = 1004535809  ====>  pr = 3 P = 998244353  =====>  pr = 3//（g 是mod(r*2^k+1)的原根） 素数  r  k  g 3 &

稀疏的点点与线线particle.js Warning!!!疯狂的点点与线线particle_10000.js 密集的点点与线线particle_666.js 适中的点点与线线particle_233.js 蓝蓝的点点与线线particle_Blue_233.js 紫紫的点点与线线particle_Purple_233.js 黑黑的点点与线线particle_119_Black.js 大家还可以选择在下面这个自定义模板中自定义点点和线线的颜色和样式哦~： 模板_Final点点与线线——自定义终极版.js