stoorz

2021年1月18日

摘要： #　题目题目链接：https://codeforces.com/problemset/problem/461/D 给定一个 $n\times n$ 的网格,其中 $k$ 个位置已经被填充为 O 或 X。求有多少种填充剩下的位置为 O 或 X 的方式,使得任意位置四周的 O 的数量均为偶数阅读全文

posted @ 2021-01-18 15:27 stoorz 阅读(55) 评论(0) 推荐(0) 编辑

【洛谷P4831】Scarlet loves WenHuaKe

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4831 Scarlet尝试在$n$行$m$列的中国象棋棋盘上放置$2\times n$ 个炮，使得它们互不攻击。大家都知道Scarlet沉迷搞事，她想问你有多少个方案。对于 $45\%$ 的数据，\(n,m 阅读全文

posted @ 2021-01-18 14:31 stoorz 阅读(88) 评论(0) 推荐(0) 编辑

2021年1月16日

【洛谷P6499】Burza

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6499 Daniel 和 Stjepan 在一棵含有 $n$ 个节点的树上做游戏，树上各节点的编号为 $1,2,\dots,n$。游戏开始时，$1$ 号节点上有一枚硬币。游戏规则如下： Daniel 阅读全文

posted @ 2021-01-16 15:09 stoorz 阅读(180) 评论(0) 推荐(0) 编辑

【CF757F】Team Rocket Rises Again

摘要：题目题目链接：https://codeforces.com/problemset/problem/757/F 给定一个 $n$ 个点，$m$ 条边的带权无向图，和起点 $s$。选择一个点 $u$（$u \neq S$），使在图中删掉点 $u$ 后，有尽可能多的点到 \(s 阅读全文

posted @ 2021-01-16 14:27 stoorz 阅读(149) 评论(0) 推荐(0) 编辑

【洛谷P2597】灾难

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2597 一个食物网有 $n$ 个点，代表 $n$ 种生物，生物从 $1$ 到 $n$ 编号。如果生物 $x$ 可以吃生物 $y$，那么从 $y$ 向 $x$ 连一个有向边。这个图阅读全文

posted @ 2021-01-16 11:47 stoorz 阅读(95) 评论(0) 推荐(0) 编辑

【CF1473E】Minimum Path

摘要：题目题目链接：https://codeforces.com/problemset/problem/1473/E 一张 $n$ 个点 $m$ 条边的无向图，定义一条路径长度为其边权之和减去边权最大值再加上边权最小值。求 $1$ 到所有点的最短路。 \(n,m\leq 2\times 10 阅读全文

posted @ 2021-01-16 07:48 stoorz 阅读(97) 评论(0) 推荐(0) 编辑

2021年1月15日

【洛谷P4841】城市规划

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4841 刚刚解决完电力网络的问题，阿狸又被领导的任务给难住了。刚才说过，阿狸的国家有 $n$ 个城市，现在国家需要在某些城市对之间建立一些贸易路线，使得整个国家的任意两个城市都直接或间接的连通。为了省钱, 阅读全文

posted @ 2021-01-15 20:23 stoorz 阅读(97) 评论(0) 推荐(0) 编辑

【洛谷P4238】【模板】多项式乘法逆

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4238 给定一个多项式 $F(x)$ ，请求出一个多项式 $G(x)$，满足 $F(x) * G(x) \equiv 1 ( \mathrm{mod\:} x^n )$。系数对 \(998244353 阅读全文

posted @ 2021-01-15 11:47 stoorz 阅读(93) 评论(0) 推荐(0) 编辑

【CF629E】Famil Door and Roads

摘要：题目题目链接：给出一棵 $n$ 个节点的树。有 $m$ 个询问，每一个询问包含两个数 $a,b$。我们可以对任意两个点连一条无向边，并且使得加上这条边后 $a,b$ 处在一个环内。对于每一个询问，求这样的环的期望长度。 $2\leq n,m\leq 10^5$。思路如果这阅读全文

posted @ 2021-01-15 09:25 stoorz 阅读(133) 评论(0) 推荐(0) 编辑

2021年1月14日

【CF280C】Game on Tree

摘要：题目题目链接：https://codeforces.ml/problemset/problem/280/C 给出一棵树，每次随机等概率选择一未染黑的点，将它及其子树染黑。问期望多少次操作可以将树全部染黑。 $n\leq 10^5$。思路考虑一个点 $x$，它需要被操作的期望是 \(\f 阅读全文

posted @ 2021-01-14 19:49 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

公告