随笔分类 - 基础-贪心
greedy
摘要:虽然是场virtual 但这是第一次在cf的比赛里进前100 好开心 【我知道我很菜qvq 比赛链接 "cf" A 如果有")("就把它们排在一起放在"(("和“))”中间 然后保证"((","))"一样多就好啦 C 有m个区间 从所有区间中删掉两个 求最大覆盖面积 $n, m include in
阅读全文
摘要:比赛链接 "cf" A 枚举 F 给定长度为n的01序列 做m次操作 每次操作等概率选取两位置 交换两位置的值 求m次操作结束后 序列中所有0在所有1前面的概率 n≤100,m≤1e9 假设一共有cnt个0 f[i] 表示前cnt个数里有i个是0的概率 矩阵快速幂转移即可
阅读全文
摘要:A 同一起点如果有多个任务的话 最后走最短的那个 有几个走几次 然后把每个起点的贡献取一个max即可 在“会有跨越起点的情况”那里自闭了好久。。 但实际上每个点如果只走一次的话贡献的最远距离就是起点到它的距离+它要走的距离 C 3000可以资瓷平方 求前缀的所有后缀嘛 那就用倒序的前缀字典树 这样每
阅读全文
摘要:"比赛链接" A 贪心 B 贪心。。 cpp include include include include include include include include using namespace std; const int N = 55; int n; bool map[N][N], c
阅读全文