11 2024 档案

CodeTON Round 9 题解（A～E）
摘要：A. Shohag Loves Mod 直接构造 2i−1 即可，因为 2i−1 mod i=i−1 #include <bits/stdc++.h> void solve() { int n; std::cin >> n; for(int i = 0; i < n; i 阅读全文
posted @ 2024-11-24 21:45 Repeater11 阅读(80) 评论(0) 推荐(0) 编辑
2024CCPC哈尔滨 L 题解
摘要：思路 首先可以发现这个期望其实是假的，我们只需要把所有方案的答案加起来，最后除以 (n(n−1)2)2 即可，现在考虑如何统计所有方案的答案。 我们先考虑一条路径的方案数：假设存在一条从 x 到 y 的公共路径，其中 x 是 y 的祖先，那 阅读全文
posted @ 2024-11-02 21:35 Repeater11 阅读(191) 评论(0) 推荐(0) 编辑
2024CCPC哈尔滨 题解 ABCEGJKLM
摘要：A. 造计算机 构造题，注意到可以两点之间可以连不止一条边，所以我们可以创建一系列初始节点，让 i 向 i+1 连一条权值为 0 和 一条权值为 1 的边，这样我们就能得到 0000...∼1111... 之间的所有值。 所以我们可以将目标区间 阅读全文
posted @ 2024-11-01 14:27 Repeater11 阅读(200) 评论(0) 推荐(1) 编辑

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