上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页
摘要: 三分 or 分类讨论 [D-Walker_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)(重现赛)@hzy0227 (nowcoder.com)](https://codeforces.com/gym/103202/problem/I) 题意 有 10000 组测试数据 每组给出 阅读全文
posted @ 2022-10-05 13:23 hzy0227 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 枚举 + 数论 Problem - E - Codeforces 题意 有一个 $nm;(1<=n,m<=10^6)$ 的矩阵,第 i 行第 j 列是 $i^j$, 求这个矩阵中的 $nm$ 的数中有多少种不同的数 思路 第 1 行都是 1; 和第 2 行 有可能 重复的只可能在 2 的幂次行; 和 阅读全文
posted @ 2022-10-05 12:53 hzy0227 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 分治NTT Ex - Odd Sum (atcoder.jp) 题意 给一个长度为 $n;(1<=n<=10^5)$ 的数组 $A;(A[i]<=10)$, 给定 $M;(1<=M<=10^6)$, 求在 $A$ 中选 奇数 个数,满足它们的和为 $M$ 的方案数 思路 先不考虑要选奇数个数,根据生 阅读全文
posted @ 2022-10-05 10:57 hzy0227 阅读(101) 评论(0) 推荐(0) 编辑
摘要: exgcd Problem - E - Codeforces 题意 给 $n;(n<=3*10^5)$ 个菜,每个菜可以加红辣椒或黑辣椒,分别可以获得 $c[i],d[i]$ 分; 有 $m;(m<=310^5)$ 个商店,第 i 个商店包含 $x_i,y_i$, 表示只打包卖红辣椒 $a$ 个,黑 阅读全文
posted @ 2022-09-28 20:21 hzy0227 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演 P2257 YY的GCD - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意 有 $T;(1<=T<=10^4)$ 组数据,每组给定两个正整数 $n,m;(1<=n,m<=10^7)$ 求 $1<=i<=n,;1<=j<=m$ 的 $(i,j)$ 中 $\gcd(i 阅读全文
posted @ 2022-09-28 19:57 hzy0227 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 组合数学 + 树形DP + 单调栈 题目详情 - G Good Permutation (pintia.cn) 题意 对于一个 $[1,n];(1<=n<=10^6)$ 的排列 $p$,有 $m;(1<=m<=10^6)$ 个限制 每个限制给定一组下标 $l,r$, 满足 $max(p_l,p_{l 阅读全文
posted @ 2022-09-27 20:15 hzy0227 阅读(107) 评论(4) 推荐(2) 编辑
摘要: 构造 + 费马小定理 2022ICPC网络赛(II)A [题目详情 - A Yet Another Remainder (pintia.cn)](https://codeforces.com/contest/1734/problem/E) 题意 有一个大整数 $x(1<=x<=10^{10^6})$ 阅读全文
posted @ 2022-09-26 23:15 hzy0227 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 同余 Problem - E - Codeforces 题意 给一个长度为 $n(2<=n<350)$ 的数组 $b_i$, $0<=b_0,b_1...b_n<n$ 要构造一个大小为 $n*n$ 的矩阵 A,$a_{i,i}=b_i$, 并且满足对于任意的 $0<=r_1<r_2<n,0<=c_1 阅读全文
posted @ 2022-09-26 22:27 hzy0227 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 思维 + DP [Problem - E - Codeforces](https://codeforces.com/contest/1695/problem/D2) 题意 给一张有 $n$ 个结点 $m$ 条有向边的有向无环图,$1<=n,m<=1000$, 每个点初始有 $a_i$ 个物品,对于每 阅读全文
posted @ 2022-09-22 18:39 hzy0227 阅读(25) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页