摘要: VK Cup 2017 - Round 3 - D. Perishable Roads 题目链接: 传送门: https://codeforces.com/contest/773/problem/D 题目大意: 对于每一个点$i\in[1,n]$,求解以点$i$为根的生成树使得$ans_i=\sum 阅读全文
posted @ 2022-06-25 22:24 DeepJay 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 大意: 通过将某一项+1/-1的操作,将序列改成等差序列,问最小操作数。 题目思路: 假定公差$~ x ~$已知,考虑如何寻找一个最优的首项$a_1$使得将原序列变为等差序列的总代价最小,设 \(c_i=a_i-(i-1)*x\),即将根据每一项的值求出对应的首项。当首项已知,就能求出等 阅读全文
posted @ 2021-11-15 20:11 DeepJay 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有$n$条线段,第$i$条线段长度为$a_i$。设初始端点为$O$,每次可以将线段接在$O$左边或右边,则$O’=O-a_i$或$O'=O+a_i$,完成拼接后令$O=O'$;问将$n$个线段拼接完成后,最小覆盖长度是多少。 题目链接: []: https://codeforces.co 阅读全文
posted @ 2021-09-29 18:42 DeepJay 阅读(86) 评论(0) 推荐(0) 编辑
摘要: ###思路: 用Pollard_Rho做质因子分解,dfs枚举所有因子判断是否合法; 由于当$b*b>a$时一定无解,因此这里还可以提前判断一下; 我看其他题解的做法基本都是枚举素数做质因子分解(1E6以内素数有78498个),而$Test$是4e3组,这复杂度已经很高了,更离谱的是有人枚举1-b( 阅读全文
posted @ 2021-08-22 21:48 DeepJay 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定若干计算机1~n,每次操作可以选择一台计算机$i$,并将其打开。若计算机$i+1$和$i-1$已经被打开,那么$i$会自动打开。问有多少种操作序列,使得n台计算机全部打开。 题目链接: []: https://codeforces.com/contest/1515/problem/E 阅读全文
posted @ 2021-07-25 22:00 DeepJay 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定一个字符串s,长度为n,由字符'a'~'a'+k-1 和 '?' 组成,定义$f_i$为字符'a'+i 在s中的最长连续长度(连续的子串,且子串每一个字符均为'a'+i),'?'可以替换为任意一个字母;求在所以替换方案中 \(Min_{i=0}^{k-1}~f_i\) 的最大值; 题 阅读全文
posted @ 2021-07-25 09:07 DeepJay 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定一个正整数n,两个玩家交替操作。每一回合,一个玩家可以减去n的一个不为1或n的因子(因子集合是随着n的变化而变化的)。当某玩家不能进行操作时,则输掉游戏。 题目链接: https://codeforces.com/contest/1537/problem/D 题目思路: 对正整数n, 阅读全文
posted @ 2021-07-03 21:35 DeepJay 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 现有一个序列a,定义 \(f_i=MAX(a_1,a_2,...,a_i)\) \(g_i=MIN(a_1,a_2,..,a_i)\) \(h_i=f_i-g_i\) $ 1\leq n\leq1e5$ 解题思路: 首先判断一下h数组的合法性,若已判定h数组合法: 对于 $h_i>h_, 阅读全文
posted @ 2021-05-13 17:33 DeepJay 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n个星球,m次询问。询问有两种类型,第一种是加入一个人$i$,并声明其总观测值$y_i$,和需要观测的$k_i$个星球,直到观测时长之和达到$y_i$;第二种是让所有需要观测第x个星球的同学,增加观测值y,并输出当前累积观测时长$≥y$的人的编号。 $ 1\leq n,m\leq2e 阅读全文
posted @ 2021-05-03 23:04 DeepJay 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 论 "求最长重叠区间" 的两种方法 问题描述 给定n个区间,第i个区间表示为$[L_i,R_i]$,求出区间重叠长度的最大值 ; 最大重叠长度 \(Maxlength = \max \limits_{ 1\leqslant j,k \leqslant n , j \neq k } { overlap 阅读全文
posted @ 2021-04-16 20:02 DeepJay 阅读(692) 评论(0) 推荐(0) 编辑