摘要: Advent Of Code 2022 Intro 这是一个从每年 12 月 1 日开始的为期 25 天的编程挑战,每天中午 1 pm 会公布一道题。 每道题会有两个部分,你需要用编程解决每一个部分。 本文会使用 C++,Python 阅读全文
posted @ 2024-12-05 18:23 静谧幽蓝 阅读(17) 评论(0) 推荐(0) 编辑
摘要: Descriptionn 个雪球,每个雪球用 6 个整数 xi,yi,zi,ui,vi,wi 表述,代表雪球 it 时刻的位置是 (xi+uit,yi+vit,zi+wit)。 \(\tex 阅读全文
posted @ 2024-12-04 20:36 静谧幽蓝 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Advent Of Code 2024 Intro 这是一个从每年 12 月 1 日开始的为期 25 天的编程挑战,每天中午 1 pm 会公布一道题。 每道题会有两个部分,你需要用编程解决每一个部分。 本文会使用 C++,Python 阅读全文
posted @ 2024-12-04 17:08 静谧幽蓝 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题意 有 n 个颜色,每个颜色有 m 个球。在这 nm 个球中摸球,不放回,问取完每一种颜色的 m 个球的期望次数。 思路 方法:Min-Max 容斥 我们记 $$\binom{a}{b{m}}=\binom{a}{\underbrace{m,m,\cdots,m}_ 阅读全文
posted @ 2024-08-28 11:10 静谧幽蓝 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题意 对于每一对满足 1i,jn(i,j),计算有多少个长度为 m 的序列,权值在 [1,n] 之间且 gcd(a1,a2,...,am)=gcd(i,j)。答案对 998244353 取模。 思路 方法:莫比乌斯反演+ 阅读全文
posted @ 2024-08-19 15:05 静谧幽蓝 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题意 有 n 道题,每题有 p 的概率做错,每轮所有题会一起做,其中做错的题会放到下一轮做。其中,若一轮中做了 x 道题,则产生 ax+b 的疲惫度。问期望疲惫度。 思路 考虑将 ax+b 拆成 axb 两处贡献。 对于 ax阅读全文
posted @ 2024-08-18 17:52 静谧幽蓝 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题意 给定 nm,问将 m 个点随机放在一个深度为 n 的满二叉树的节点上后,每一层至少有一个点的方案数。 思路 首先,我们发现正着直接算会有一个很麻烦的地方就是若多个点放在同一个点上,那么方案数就要除上 siz!。 于是我们考虑反着算,即容斥。我们可以 阅读全文
posted @ 2024-08-11 09:41 静谧幽蓝 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 思路 对于一个子树来说,贡献是 (sumvson[av<au])(sumvson[av>au])。这个式子等价与将子树分为两部分,贡献就是这两部分大小的乘积。 很显然,这两个部分大小越接* *分 越好, 阅读全文
posted @ 2024-08-05 20:24 静谧幽蓝 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题意 给定 L,R,B,求 i=LRφ(maxj=1iφ(j)B)(i). 思路 注:此文中 p 均代表质数。 首先,观察到 φk(x) 是一个下降很快的函 阅读全文
posted @ 2024-08-05 12:39 静谧幽蓝 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 在此记录 Codeforces 刷过的题. CF1895D XOR Construction 1900 注意到一旦我们确定了 b0,那么整个 b 数组已经被唯一确定了。我们取 ciai 的异或前缀和,则 bi=b0ci。 现在我 阅读全文
posted @ 2024-08-05 12:38 静谧幽蓝 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示