08 2022 档案

摘要:2021CCPC威海 M.810975 题意:问构造出长度为 n 的01串,有 m 个1,其中最长连续 1 的段长度恰好为 k 的方案数。 知识点:容斥,多项式快速幂 先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法,先说简单的那种 可以先解 阅读全文
posted @ 2022-08-07 15:14 Time_Limit_Exceeded 阅读(177) 评论(0) 推荐(0) 编辑
摘要:Problem - 6397 Character Encoding 题意:给定 n,m,k 问有多少种方案使得 i=1mxi=k(0xi<n) 知识点:容斥 先考虑无 n 限制的情况,问题等价与 $\sum_{i=1}^m x_i = k + 阅读全文
posted @ 2022-08-07 13:56 Time_Limit_Exceeded 阅读(41) 评论(0) 推荐(0) 编辑
摘要:Problem - 7145 Path 题意:给定一张 n 个点 m 条边的图,其中每条边有边权和是否为特殊边的标记。如果你走过的是特殊边,那么在你走过特殊边后的下一步,你可以选择到达任意一个点,如果这个点你原来是不能直接到达的,那么花费就是0,否则就是 wiK 其中 wi阅读全文
posted @ 2022-08-04 20:51 Time_Limit_Exceeded 阅读(40) 评论(0) 推荐(0) 编辑
摘要:Problem - 7175 Link with Running 题意:给定 n 个点 m 条边的有向图,走每条边需要花费 ei 的能量且得到 pi 的分数,问从1号点开始走到n号点,当花费最少时得分最多,输出花费和得分,保证答案存在。 知识点:缩点,最短路 首先的想法就是dij 阅读全文
posted @ 2022-08-01 11:07 Time_Limit_Exceeded 阅读(24) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示