摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P5443 圣彼得堡位于由 \(m\) 座桥梁连接而成的 \(n\) 个岛屿上。岛屿用 \(1\) 到 \(n\) 的整数编号,桥梁用 \(1\) 到 \(m\) 的整数编号。每座桥连接两个不同的岛屿。有些桥梁是在彼得 阅读全文
摘要:
题目 题目链接:https://codeforces.com/gym/102759/problem/I 给定一棵 \(n\) 个点的有根树,初始时每个点的点权为 \(0\)。 接下来会执行 \(Q\) 次操作,每次操作会是以下两种之一: 将 \(u\) 子树内所有顶点的点权增加 \(1\)。 将 \ 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P4770 小 A 被选为了 ION2018 的出题人,他精心准备了一道质量十分高的题目,且已经把除了题目命名以外的工作都做好了。 由于 ION 已经举办了很多届,所以在题目命名上也是有规定的,ION 命题手册规定:每 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3177 有一棵点数为 \(n\) 的树,树边有边权。给你一个在 \(0 \sim n\) 之内的正整数 \(m\) ,你要在这棵树中选择 \(m\) 个点,将其染成黑色,并将其他 的 \(n-m\) 个点染成白色。 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3704 Doris 用老师的超级计算机生成了一个 \(n\times m\) 的表格, 第 \(i\) 行第 \(j\) 列的格子中的数是 \(fib_{\gcd(i,j)}\),其中 \(\gcd(i,j)\) 阅读全文
摘要:
题目 题目链接:https://darkbzoj.tk/problem/3729 某一天 gty 在与他的妹子玩游戏。 妹子提出一个游戏,给定一棵有根树,每个节点有一些石子,每次可以将不多于 \(L\) 的石子移动到父节点,询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。 gty 很快 阅读全文
摘要:
题目 题目链接:https://codeforces.com/contest/762/problem/F 给定两棵树 \(S,T\),求 \(S\) 有多少个连通子图与 \(T\) 同构。 \(S\) 的大小 \(n\leq 1000\),\(T\) 的大小 \(m\leq 12\)。 思路 固定 阅读全文
摘要:
题目 题目链接:https://codeforces.com/contest/573/problem/D 有 \(n\) 个人和 \(n\) 匹马,第 \(i\) 个人对应第 \(i\) 匹马。第 \(i\) 个人能力值 \(w_i\),第 \(i\) 匹马能力值 \(h_i\),第 \(i\) 个 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P5064 给你一个图,每个点有点权,最开始没有边。 有一些操作: 添加一条 \(x\) 与 \(y\) 之间的双向边。 回到第 \(x\) 次操作后的状态(注意这里的 \(x\) 可以是 \(0\),即回到初始状态) 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3346 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的 \(2600\) 岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴 阅读全文