随笔分类 - B - 数论 - 杂

「codeforces - 585E」 Present for Vitalik the Philatelist

摘要：给定序列

{a}

$\{a\}$ ，现需要从中选择非空子集

S

$S$ 与不属于

S

$S$ 的元素

x

$x$ ，满足

gcd (x, S) = 1, gcd (S) \neq 1

$\gcd(x,S)=1,\gcd(S)\neq 1$ ，求方案数。阅读全文

posted @ 2020-09-09 10:03 Tiw_Air_OAO 阅读(530) 评论(0) 推荐(0) 编辑

@loj - 2023@ 「AHOI / HNOI2017」抛硬币

摘要：小 A 和小 B 是一对好朋友，他们经常一起愉快的玩耍。最近小 B 沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到 SSR，让他非常怀疑人生。勤勉的小 A 为了劝说小 B 早日脱坑，认真学习，决定以抛硬币的形式让小 B 明白他是一个彻彻底底的非洲人，从而对这个游戏绝望。两个人同时抛 b 次硬币，如果小 A 的正面朝上的次数大于小 B 正面朝上的次数，则小 A 获胜…… 阅读全文

posted @ 2020-05-30 17:27 Tiw_Air_OAO 阅读(192) 评论(0) 推荐(0) 编辑

@51nod - 1132@ 覆盖数字的数量 V2

摘要：给出2个整数A，B。可以使用任意次。再给出一段从X - Y的区间T，任选若干个A，B做加法，可以覆盖区间T中多少个不同的整数。例如：A = 8，B = 11，区间T为3 - 20。在3 - 20中，整数8(8),11(11),16(8+8),19(8+11)。可以被区间S中的数覆盖，因此输出4。阅读全文

posted @ 2020-03-09 12:46 Tiw_Air_OAO 阅读(173) 评论(0) 推荐(0) 编辑

@bzoj - 5104@ Fib数列

摘要：Fib数列为1,1,2,3,5,8... 求在Mod10^9+9的意义下，数字N在Fib数列中出现在哪个位置无解输出-1 阅读全文

posted @ 2020-03-08 22:32 Tiw_Air_OAO 阅读(218) 评论(0) 推荐(0) 编辑

@hdu - 6584@ Meteor

摘要：询问第 k 小的分子分母 ≤ n 的既约分数。阅读全文

posted @ 2019-07-24 10:25 Tiw_Air_OAO 阅读(271) 评论(0) 推荐(1) 编辑

@hdu - 6427@ Problem B. Beads

摘要：有 m 种不同颜色的珠子，颜色分别为 1~m，每一种颜色的珠子有任意多个。你需要从中选出 n 个珠子构成一个项链。如果经过任意次以下的操作后项链 A 变为了 B，我们就认为 A 与 B 等价。（1）将项链旋转。（2）将项链翻转。（3）同时将项链上的每一颗珠子替换成它的下一种颜色，颜色 i 将被替换为 i mod m + 1。求最后不同的项链的个数。阅读全文

posted @ 2019-07-23 17:33 Tiw_Air_OAO 阅读(227) 评论(0) 推荐(0) 编辑

@bzoj - 2142@ 礼物

摘要：一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你只需要输出模P后的结果。阅读全文

posted @ 2019-07-07 21:18 Tiw_Air_OAO 阅读(322) 评论(0) 推荐(0) 编辑

@hdu - 6372@ sacul

摘要：定义矩阵

A_{i}

$A_i$ 是一个大小为

p^{i} * p^{i}

$p^i*p^i$ 的矩阵，其中

p

$p$ 是第

c

$c$ 个素数（c 给定），且

A_{i} [x] [y] = [C (x, y) \mod p > 0]

$A_i[x][y] = [C(x, y) \mod p > 0]$ （其中 C(x, y) 是组合数）。行列从 0 开始计数。再定义

F [i] [j]

$F[i][j]$ 表示

(A_{i})^{j}

$(A_i)^j$ 中所有元素之和。求

\sum_{i = 1}^{n} \sum_{j = 1}^{k} F [i] [j]

$\sum_{i=1}^n\sum_{j=1}^{k}F[i][j]$ 。对 10^9 + 7 取模。阅读全文

posted @ 2019-07-07 19:32 Tiw_Air_OAO 阅读(184) 评论(0) 推荐(0) 编辑

@codeforces - 1106F@ Lunar New Year and a Recursive Sequence

摘要：定义递推数列 f：（1）f[1] = f[2] = ... f[k-1] = 1，f[k] 是一个未知量。（2）f[i] = (f[i-1]^b[1]) * (f[i-2]^b[2]) * ... *(f[i-k]^b[k]) mod 998244353。其中 k 和 b[1...k] 是给定的常量。现在已知数列的第 n 项 f[n] = m，求 f[k]。阅读全文

posted @ 2019-02-01 08:40 Tiw_Air_OAO 阅读(402) 评论(0) 推荐(0) 编辑

公告

由于博客「」所述原因, 本篇博客无期限停止更新.

如果真关心博主最近干了啥, 可移步 https://www.luogu.com.cn/blog/tiw-air-oao/# .

虽然 luogu 的博客各项功能肯定不如 cnblogs, 不过我只是想要寻求自娱自乐之地罢了, 这些都无所谓. luogu 博客里几乎没有 OI 相关内容, 所以如果你是 OIer 的话不建议进一步关注我.

——またあの唄をそっと。

めぐれめぐれ

めぐりてきたれ

このかげふむのは

どちらかと

ともにうたう

なもなきうたを

とおくかぜにのせ

かなたへと

——《風の唄(long ver.)》

放张个人感觉很有意境的早苗图。

昵称： Tiw_Air_OAO
园龄： 6年7个月
粉丝： 105
关注： 43

+加关注

2025年3月

日

一

二

三

四

五

六

Tiw_Air_OAO

随笔分类 - B - 数论 - 杂

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论