AT_abc300_e 题解
摘要：一、题目描述： 你有一个骰子，数字 ~ 可以被等概率扔到。 初始时有一个数 。 当扔到数字 时，。 给你一个数字 ，求 能等于 的概率。 。答案对 取模。 二、
阅读全文
posted @
2023-04-30 17:44
trh0630
阅读(56)
推荐(1) 编辑
P1344 [USACO4.4] 追查坏牛奶 Pollutant Control 题解
摘要：一、题目描述： n 个点，m 条边，带边权。起点为 1，终点为 n。 求最小割以及在最小割的情况下的最少割的边数。 2<=n<=32，1<=m<=1e3。 二、解题思路： 第一问很好求解，直接最大流即可。 第二问想不出来，看了题解把我震惊了！简直太妙了！ 设边 i 原本的边权为 w[i]，现在我们令
阅读全文
posted @
2023-04-28 10:57
trh0630
阅读(59)
推荐(1) 编辑
P1345 [USACO5.4]奶牛的电信Telecowmunication 题解
摘要：一、题目描述： n 个点，m 条边，给定起点 s 和终点 t ，求最少删去几个点后，s 和 t 不连通。 注意，s 和 t 不能删掉。1<=n<=100，1<=m<=600; 二、解题思路： 刚刚学了最大费用流，知道最大流等于最小割。但此题割的不是边，是点。 我们需要将将割点转化为割边。把一个点切成
阅读全文
posted @
2023-04-27 21:30
trh0630
阅读(35)
推荐(1) 编辑
P1350 车的放置 题解
摘要：一、题目描述： 给你一个网格棋盘， 表示了对应边长度，也就是对应格子数。 例如，当 时，对应了下面这样一个棋盘： 想要在这个棋盘上放 k 棋子，也就是这 k 个棋子没有两个在同一行，也没有两个在同一列，问有多少种方案。 答案对 取模。数据保证
阅读全文
posted @
2023-04-22 09:23
trh0630
阅读(58)
推荐(1) 编辑
AT_abc297_e 题解
摘要：一、题目描述： 给你 个正整数，求这些数能凑成的第 大的数字（如果多种方式凑成同一个数，只算一次）。每个数可以选择无限次，且至少选择一个数。 。 二、解题思路： 一开始想了好多错误思路。（话说这个题学校 上是不是遇到过，怎么感觉这么熟悉？） 很容
阅读全文
posted @
2023-04-21 15:55
trh0630
阅读(37)
推荐(1) 编辑
CF1810E 题解
摘要：一、题目描述： 给你一个 个点， 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 。一开始你的能力值为 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 。否则输出
阅读全文
posted @
2023-04-07 12:12
trh0630
阅读(157)
推荐(1) 编辑
P3047 [USACO12FEB]Nearby Cows G 题解
摘要：一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。n<=1e5，k<=20。 二、解题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第
阅读全文
posted @
2023-04-05 21:19
trh0630
阅读(66)
推荐(1) 编辑
