ghj1222's Blog

摘要： link link div2F(div1D) 题意：有 $2^n$ 个人，编号为1到 $2^n$ 的整数，他们进行淘汰赛，比赛形式是一个满二叉树，每局比赛编号小的赢。木勺奖颁发给满足“第一次比赛输了；在上述比赛赢了他们的人第二次比赛输了；在上述比赛赢的他们的人第三次比赛输了；...；在上述比赛赢了他 阅读全文

摘要： 总结，8个题，前期罚时爆炸，后期坐牢。 开局先找到签到题【E】。题意是给定 $a_1$ 要求构造 数组 $a_i$ ， 满足 $\gcd(a_i, a_{i-1})==1$ 且 $a_i>1$ 。 显然直接贪一波，后面的构造肯定是2 3 2 3，但是考虑到第一个数可以是6，所以第二个数要找最小的不是 阅读全文

摘要： 说明：本文是 ghj1222 的野鸡学校的《概率论与数理统计》课程的课程作业，题目要求不限 由于 ghj1222 经过了系统化的微积分/概率知识学习，写出来东西会更严谨一些其实也没那么严谨。 引入 在《高等数学》中，我们学习了常数项级数和函数项级数的内容。对于其中的“幂级数”，我们可以发现，\(x= 阅读全文

摘要： 基本概念 元素。集合。空集合。子集 。真子集 。\(A=B\Longleftrightarrow A\subseteq B\land B\subseteq A\) 。幂集：一个集合所有子集组成的集合， \(P(A)\) 。交集。并集。性质：幂等性；交换律；结合律；二者之间有分配律。 关系：\(M\t 阅读全文

摘要： 先占个坑，包括但不限于牛客杭电的多校训练和cf atcoder.的线上赛 阅读全文

摘要： EC-final的游记有空再补（ 经典游记只写一半qaq 5.28 晚上要考近代史，否则早上就飞去了然后北京快乐一日游。。 近代史是什么玩意啊，鬼才看，继续玩新买的 NIMBY rails 造地铁真有趣（） 然后下午考近代史一脸懵逼，选择题果然全是原题，但是我都没背。。挂科预定，顺便orz糖矿大佬， 阅读全文

摘要： 万年不更的ghj1222更新了！ 阅读全文

摘要： 图论 ghj1222 写在前面 第十五章guguguugugugugu 第十四章 图的基本概念 14.1 图 (1) 无序积：\(A\&B=\{\{a,b\}|a\in A\land b\in B\}\) ，把无序对 \(\{a,b\}\) 记为 \((a,b)\) (2) 无向图：无向图是一个有序 阅读全文

摘要： (1)\(\mathbf{N}\approx\mathbf{Q}\) 考虑Stern-Brocot Tree。对于任意有理数，考虑其在Stern-Brocot Tree上的位置，用二进制表示之。 (2)\(\mathbf{N}\not\approx\mathbf{R}\) \(\forall f: 阅读全文

摘要： 给定初始多项式$f_1(x)=\sum_na_ixi$的系数$a_0\dots a_n$，和$b_2\dots b_n$和$c_2\dots c_n$，后面$f_i(x)=b_if_'(x)+c_if_(x)$，求$f(n)$ 系数在mod 998244353下 解：观察发现$f_n(x)$的系数$ 阅读全文

摘要： 失踪人口回归！ 高考完了之后登陆博客园发现需要手机验证，我qtnd，然后这个博客就废了?? 本来想发个2020河北高考游记，然后咕咕了 然后今天又试了试发现怎么又不用了。。。难道我以前验证过了? 先说说前面 总之高考考得还可以，然而离thu/pku还差将近20分（就nm河北内卷厉害）然后华五也够不上 阅读全文

摘要： 本文满足$k\in Z$ 比如你求一个三角函数$y = sin(\pm x + \frac{k\pi}{2})$或$y = cos(\pm x + \frac{k\pi}{2})$的庐山真面目。 你并不用记住一堆公式，你只需要把 0 和 $\frac{\pi}{2}$ 分别代入，根据求得的值就可以推 阅读全文

摘要： 离散随机变量X满足$P(X=i)=p_i$，我们定义$f(x)=\sum_{i}p_ix^i$为$X$的概率生成函数。 性质： f(1)=1 X的期望为$f'(1)$ 至于方差大家可以自己推一推 二项分布$B~(n,p)$为$f(x)=(px+1 p)^n$ 相乘代表两个随机变量相加的随机变量 另外 阅读全文

摘要： ghj1222放暑假了，说好了放假更博，所以就来更博了 这构造函数可把我坑死了 to高二学弟：看了这个肯定有用 构造函数是c++中一个对象初始化时候被调用的函数，没有返回值 构造函数可以有参数，参数可以缺省（和普通函数的缺省一样），不同的是还可以有，初始化列表，例如： 编译器可以自动识别是数据成员还 阅读全文

摘要： 根据ghj1222的尿性，干什么事都要写一个游记划水记啥的...然后就写嘛... 现在是5.30微机课，先开个坑，学校6.5放假，我将于6.5后开始更新本文 APIO回来后发生的事真的特别多...有的也挺堵心的...最重要的是把我弄到了一个人不生地不熟的实验班...幸好还有这最后一节微机课，就来更新 阅读全文