2022 年 10月随笔档案 - hzy0227

2020icpc沈阳H

摘要：优化转移DP Problem - H - Codeforces 题意 Aloha 要骑单车，可以单独花费

r

$r$ 元骑 1 次，也可以购买某一种单车卡，第

i

$i$ 种单车卡

c_{i}

$c_i$ 元，若在第

t

$t$ 天购买，可以在

[t, t + d_{i} - 1]

$[t,t+d_i-1]$ 天使用，并且最多使用

k_{i}

$k_i$ 次给出 Alo 阅读全文

posted @ 2022-10-26 15:14 hzy0227 阅读(44) 评论(0) 推荐(0) 编辑

Codeforces Round #748 (Div. 3) - D2. Half of Same

摘要：数论 + 随机化 [Problem - D2 - Codeforces](https://codeforces.com/contest/1749/problem/D) 题意给定一个长度为

n; (1 <= n <= 40, n 为 偶 数)

$n;(1<=n<=40,n为偶数)$ 的数组

a

$a$ ,

- 1 e 6 <= a [i] <= 1 e 6

$-1e6<=a[i]<=1e6$ 求最大的模数 $ 阅读全文

posted @ 2022-10-26 14:33 hzy0227 阅读(29) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 138 (Rated for Div. 2) - D. Counting Arrays

摘要：数论 + 计数 Problem - D - Codeforces 题意给定整数

n; (1 <= n <= 3 e 5),; m; (1 <= m <= 1 e 12)

$n;(1<=n<=3e5),;m;(1<=m<=1e12)$ 要求求长度为

n

$n$ 的数组，满足下列条件的个数

1 <= a [i] <= m

$1<=a[i]<=m$ 对于每个位置

i

$i$ , 当

gcd (a [i], i) = 1

$\gcd(a[i],i)=1$ 时可删去这个元阅读全文

posted @ 2022-10-26 14:22 hzy0227 阅读(21) 评论(0) 推荐(0) 编辑

2021昆明B

摘要：容斥 + 矩形面积并 + 状压dp B-Blocks_第46届ICPC亚洲区域赛（昆明）(正式赛） (nowcoder.com) 题意给出一个矩形A

(0, 0), (W, H)

$(0,0),(W,H)$ , 给出

n; (1 <= n <= 10)

$n;(1<=n<=10)$ 个矩形

(x_{1}, y_{1}), (x_{2}, y_{2})

$(x_1,y_1),(x_2,y_2)$ （坐标分别为左下角，右上角）阅读全文

posted @ 2022-10-20 12:10 hzy0227 阅读(32) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 137 (Rated for Div. 2) - F. Intersection and Union

摘要：（线段树 + 思维）or 动态dp [Problem - F - Codeforces](https://codeforces.com/contest/1743/problem/E) 题意数轴上有

n

$n$ 个线段

[l, r]; (0 <= l <= r <= 3 * 10^{5})

$[l,r];(0<=l<=r<=3*10^5)$ ，表示有一个集合

s_{i}

$s_i$ 为阅读全文

posted @ 2022-10-19 16:16 hzy0227 阅读(37) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 137 (Rated for Div. 2) - D. Problem with Random Tests

摘要：期望 + 暴力 [Problem - D - Codeforces](https://codeforces.com/contest/1743/problem/E) 题意给出一个长度为

n; (1 <= n <= 10^{6})

$n;(1<=n<=10^6)$ 的字符串

s

$s$ ，选取两个

s

$s$ 的子串

a, b

$a,b$ , 使得 $a;or;b 阅读全文

posted @ 2022-10-19 14:38 hzy0227 阅读(23) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 137 (Rated for Div. 2) - E. FTL

摘要：DP Problem - E - Codeforces 题意有个 BOSS 有

H; (1 <= H <= 5000)

$H;(1<=H<=5000)$ 血量，

s

$s$ 点防御有两种武器可用攻击 BOSS，伤害分别为

p_{1}, p_{2}; (s < m i n (p_{1}, p_{2}) <= 5000)

$p_1,p_2;(s<min(p_1,p_2)<=5000)$ , 冷却时间分别为 $t_1,t_2;(1<=t_1,t 阅读全文

posted @ 2022-10-19 14:24 hzy0227 阅读(30) 评论(0) 推荐(0) 编辑

Codeforces Round #757 (Div. 2) - D2. Divan and Kostomuksha (hard version)

摘要：GCD + DP + 调和级数/埃式筛 [Problem - D - Codeforces](https://codeforces.com/contest/1610/problem/D) 题意给出一个长度为

n; (1 <= n <= 10^{5})

$n;(1<=n<=10^5)$ 的数组

a [i]; (1 <= a [i] <= 2 * 10^{7})

$a[i];(1<=a[i]<=2*10^7)$ 阅读全文

posted @ 2022-10-18 22:04 hzy0227 阅读(38) 评论(0) 推荐(0) 编辑

Codeforces Global Round 17 - D. Not Quite Lee

摘要：裴蜀定理 + lowbit Problem - D - Codeforces 题意定义一个包含

m

$m$ 个元素的数组

b

$b$ 是好的，当且仅当满足以下两个条件对于

b [i]

$b[i]$ , 存在一个长度为

b [i]

$b[i]$ 的连续的段（如

b [i] = 4

$b[i]=4$ , [1,2,3,4], [-1,0,1,2]等就是符阅读全文

posted @ 2022-10-18 21:32 hzy0227 阅读(33) 评论(0) 推荐(0) 编辑

2020icpc济南 - A

摘要：组合数学 + 高斯消元 [A-Matrix Equation_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南） (nowcoder.com)](https://codeforces.com/problemset/problem/1632/D) 题意给出两个大小为 $n;(1<=n< 阅读全文

posted @ 2022-10-17 19:47 hzy0227 阅读(27) 评论(0) 推荐(0) 编辑

Codeforces Round #769 (Div. 2) - D. New Year Concert

摘要：GCD + st表 + 二分 Problem - 1632D - Codeforces 题意给出一个长度为

n; (1 <= n <= 2 * 10^{5})

$n;(1<=n<=2*10^5)$ 的数组

a [i]; (1 <= a [i] <= 10^{9})

$a[i];(1<=a[i]<=10^9)$ , 可以修改任何一个位置的数为任何一个正整数，对于任意一段区间 $[l,r];(1<=l<=r<=n 阅读全文

posted @ 2022-10-17 14:01 hzy0227 阅读(22) 评论(0) 推荐(0) 编辑

Codeforces Round #781 (Div. 2) - D. GCD Guess

摘要：GCD + 位运算 [Problem - 1665D - Codeforces](https://codeforces.com/problemset/problem/1627/D) 题意交互题，有一个未知数

x; (1 <= x <= 10^{9})

$x;(1<=x<=10^9)$ , 最多有 30 次询问，每次询问给出 $1<=a,b<= 阅读全文

posted @ 2022-10-17 13:47 hzy0227 阅读(19) 评论(0) 推荐(0) 编辑

Codeforces Round #766 (Div. 2) - D. Not Adding

摘要：GCD + 调和级数 Problem - 1627D - Codeforces 题意有

n; (1 <= n <= 10^{6})

$n;(1<=n<=10^6)$ 个互不相同的数

a [i]; (1 <= a [i] <= 10^{6})

$a[i];(1<=a[i]<=10^6)$ , 每次可以在 a 数组中选择两个数

a [i], a [j]

$a[i],a[j]$ , 将令

d = g c d (a [i], a [j])

$d=gcd(a[i],a[j])$ , 如果阅读全文

posted @ 2022-10-17 13:19 hzy0227 阅读(19) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 272 - G - Yet Another mod M

摘要：随机 + 数论题意 Submission #35524126 - AtCoder Beginner Contest 272 给一个长度为

n; (1 <= n <= 5000)

$n;(1<=n<=5000)$ 的数组

a [i]

$a[i]$ ，求一个

3 <= M <= 10^{9}

$3<=M<=10^9$ , 使得有

⌊ \frac{n}{2} ⌋ + 1

$\lfloor\frac {n}{2}\rfloor+1$ 阅读全文

posted @ 2022-10-10 00:13 hzy0227 阅读(25) 评论(0) 推荐(0) 编辑

Codeforces Round #694 (Div. 1) - B. Strange Definition

摘要：数论 Problem - B - Codeforces 题意给定

n; (1 <= n <= 3 * 10^{5})

$n;(1<=n<=3*10^5)$ 个数

a [i]

$a[i]$ ,

1 <= a [i] <= 10^{6}

$1<=a[i]<=10^6$ 把

a [i]

$a[i]$ 看做是 n 个点的点权如果

\frac{l c m (a [i], a [j])}{g c d (a [i], a [j])}

$\frac {lcm(a[i],a[j])}{gcd(a[i],a[j])}$ 是完全平方阅读全文

posted @ 2022-10-09 23:54 hzy0227 阅读(26) 评论(0) 推荐(0) 编辑

2020ICPC上海I - Sky Garden

摘要：思维 [I-Sky Garden_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）（重现赛）@hzy0227 (nowcoder.com)](https://codeforces.com/gym/103202/problem/I) 题意有

n; (1 <= n <= 500)

$n;(1<=n<=500)$ 个同心圆，阅读全文

posted @ 2022-10-05 14:09 hzy0227 阅读(89) 评论(0) 推荐(0) 编辑

ICPC2020上海B - Mine Sweeper II

摘要：思维 [B-Mine Sweeper II_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）（重现赛）@hzy0227 (nowcoder.com)](https://codeforces.com/gym/103202/problem/I) 题意在 $n*m;(1<=n,m<=10 阅读全文

posted @ 2022-10-05 13:59 hzy0227 阅读(55) 评论(0) 推荐(0) 编辑

2020ICPC沈阳I - Rise of Shadows

摘要：剩余系 Problem - I - Codeforces 题意给定

H, M, A

$H,M,A$

2 <= H, M <= 10^{9},; 0 <= A <= \frac{H * M}{2}

$2<=H,M<=10^9,;0<=A<=\frac {H*M}2$ 假设一个钟表有

H

$H$ 小时，一小时有

M

$M$ 分钟，求一天中有多少整数分钟，满足时针、分钟夹角不超过

\frac{2 π A}{H M}

$\frac {2\pi A}{HM}$ 阅读全文

posted @ 2022-10-05 13:48 hzy0227 阅读(30) 评论(0) 推荐(0) 编辑

ICPC2020上海D - Walker

摘要：三分 or 分类讨论 [D-Walker_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）（重现赛）@hzy0227 (nowcoder.com)](https://codeforces.com/gym/103202/problem/I) 题意有 10000 组测试数据每组给出阅读全文

posted @ 2022-10-05 13:23 hzy0227 阅读(46) 评论(0) 推荐(0) 编辑

Codeforces Round #774 (Div. 2) - E. Power Board

摘要：枚举 + 数论 Problem - E - Codeforces 题意有一个

n m; (1 <= n, m <= 10^{6})

$nm;(1<=n,m<=10^6)$ 的矩阵，第 i 行第 j 列是

i^{j}

$i^j$ , 求这个矩阵中的

n m

$nm$ 的数中有多少种不同的数思路第 1 行都是 1；和第 2 行有可能重复的只可能在 2 的幂次行；和阅读全文

posted @ 2022-10-05 12:53 hzy0227 阅读(29) 评论(0) 推荐(0) 编辑

Codeforces Round #785 (Div. 2) - D. Lost Arithmetic Progression

摘要：GCD Problem - D - Codeforces 题意有 2 个等差数列 A，B，它们公有的项组成新的等差数列 C；现在给出 B 的（首项，公差，项数）= （b，q，y），C 的（首项，公差，项数）= （c，r，z）求满足条件的 A 的数量，如果有无穷多个输出 -1 思路记 A，B，阅读全文

posted @ 2022-10-05 11:27 hzy0227 阅读(19) 评论(0) 推荐(0) 编辑

ABC267Ex - Odd Sum

摘要：分治NTT Ex - Odd Sum (atcoder.jp) 题意给一个长度为

n; (1 <= n <= 10^{5})

$n;(1<=n<=10^5)$ 的数组

A; (A [i] <= 10)

$A;(A[i]<=10)$ , 给定

M; (1 <= M <= 10^{6})

$M;(1<=M<=10^6)$ , 求在

A

$A$ 中选奇数个数，满足它们的和为

M

$M$ 的方案数思路先不考虑要选奇数个数，根据生阅读全文

posted @ 2022-10-05 10:57 hzy0227 阅读(105) 评论(0) 推荐(0) 编辑

hzy717zsy

10 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论