08 2021 档案

摘要:排列组合 加法原理 左边有 x 个东西, 右边有 y 个东西, 要从这些东西选出一个, 若干个并行的东西 (一个父亲和多个儿子) 乘法原理 先从 x 个东西里选一个, 再从 y 个东西里选一个, 若干个串行的东西类似一条链 组合 从 n 个元素中选取 \(r\ 阅读全文
posted @ 2021-08-26 21:10 hs_wfz_orz 阅读(60) 评论(0) 推荐(0) 编辑
摘要:中国剩余定理 给定 n 个方程 (同余方程组) , 求出一个特解 x 满足 : (gcd(m1,m2,...,mn)=1) \(\begin{pmatrix}x \equiv b_1 \pmod {m_1} \\x \equiv b_2 \pmod {m_ 阅读全文
posted @ 2021-08-22 21:49 hs_wfz_orz 阅读(73) 评论(0) 推荐(0) 编辑
摘要:底数求解 给定 k,p,a, 求 xka(modp) (0x<p) 的所有解 p1e9 且是质数, 2k<1e5 由于 p 是质数, 求出 p 的原根 g, 当前 阅读全文
posted @ 2021-08-21 22:26 hs_wfz_orz 阅读(62) 评论(0) 推荐(0) 编辑
摘要:唯一分解定理 & 分解质因数 任何一个正整数 n>1 都可以唯一地分解为一组质数的乘积, n=Πk=1infpkek 证明 数学归纳法, 如果一个小于 N 的自然数都符合, 那么讲 N 分解成任意两个数的乘积, 再将表示法合并起来 阅读全文
posted @ 2021-08-20 21:32 hs_wfz_orz 阅读(104) 评论(1) 推荐(0) 编辑
摘要:NOIP 2020 实不相瞒,NOIP之前还作死开小号打了一场CF,但都没进前1000 这里就说一下考场的心理历程吧 7:30 进入了考场,熟悉的学校,熟悉的街道,熟悉的楼层,熟悉的考场,诶?这不就是我CSP的考场吗,竟然能在同一个考场 7:45 真正的坐在了电脑前,当然第一件事肯定是猜密码啊,然后 阅读全文
posted @ 2021-08-19 18:56 hs_wfz_orz 阅读(56) 评论(0) 推荐(0) 编辑
摘要:没什么可以写的,确实是颓了一年了,3456月啥也没干,就在78910冲击了一下 回想起来,这一年也没学会什么,就打了100多场比赛,会了几个数据结构,就没了 貌似这1年之内只提升了代码能力,所以这次也没准备能拿1等,但拿二等也不错啊 但还是要写一下游记吧~ Day0 阅读全文
posted @ 2021-08-19 18:53 hs_wfz_orz 阅读(59) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示