12 2021 档案

摘要：题意给定

n, k, p, r

$n,k,p,r$ 。求

\sum_{i = 0}^{+ \infty} (\binom{n k}{r + k i}) mod p

$\sum_{i=0}^{+∞}\binom{nk}{r+ki} \bmod p$ 范围：

1 \leq n \leq 10^{9}

$1 \le n \le 10^9$ ，

0 \leq r < k \leq 50

$0 \le r < k \le 50$ ，

2 \leq p < 2^{30}

$2 \le p < 2^{30}$ 。题解写出组合数的递推式： $$\binom{n 阅读全文

posted @ 2021-12-25 17:30 HoshizoraZ 阅读(73) 评论(0) 推荐(0) 编辑

摘要：原题链接一些题外话这是我做的第一道 Ynoi，做完这题后我深深感受到了 lxl 题目的毒瘤。做题时曾受神犇 rui_er 题解的启发。题意给定一个长为

n

$n$ 的序列

a

$a$ 。有

m

$m$ 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问阅读全文

posted @ 2021-12-11 00:03 HoshizoraZ 阅读(94) 评论(0) 推荐(0) 编辑

本人是一名退役 OIer / 现役 XCPCer。

祝看到这里的观众每天开心。

允许转载，但请标明出处。

如果点开标签看不到相关博客的标题，请刮开查看。（例如按下 Alt+A）

昵称： HoshizoraZ
园龄： 5年9个月
粉丝： 13
关注： 7

2025年3月

日

一

二

三

四

五

六

HoshizoraZ 的博客