首页 > TAG信息列表 > ICPC2020
icpc2020澳门 I. Nim Cheater (轻重链剖分优化dp空间复杂度)
题目链接：https://codeforces.com/gym/103119/problem/I \(dp\) 直接背包 操作构成一棵树，节点 \(i\) 的答案就是从 \(i\) 到根这一条链上的 \(dp\) 值，如果没有空间限制就做完了 考虑进行轻重链剖分，由于每个节点到根的路径上只有 \(O(logn)\) 个轻边，设 \(dp[cnt][v]\) 表示链上第 \(ICPC2020 SWERC Jogging（最短路+思维）
题目链接 大意： 一个人从 0 0 0 点出发，每次跑步都想有之前没走过的街道（边），但是不一定走完这条街。并且每次跑步都要有路径长度的范围 （[ICPC2020南京K] K Co-prime Permutation - 构造
[ICPC2020南京K] K Co-prime Permutation - 构造 Description 给定n,k，要求构造一个排列a,满足存在恰好k对：\(gcd(a[i],i)=1\),如果无解输出-1. Solution 由于 \(gcd(x-1,x)=1\)，将前 \(k\) 个数循环移位即可 #include <bits/stdc++.h> using namespace std; #define int long longFireworks 期望 + 概率 ICPC2020 上海
Fireworks 期望 + 概率 题目大意： 制作一个火焰花费 n 分钟，这个火焰是完美的概率是 \(p\) ，点亮所有制作的火焰花费的时间是 m 分钟，问成功点亮一个完美火焰的最短时间是多少。 题解： 这个题目其实不是很难，但是我不会写，对我来说真的好难啊，我真的一点也不会期望概率，需要好好补一下。【题解】ICPC2020上海 Fibonacci 【水题】
链接：https://codeforces.com/gym/102900/problem/G G - Fibonacci In mathematics, the Fibonacci numbers, commonly denoted as fnfn, is a sequence such that each number is the sum of the two preceding numbers, starting with 1 and 1. That is, f1=1, f2=1and f[比赛][ICPC2020] 2020ICPC亚洲区域赛网上模拟赛
一、前言 先挖个坑表示是今天比的赛，明天还要去实验室一整天，难受，看啥时候来填⑧。 二、比赛概况 1、比赛链接 https://ac.nowcoder.com/acm/contest/8688 2、题目情况 A 题（AC）：动态规划 B 题（AC）：模拟 + 找规律 C 题：略 D 题（AC）：概率论 + 动态规划 E 题（AC）：动态规划 F 题：略 G 题：略 H 题：略