首页 > Array
头像 followall
发表于 2022-08-06 19:19:23
题意概述:给长为n的数组a,构造一个循环节为m的循环序列使得连续a[i]个数中至少出现一次i(1<=i<=n)\begin{aligned} &题意概述: 给长为n的数组a,构造一个循环节为m的循环序列使得连续a[i]个数中至少出现一次i(1<=i<=n) \\ \ 展开全文
头像 你好_A
发表于 2022-08-06 19:02:28
前言 不会倍增不会树刨不会树上差分,然后自己想了个On的解法过了(虽然事后有佬说我这个和树上差分差不多)但没有什么前置知识,只要会dfs就行。然后赛时debug了两小时都是wa,正当崩溃的时候才发现题目没有保证给的边(u,v)一定是u到v的单向边,遂改成双向边,就AC了(哭)。 题意 有一个以1为根 展开全文
头像 walkalone
发表于 2022-08-08 00:25:51
A Array 题意:给定长度为 nnn 的序列 {an}\{a_n\}{an​}。现构造一个序列 {bm}\{b_m\}{bm​},令 {c}\{c\}{c} 为 {bm}\{b_m\}{bm​} 序列的无穷拼接,要求 {c}\{c\}{c} 中每连续 aia_iai​ 个数字就得出现一次 iii 展开全文
头像 Wilson_Lee_hitsz
发表于 2022-08-06 17:11:30
比赛成绩 AC:5 RANK:168 试题订正 A.Array 难度:medium 虽然是道构造题,但考场确实没想到构造方案,于是枚举+强优化硬生生卡过了(80ms)。 #include<bits/stdc++.h> using namespace std; typedef pair 展开全文

等你来战

查看全部