2018 年 9月 8 日随笔档案 - 悠悠呦~

2018年9月8日

该文被密码保护。阅读全文

posted @ 2018-09-08 23:12 悠悠呦~ 阅读(1) 评论(0) 推荐(0) 编辑

摘要： <题目链接> 题目描述小a的国家里有n个城市，其中第i和第i - 1个城市之间有无向道路连接，特殊的，第1个城市仅与第2个城市相连为了减轻道路维护负担，城市规划局局长MXT给出了m个要求，他想让小a断开一些道路，使得任意1 ≤ i ≤ m ，城市xi不能到达城市yi同时最小化断开道路的数量。输入阅读全文

posted @ 2018-09-08 20:55 悠悠呦~ 阅读(309) 评论(0) 推荐(0) 编辑

牛客练习赛26 D-xor序列【线性基】

该文被密码保护。阅读全文

posted @ 2018-09-08 16:18 悠悠呦~ 阅读(2) 评论(0) 推荐(0) 编辑

牛客练习赛 26 B题烟花【DP】(经典)

摘要： <题目链接> 题目描述小a有$n$个烟花，每个烟花代表着互不相同的颜色，对于第$i$个烟花，它有$p_i$的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数及产生恰好产生$k$种颜色的概率。对于$100%$的数据$(n \leq 10^5 ,k \leq 2 \times 10^2) 阅读全文

posted @ 2018-09-08 10:32 悠悠呦~ 阅读(345) 评论(0) 推荐(0) 编辑

公告