试除法求约数
#include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> get_divisors(i…
Author: Solost
“范式杯”2023牛客暑期多校训练营1 – H – Matches
题目链接 链接 题目大意 给定两个序列ai,bi,现在可以选择其中一个序列交换其中的两个数字，问经过至多一次操作后最小的|ai - bi|的总和是多少？ 题解 参考了这篇题解，可以得出我们要想把他减小，那我们必须交换两种不同形式的序列，然后问题就转换成为求若干…
“范式杯”2023牛客暑期多校训练营1 – J – Roulette
题目链接 题目链接 题目大意 有n元钱，要赚到m元。规则是第一局压1元，输了压之前压的2倍，否则继续压1元，输赢的概率都是0.5，问赢到m元的概率是多少 题解 以“输输输……输赢”为一个周期，可以赢到一块钱。因而需要经过 m 个这样的周期，有x元可以输，赚1块…
“范式杯”2023牛客暑期多校训练营1 – K – Subdivision
题目链接 链接 题目大意 给你一个无向图，n个点，m条边，你可以在任意一条边中间增加一个点，边的长度还是1，问你从1到各点距离小于等于k的点的个数最多是多少。 题解 比赛过程中只想到了这道题的一部分，想着将加点转换成断环和在叶子节点增加儿子，但是在对深度没有印…
2021 RoboCom 世界机器人开发者大赛-本科组（初赛）- 7-3 打怪升级
题目链接 链接 题目大意 有一张图，找一个点出发，使得到达最远的点代价最小，输出k到个点的最小代价和最大价值 题解 题解1 先用floyd跑一遍算出最远端点代价最小的点。然后再用dijkstra算出到k个点的最小代价和最大价值 代码 #include <…
2021 RoboCom 世界机器人开发者大赛-本科组（初赛）- 7-4 疫情防控
题目链接 链接 题目大意 n个点，m条路径，d次询问，每次锁定一个点c,给出q条边，问，q条边在锁定c点后多少条边无法连通 题解 并查集支持加一些点进去来判断是不是在一个集合，但是如果删去一个点就不知道多少个点会受影响，所以，这道题的精华就是倒过来，先将那些从…
Codeforces Round 882 (Div. 2) – C. Vampiric Powers, anyone?
题目链接 链接 题目大意 一个长度为n的数组，你可以选择序列中的一个位置，从i到m全部元素异或，然后把异或后的值放在最后，问你，能生成最大的的元素大小是多少？ 题解 我们发现，s[i]为一个序列的前缀异或和，s[i, j] = s[i] ^ s[j - 1]，…
Codeforces Round 883 (Div. 3) – E2. Rudolf and Snowflakes (hard version)
题目链接 链接 题目大意 问有没有生成的雪花节点数等于n?雪花是刚开始是一个点，后面从一个点连接K个节点，再从k个节点再连接K个点，easy版本是n<=1e6,hard version是n<=1e18 题解 easy版本暴力即可，直接预处理出所有的…
Codeforces Round 878 (Div. 3) – D. Wooden Toy Festival
题目链接 链接 题目大意 给一个长度为n的数组，问你有三个数，x,y,z,使得min(ans, max(abs(x - ai), abs(y - ai), abs(z - ai))的值是多少？ 题解 这就相当于一个排完序的数组，然后分成三段，这三段分别是最集中…
Codeforces Round 878 (Div. 3) – B. Binary Cafe
题目链接 链接 题目大意 有 k 种商品，编号为 0 至 k−1，编号为 i 的商品的价格为2^i，问你在花的钱数不超过 n 且每种商品最多买一个（可以不买所有商品）的前提下，有多少种购买商品的方式。 某个商品只有两种情况，买还是不买，这就像二进制，从右往左，…