zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15704434.html 题目链接 题目 将整数 nnn 分成 kkk 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。 1,1,51,1,51,1,5; 1,5,11,5,11,5,1; 5,1,15,1,15,1,1. 问有多少种不同的分法。 思路 首先我们可以打出一个暴力。然而为了防止重复，我们可以规定每次枚举出的这个数要大于等于上一个数。 然后只有40分。 ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15699367.html 题目链接 题目 有 N+MN+MN+M 个问题，其中有 NNN 个问题的答案是 YES，MMM 个问题的答案是 NO。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。 答案对 998244353998244353998244353 取模。 思路 首先假设撇开算期望，就一个贪心，如果 n>mn>mn>m，我们就会不断答yes，然后至少答对 nnn 题。 于是总的来说，至少答对 max⁡...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15694554.html 题目链接 题目 Snuke is having another barbeque party. This time, he will make one serving of Skewer Meal. He has a stock of N Skewer Meal Packs. The i-th Skewer Meal Pack contains one skewer, Ai​ pieces of beef and Bi​...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15693858.html 题目链接 题目 在一个 222 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 AB\text{AB}AB 和线段 CD\text{CD}CD。lxhgww 在 AB\text{AB}AB 上的移动速度为 PPP，在 CD\text{CD}CD 上的移动速度为 QQQ，在平面上的移动速度 RRR。现在 lxhgww 想从 A\text AA 点走到 D\text DD 点，他想知道最少需要走多...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15690256.html 组合数学的推式子题公式基本上都有了 ∑i=0nCni=2n\Large\sum_{i=0}^nC_n^i=2^n i=0∑n​Cni​=2n ∑i=0nCni(−1)i=0\Large\sum_{i=0}^nC_n^i(-1)^i=0 i=0∑n​Cni​(−1)i=0 ∑i=0nCnixi=(1+x)n\Large\sum_{i=0}^nC_n^ix^i=(1+x)^n i=0∑n​Cni​xi=(1+x)n CnkC...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15689484.html 题目链接 由于BZOJ已挂，这里是黑暗爆炸和hydro的备份 黑暗爆炸： 国王奇遇记 国王奇遇记加强版 hydro： 国王奇遇记 国王奇遇记加强版 题目 Katharon 国有着悠久的历史，每个慕名而来的游客都渴望能在 Katharon 国发现一些奇怪的宝藏。而作为国王的 Kanari 君也梦想着有一天发现自己国家的宝藏,从而成为世界上最富有的人。 Kanari 国王和 katherine 皇后凭着 14 年...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15689044.html (a+b)n=∑k=0nCnkakbn−k\Large(a+b)^n=\sum_{k=0}^n C_n^ka^kb^{n-k} (a+b)n=k=0∑n​Cnk​akbn−k 在化简一些式子时有用 因此，2n2^n2n （也就是当 a=b=1a=b=1a=b=1 ）时也可以表示为： 2n=∑k=0nCnkakbn−k\Large2^n=\sum_{k=0}^n C_n^ka^kb^{n-k} 2n=k=0∑n​Cnk​a...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15685484.html 求： {S≡b1(moda1)S≡b2(moda2)⋯S≡bi(modai)⋯S≡bn(modan)\Large\begin{cases}S\equiv b_1\pmod {a_1}\\ S\equiv b_2\pmod {a_2}\\ \cdots\\ S\equiv b_i\pmod {a_i}\\ \cdots\\ S\equiv b_n\pmod {a_n}\\ \end{cases}⎩⎨⎧​S≡b1​(mo...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15685317.html 前言 拓欧总是记不住，总是想不懂，希望写篇博客加深影响。 拓展欧几里得定理推论 求： ax+by=gcd⁡(a,b)\Large ax+by=\gcd(a,b) ax+by=gcd(a,b) 的其中一组整数解 x,yx,yx,y。 首先可以证明必有解（留坑） 按照欧几里得定理：gcd⁡(a,b)=gcd⁡(b,a%b)\gcd(a,b)=\gcd(b,a\%b)gcd(a,b)=gcd(b,a%b) k1x′+k2y′=...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/articles/15679108.html 题单 容斥和组合数 自我介绍 吕欣。活跃在 2016 - 2019 年的一个 OIer。参加过 NOI 2015 (铁牌)，NOI 2016 (金牌）。2017 年进入清华大学姚班读书。在 2017 - 2019 年给各种 OI 比赛出过一些题（清华集训 2017 生成树计数；NOIWC 2019 I君的商店；NOI 2019 I君的探险；CTSC 2019 氪金手游），对（当时的）命题风格/环境/人有一定...