11 2024 档案

ICPC2022济南站C. DFS Order 2 题解回滚背包

摘要：题目链接：https://www.luogu.com.cn/problem/P9669 题目大意：给你一棵包含

n

$n$ 个节点的有根树。节点编号从

1

$1$ 到

n

$n$ ，节点

1

$1$ 是根节点。从节点

1

$1$ 出发对整棵树进行深度优先遍历，会得到很多不同的 DFS 序。解题思阅读全文

posted @ 2024-11-26 20:46 quanjun 阅读(14) 评论(0) 推荐(0) 编辑

AtCoder ABC321F - #(subset sum = K) with Add and Erase 题解回滚背包

摘要：题目链接：https://atcoder.jp/contests/abc321/tasks/abc321_f 题目大意：给定大小为

k

$k$ 的背包和

q

$q$ 次操作，支持两种操作：插入一个大小为

x

$x$ 的元素；删除一个大小为

x

$x$ 的元素。每次操作后，求装满背包方案数。阅读全文

posted @ 2024-11-25 10:06 quanjun 阅读(10) 评论(0) 推荐(0) 编辑

CF1967B2. Reverse Card (Hard Version) 题解数学题

摘要：题目链接：https://codeforces.com/problemset/problem/1967/B2 题目大意：给你两个整数

n

$n$ 和

m

$m$ ，有满足如下条件的有序整数对

(a, b)

$(a, b)$ 一共有多少个：

1 \leq a \leq n

$1 \le a \le n$ 且 \(1 \le b \le m 阅读全文

posted @ 2024-11-24 02:07 quanjun 阅读(4) 评论(0) 推荐(0) 编辑

CF1499D The Number of Pairs 题解线性筛

摘要：题目链接：https://codeforces.com/problemset/problem/1499/D 题目大意：给你三个整数

c, d, x

$c, d, x$ （

1 \leq c, d, x \leq 10^{7}

$1 \le c,d,x \le 10^7$ ），问：存在多少对正整数对

(a, b)

$(a, b)$ 满足： \[c \cdot lcm(a, b 阅读全文

posted @ 2024-11-18 16:49 quanjun 阅读(33) 评论(0) 推荐(0) 编辑

abc318_g Typical Path Problem 题解圆方树

摘要：题目链接：https://atcoder.jp/contests/abc318/tasks/abc318_g 题目大意：给出一个有

n

$n$ 个顶点和

m

$m$ 条边的无向连通图

G

$G$ ，没有重边和自环。顶点的编号为

1 \sim n

$1 \sim n$ ，边的编号为

1 \sim m

$1 \sim m$ ，第 \ 阅读全文

posted @ 2024-11-01 19:19 quanjun 阅读(6) 评论(0) 推荐(0) 编辑

公告

昵称： quanjun
园龄： 5年3个月
粉丝： 9
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

11 2024 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论