11 2019 档案

51nod 1835 完全图
摘要：题意 给定一个 N 个点的完全图，现在要移除至少一条边，问移除后恰好有 M 个联通块的方案数是多少 N,M≤300 解法 可以发现每一种删边方案都对应着一种加边方案，又给出的图是完全图，那么实际上就是要求我们求出 N 个点可以形成的联通块的个数 数据范围明示了是 N3 阅读全文
posted @ 2019-11-13 19:14 四季夏目天下第一 阅读(133) 评论(1) 推荐(0) 编辑
11.12 整数幂集合
该文被密码保护。
posted @ 2019-11-12 19:34 四季夏目天下第一 阅读(8) 评论(1) 推荐(0) 编辑
11.9 AM 洗衣机
该文被密码保护。
posted @ 2019-11-11 21:00 四季夏目天下第一 阅读(2) 评论(1) 推荐(0) 编辑
11.9 AM 树上的奖牌
该文被密码保护。
posted @ 2019-11-11 20:35 四季夏目天下第一 阅读(2) 评论(1) 推荐(0) 编辑
11.7 AM 灯泡
该文被密码保护。
posted @ 2019-11-11 19:58 四季夏目天下第一 阅读(6) 评论(1) 推荐(0) 编辑
11.5 AM 请求
摘要：题意 给定一个图，请把它分为两个子图，使得每一个子图都是完全图；并且要求这两个图的边数之和最少 解法 先建出原图的反图，即有边连接的两个点之间不连边，没有边连接的两个点之间连一条边 可以发现这个图可以被拆成两个完全图当且仅当每一个联通块都是一个二分图 因为如果不是二分图（存在奇环）的话，一定有奇数个 阅读全文
posted @ 2019-11-05 22:33 四季夏目天下第一 阅读(105) 评论(1) 推荐(0) 编辑
11.5 AM 世界树
该文被密码保护。
posted @ 2019-11-05 22:03 四季夏目天下第一 阅读(4) 评论(1) 推荐(0) 编辑
11.4 PM 硬币游戏
摘要：题意 你在抛硬币。其中抛到正面的概率是 p，请求出第一次出现连续 k 次正面的期望步数 解法 第一次接触期望 DP 根据题目来设状态，设 fi 为第一次出现连续 i 次正面的期望步数 考虑掷一次硬币带来的影响：掷一个正面，可以使连续 i1 次延长为连续 i 次；掷一次反面 阅读全文
posted @ 2019-11-05 19:42 四季夏目天下第一 阅读(117) 评论(1) 推荐(0) 编辑
11.4 AM 货车运输
该文被密码保护。
posted @ 2019-11-05 19:05 四季夏目天下第一 阅读(3) 评论(1) 推荐(0) 编辑
51nod2553 双重祖先
摘要：题意 给定两颗有根树，两颗树均有 n 个节点，且跟均为 1 号点 问有多少对 (u,v) 满足在给定的两颗树中 u 均为 v 的祖先 解法 先重链剖分第一颗树，处理出剖分序后在第二颗树上 dfs 每 dfs 到一个点就把其加入第一颗树对应的剖分序的位置，可以用树状数组维护 阅读全文
posted @ 2019-11-03 11:14 四季夏目天下第一 阅读(136) 评论(1) 推荐(0) 编辑
11.2 有根树计数
该文被密码保护。
posted @ 2019-11-02 22:10 四季夏目天下第一 阅读(4) 评论(1) 推荐(0) 编辑
11.2 背包
该文被密码保护。
posted @ 2019-11-02 20:57 四季夏目天下第一 阅读(5) 评论(1) 推荐(0) 编辑
10.31 矩形面积交
该文被密码保护。
posted @ 2019-11-01 22:32 四季夏目天下第一 阅读(4) 评论(1) 推荐(0) 编辑

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