数论 / 数学 - 随笔分类 - stoorz

发表于 2021-12-01 18:38阅读次数：63评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3579 对于

n

$n$ 组询问，每组询问给定四个整数

a, b, c, d

$a,b,c,d$ ，从区间

[a, b]

$[a,b]$ 和

[c, d]

$[c,d]$ 中任意选取两个整数

x

$x$ 和

y

$y$ ，求

gcd (x, y)

$\gcd(x,y)$ 的阅读全文 »

posted @ 2021-12-01 18:38 stoorz 阅读(63) 评论(0) 推荐(0) 编辑

【CF772C】Vulnerable Kerbals

发表于 2021-10-26 09:35阅读次数：80评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/772/C 给出

m, n

$m,n$ ，再给一个

m

$m$ 个数的集合让你构造一个序列满足以下的条件：这个序列的所有数都在

0 \sim m - 1

$0\sim m-1$ 之间。这个数列的所有前缀积取模

m

$m$ 都不阅读全文 »

posted @ 2021-10-26 09:35 stoorz 阅读(80) 评论(0) 推荐(0) 编辑

【洛谷P3934】炸脖龙 I

发表于 2021-09-12 21:46阅读次数：62评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3934 给一个长为

n

$n$ 的序列，

m

$m$ 次操作，每次操作：区间

[l, r]

$[l,r]$ 加

x

$x$ 。对于区间

[l, r]

$[l,r]$ ，查询：\(a[l]^{a[l+1]^{a[l+2]^{\dots ^ 阅读全文 »

posted @ 2021-09-12 21:46 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【洛谷P5435】基于值域预处理的快速 GCD

发表于 2021-08-23 11:00阅读次数：83评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5435 给定

n

$n$ 个正整数

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\dots,a_n$ ，再给定

n

$n$ 个正整数

b_{1}, b_{2}, \dots, b_{n}

$b_1,b_2,\dots,b_n$ ，你需要对每对

(i, j)

$(i,j)$ 求出

a_{i}

$a_i$ 与 \(b 阅读全文 »

posted @ 2021-08-23 11:00 stoorz 阅读(83) 评论(0) 推荐(0) 编辑

【HDU7060】Separated Number

发表于 2021-08-12 18:09阅读次数：128评论次数：0

摘要：题目题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7060 给定一个

n

$n$ 位数

x

$x$ ，定义把这个数划分成若干段的代价为每一段的数字之和。求把

x

$x$ 分成不超过

k

$k$ 段的所有方案的代价之和。 \(k\leq n\leq 1 阅读全文 »

posted @ 2021-08-12 18:09 stoorz 阅读(128) 评论(0) 推荐(0) 编辑

【AGC019F】Yes or No

发表于 2021-08-06 16:53阅读次数：82评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc019/tasks/agc019_f 有

N + M

$N+M$ 个问题，其中有

N

$N$ 个问题的答案是 YES，

M

$M$ 个问题的答案是 NO。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。答案对阅读全文 »

posted @ 2021-08-06 16:53 stoorz 阅读(82) 评论(0) 推荐(0) 编辑

【CF1548C】The Three Little Pigs

发表于 2021-08-02 22:41阅读次数：70评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1548/problem/C 给定

n, Q

$n,Q$ ，

Q

$Q$ 次询问，每次询问给出

k

$k$ ，求

\sum_{i = 1}^{n} (\binom{3 i}{k}) mod 10^{9} + 7

$\sum^{n}_{i=1}\binom{3i}{k}\bmod 10^9+7$ \(n\leq 10^6,Q\l 阅读全文 »

posted @ 2021-08-02 22:41 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

【GMOJ7177】鱼跃龙门

发表于 2021-07-15 15:38阅读次数：110评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/7177 求一个最小的

k

$k$ 使得

(\sum_{i = 1}^{k} i) mod n = 0

$\left(\sum^{k}_{i=1}i\right)\bmod n=0$ 。多测。

Q \leq 100, n \leq 10^{12}

$Q\leq 100,n\leq 10^{12}$ 。思路也就是找一个最小阅读全文 »

posted @ 2021-07-15 15:38 stoorz 阅读(110) 评论(0) 推荐(0) 编辑

【AGC040C】Neither AB nor BA

发表于 2021-07-15 11:31阅读次数：51评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc040/tasks/agc040_c 给定一个

n

$n$ ，求有多少个长度为

n

$n$ 且只包含 ABC 的字符串满足以下条件：每次可以选定一个长度为

2

$2$ 的子串删掉，且这个子串不为 AB 或 BA，直到整个字阅读全文 »

posted @ 2021-07-15 11:31 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

【洛谷P7099】灼

发表于 2021-07-11 21:52阅读次数：111评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7099 这里是 NS05，勒本星球已无生命反应，请求救援！普尔！——你听得到吗？我会一直在这里，等待你的归来。扶苏被困在了勒本星球，灼闻羽驾驶着一架宇宙飞船正打算穿越虫洞到达勒本星球拯救扶苏。在一条数轴上有 \ 阅读全文 »

posted @ 2021-07-11 21:52 stoorz 阅读(111) 评论(0) 推荐(0) 编辑

【CF1536F】Omkar and Akmar

发表于 2021-06-23 11:03阅读次数：95评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1536/F 有一个包含

n

$n$ 个格子的环形棋盘，棋盘上的格子编号为

1

$1$ 到

n

$n$ ，满足对于任意整数

i \in [1, n - 1]

$i\in[1,n-1]$ ，格子

i

$i$ 与格子

i + 1

$i+1$ 相邻阅读全文 »

posted @ 2021-06-23 11:03 stoorz 阅读(95) 评论(0) 推荐(0) 编辑

【ARC122E】Increasing LCMs

发表于 2021-06-13 10:55阅读次数：160评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_e 给定一个长度为

n

$n$ 的正整数序列

a

$a$ ，要求重排

a

$a$ 中的元素，记

b_{i}

$b_i$ 为重排后

lcm (a_{1}, a_{2}, \dots, a_{i})

$\text{lcm}(a_1,a_2,\cdots,a_i)$ 阅读全文 »

posted @ 2021-06-13 10:55 stoorz 阅读(160) 评论(0) 推荐(0) 编辑

【洛谷P3228】数列

发表于 2021-06-10 21:02阅读次数：42评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3228 小 T 最近在学着买股票，他得到内部消息：F 公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为

n

$n$ 。在疯涨的

k

$k$ 天中小 T 观察到：除第一天外每天的股价都比阅读全文 »

posted @ 2021-06-10 21:02 stoorz 阅读(42) 评论(0) 推荐(0) 编辑

【AGC001E】BBQ Hard

发表于 2021-05-28 13:26阅读次数：50评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc001/tasks/agc001_e 有 n 个数对 (

a_{i}, b_{i}

$a_i,b_i$ )，求 \(\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}\ 阅读全文 »

posted @ 2021-05-28 13:26 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【CF1528B】Kavi on Pairing Duty

发表于 2021-05-25 09:41阅读次数：179评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1528/B 有

2 n

$2n$ 个点在一条直线上，你需要把他们两两配对（可以看作两两连线），一种配对方案是好的当且仅当不存在两条连线它们长度不一样且没有互相包含（也就是对于任意两条连线之间至少需要满足阅读全文 »

posted @ 2021-05-25 09:41 stoorz 阅读(179) 评论(0) 推荐(0) 编辑

【CF722E】Research Rover

发表于 2021-05-07 17:19阅读次数：254评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/722/problem/E 有一个

n \times m

$n\times m$ 的网格图，图中有

k

$k$ 个特殊点。初始时你有一个权值

s

$s$ ，并且只能向下或向右走，每经过一个特殊点会使得你的权值除以

2

$2$ (向上取整)。阅读全文 »

posted @ 2021-05-07 17:19 stoorz 阅读(254) 评论(0) 推荐(0) 编辑

【CF1499D】The Number of Pairs

发表于 2021-04-29 11:57阅读次数：107评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1499/problem/D 给定

c, d, x

$c,d,x$ ，求有多少二元组

(a, b)

$(a,b)$ 满足

c \times lcm (a, b) - d \times gcd (a, b) = x

$c\times \text{lcm}(a,b)-d\times \gcd(a,b)=x$ \(Q\leq 10^4;1 阅读全文 »

posted @ 2021-04-29 11:57 stoorz 阅读(107) 评论(0) 推荐(0) 编辑

【洛谷P6046】纯粹容器

发表于 2021-03-26 23:42阅读次数：90评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6046 白王制造了

n

$n$ 个容器，并将它们排成了一队，从左到右依次编号为

1 \sim n

$1 \sim n$ 。第

i

$i$ 个容器的强度为

a_{i}

$a_i$ ，保证

a_{i}

$a_i$ 互不相同。为了挑选出最纯粹的容器，白王阅读全文 »

posted @ 2021-03-26 23:42 stoorz 阅读(90) 评论(0) 推荐(0) 编辑

【洛谷P3409】值日班长值周班长

发表于 2021-03-05 15:11阅读次数：96评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3409 一开始读题了，一下所有

m

$m$ 和

p

$p$ 与题目中意思对调。话说，在一个学期共有

n

$n$ 个值日班长，其中 A 是第

p

$p$ 个值日班长，共有

m

$m$ 个值周班长，B 是第 \(q\ 阅读全文 »

posted @ 2021-03-05 15:11 stoorz 阅读(96) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 数论 / 数学

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论