摘要: link link div2F(div1D) 题意:有 $2^n$ 个人,编号为1到 $2^n$ 的整数,他们进行淘汰赛,比赛形式是一个满二叉树,每局比赛编号小的赢。木勺奖颁发给满足“第一次比赛输了;在上述比赛赢了他们的人第二次比赛输了;在上述比赛赢的他们的人第三次比赛输了;...;在上述比赛赢了他 阅读全文
posted @ 2023-02-06 15:55 ghj1222 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 总结,8个题,前期罚时爆炸,后期坐牢。 开局先找到签到题【E】。题意是给定 $a_1$ 要求构造 数组 $a_i$ , 满足 $\gcd(a_i, a_{i-1})==1$ 且 $a_i>1$ 。 显然直接贪一波,后面的构造肯定是2 3 2 3,但是考虑到第一个数可以是6,所以第二个数要找最小的不是 阅读全文
posted @ 2022-09-26 14:03 ghj1222 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 说明:本文是 ghj1222 的野鸡学校的《概率论与数理统计》课程的课程作业,题目要求不限 由于 ghj1222 经过了系统化的微积分/概率知识学习,写出来东西会更严谨一些其实也没那么严谨。 引入 在《高等数学》中,我们学习了常数项级数和函数项级数的内容。对于其中的“幂级数”,我们可以发现,\(x= 阅读全文
posted @ 2021-12-11 01:52 ghj1222 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 基本概念 元素。集合。空集合。子集 。真子集 。\(A=B\Longleftrightarrow A\subseteq B\land B\subseteq A\) 。幂集:一个集合所有子集组成的集合, \(P(A)\) 。交集。并集。性质:幂等性;交换律;结合律;二者之间有分配律。 关系:\(M\t 阅读全文
posted @ 2021-11-04 01:54 ghj1222 阅读(2580) 评论(0) 推荐(0) 编辑
摘要: 先占个坑,包括但不限于牛客杭电的多校训练和cf atcoder.的线上赛 阅读全文
posted @ 2021-07-29 00:07 ghj1222 阅读(98) 评论(0) 推荐(0) 编辑
摘要: EC-final的游记有空再补( 经典游记只写一半qaq 5.28 晚上要考近代史,否则早上就飞去了然后北京快乐一日游。。 近代史是什么玩意啊,鬼才看,继续玩新买的 NIMBY rails 造地铁真有趣() 然后下午考近代史一脸懵逼,选择题果然全是原题,但是我都没背。。挂科预定,顺便orz糖矿大佬, 阅读全文
posted @ 2021-06-02 15:32 ghj1222 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 万年不更的ghj1222更新了! 阅读全文
posted @ 2021-05-12 00:35 ghj1222 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 图论 ghj1222 写在前面 第十五章guguguugugugugu 第十四章 图的基本概念 14.1 图 (1) 无序积:\(A\&B=\{\{a,b\}|a\in A\land b\in B\}\) ,把无序对 \(\{a,b\}\) 记为 \((a,b)\) (2) 无向图:无向图是一个有序 阅读全文
posted @ 2020-12-24 09:11 ghj1222 阅读(2643) 评论(0) 推荐(0) 编辑
摘要: (1)\(\mathbf{N}\approx\mathbf{Q}\) 考虑Stern-Brocot Tree。对于任意有理数,考虑其在Stern-Brocot Tree上的位置,用二进制表示之。 (2)\(\mathbf{N}\not\approx\mathbf{R}\) \(\forall f: 阅读全文
posted @ 2020-10-29 21:52 ghj1222 阅读(766) 评论(0) 推荐(0) 编辑
摘要: 给定初始多项式$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)$的系数$ 阅读全文
posted @ 2020-09-22 19:23 ghj1222 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 失踪人口回归! 高考完了之后登陆博客园发现需要手机验证,我qtnd,然后这个博客就废了?? 本来想发个2020河北高考游记,然后咕咕了 然后今天又试了试发现怎么又不用了。。。难道我以前验证过了? 先说说前面 总之高考考得还可以,然而离thu/pku还差将近20分(就nm河北内卷厉害)然后华五也够不上 阅读全文
posted @ 2020-09-20 21:15 ghj1222 阅读(516) 评论(1) 推荐(0) 编辑
摘要: 本文满足$k\in Z$ 比如你求一个三角函数$y = sin(\pm x + \frac{k\pi}{2})$或$y = cos(\pm x + \frac{k\pi}{2})$的庐山真面目。 你并不用记住一堆公式,你只需要把 0 和 $\frac{\pi}{2}$ 分别代入,根据求得的值就可以推 阅读全文
posted @ 2020-02-05 06:40 ghj1222 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 离散随机变量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$ 相乘代表两个随机变量相加的随机变量 另外 阅读全文
posted @ 2019-12-21 17:13 ghj1222 阅读(804) 评论(0) 推荐(0) 编辑
摘要: ghj1222放暑假了,说好了放假更博,所以就来更博了 这构造函数可把我坑死了 to高二学弟:看了这个肯定有用 构造函数是c++中一个对象初始化时候被调用的函数,没有返回值 构造函数可以有参数,参数可以缺省(和普通函数的缺省一样),不同的是还可以有,初始化列表,例如: 编译器可以自动识别是数据成员还 阅读全文
posted @ 2019-07-23 22:04 ghj1222 阅读(608) 评论(2) 推荐(1) 编辑
摘要: 根据ghj1222的尿性,干什么事都要写一个游记划水记啥的...然后就写嘛... 现在是5.30微机课,先开个坑,学校6.5放假,我将于6.5后开始更新本文 APIO回来后发生的事真的特别多...有的也挺堵心的...最重要的是把我弄到了一个人不生地不熟的实验班...幸好还有这最后一节微机课,就来更新 阅读全文
posted @ 2019-05-30 16:35 ghj1222 阅读(456) 评论(0) 推荐(0) 编辑