DreamsChaser

摘要： \(\large\mathcal{Description}\) 求： \(\sum\limits_{i=0}^k {n \choose i} \bmod p.\) 其中 \(p = 2333.\) 数据组数为 \(10^5.\) \(n, k\le 10^{18}\) \(\large\mathca 阅读全文

摘要： \(\large\mathcal{Decription}\) 给定 \(n,p,k\) 及数列 \(a_i\). 求： \((\sum\limits_{i=1}^n \dfrac{k^i}{a_i}) \bmod p\) \(1\le n\le 5\times 10 ^ 6, 2\le k < p 阅读全文

摘要： NOIp2015 提高组 D1T1 神奇的幻方 大水题，依据题意模拟即可。 得分：\(100 / 100.\) \(\color{green}{AC}\) 记录：https://www.luogu.com.cn/record/54883909. NOIp2015 提高组 D1T2 信息传递 最小环板 阅读全文

摘要： \(\large\mathcal{Description}\) 定义一个长度为奇数 \(n\) 的 \(01\) 串为美丽的，当且仅当每次将连续 \(3\) 个位替换为它们的中位数 \(\dfrac{n-1}2\) 次后，这个串变成一个字符 \(1\). 现在给定由 \(0, 1, ?\) 三种字符 阅读全文

摘要： \(\large\mathcal{Description}\) 给定长度为 \(n\) 的正整数数列 \(a_1, a_2, ⋯, a_n\) 和长度为 \(m\) 的正整数数列 \(b_1, b_2, ⋯, b_m\)，然后计算 \(n\) 个数值，其中第 \(i\) 个值 \(c_i\) 为 \ 阅读全文

摘要： （高一组） 其实不是严格意义上的“游记”，毕竟受到疫情的影响，\(\text{FJ}\) 的数竞生只能留在本地考试 \(\Huge\mathcal{Day}\ 1\) 教练说 \(7:30\) 要入考场，可是懒惰的我 \(7:10\) 才起床，最后 \(7:40\) 睡眼朦胧地爬进了考场。我随便坐了 阅读全文

该文被密码保护。 阅读全文

摘要： \(\large\mathcal{Description}\) 有 \(n\) 个数对 \((A_i,A_j)\). 求： \(\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n{a_i+b_i+a_j+b_j \choose a_i+a_j}\) 答案对 \(10^9 阅读全文

摘要： \(\large\mathcal{Description}\) 给定一张 \(N\) 个点 \(M\) 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 \(1\le N,M\le 30000\). \(\large\mathcal{Solution}\) 设从点 \(x\) 出发能到达的 阅读全文

摘要： \(\large\mathcal{Description}\) \(\texttt{Gerald}\) 发现一个 \(n\) 行 \(m\) 列的表格。作为一个矩形表格的杰出专家，他立刻统计了表格的信息，即表格四个角数字的最小值。但是他并没有满足于最终结果：这个值太小了。为了让它更大，他准备对表格稍 阅读全文