Gathinrail-CSDN博客

原创 CodeForces 1K-1600R-1407C Chocolate Bunny

1407C-Chocolate BunnyDescriptionLinkAnalysis题目概述交互题给出一个 1→n1\to n1→n 的排列（1≤n≤1041\le n\le10^41≤n≤104），最多可以询问 2n2n2n 次，对于每个询问 x,yx,yx,y，给出 ax mod aya_x\space mod\space a_yax mod ay 的值，求原排列分析对于任何一组询问 x,yx,yx,y，ax,aya_x,a_yax,a

2020-10-11 11:31:06 98

原创 CodeForces 1K-1600R-1423K

1423K-Lonely NumbersDescriptionLinkAnalysis题意简述定义：孤独数：在一个给定的数集 AAA 中的元素 aaa，不存在 b∈Ab\in Ab∈A，使得 gcd(a,b),agcd(a,b),bgcd(a,b)gcd(a,b),\frac{a}{gcd(a,b)},\frac{b}{gcd(a,b)}gcd(a,b),gcd(a,b)a,gcd(a,b)b 能构成三角形的三边长ttt 组询问（1≤t≤1061\le t\le 10^61≤t≤106）

2020-10-11 10:29:21 128

原创 CodeForces 1K-1400R-1425F

1425F-Flamingoes of MysteryDescriptionLinkAnalysis题意简述交互题：给定一个长度为 nnn 的序列（3≤n≤1033\le n\le 10^33≤n≤103），其中每个元素 aia_iai 均为未知，可以询问序列在子区间 [L,R][L,R][L,R] 内的和 aL+aL+1+...+aRa_L+a_{L+1}+...+a_RaL+aL+1+...+aR 至多 nnn 次（且 L<RL<RL<R），最终给出整个序列分析

2020-10-10 20:33:33 68

原创 CodeForces 1K-1400R-1324D

1324D-Pair of TopicsDescriptionLinkAnalysis题意概述给定两个长度为 nnn 的序列 {an},{bn}\{a_n\},\{b_n\}{an},{bn}（2≤n≤2×105,1≤ai≤109,1≤bi≤1092\le n\le 2\times10^5,1\le a_i\le10^9,1\le b_i\le10^92≤n≤2×105,1≤ai≤109,1≤bi≤109），求满足 ai+aj>bi+bja_i+a_j>b_i+b_jai+

2020-10-09 14:18:32 104

原创 CodeForces 1K-1100R-1324C

1324C. Frog JumpsDescriptionAnalysis题意概述ttt 组测试数据（1≤t≤1041\le t\le 10^41≤t≤104），每组给出一个长度为 nnn 的操作序列（1≤n≤2×1051\le n\le 2\times 10^51≤n≤2×105）对于每个操作序列，青蛙从位置 000 开始，向 n+1n+1n+1 跳跃，可任意给定单次跳跃的跨度 ddd青蛙落到位置 iii 时，只能根据操作序列中的 LLL 或 RRR 决定向左或向右跳，跳跃的步数在 [1,d]

2020-10-09 13:36:52 116

原创 CodeForces 1k-1100R-1324B

1324B. Yet Another Palindrome Problem回顾人生第二场 cf（还是div.3），如今看来仍然是惨不忍睹，能被1100的题卡住DescriptionAnalysis题意概述ttt 组测试数据，每组给出一个长度为 nnn 的序列（3≤n≤50003\le n\le 50003≤n≤5000），判断当前序列是否存在长度 ≥3\ge 3≥3 的回文子序列分析回文子序列不等同于子串，考虑回文子序列的长度特点：对于所有长度大于 333 的回文子序列，eg:1,1,2,

2020-10-09 12:42:19 90

原创 1426E

1426E.Rock, Paper, ScissorsDescriptionAnalysis题意概述两个玩家共玩 nnn 场 (1≤n≤109)(1\le n\le10^9)(1≤n≤109)石头剪刀布，给出其分别出石头、剪刀、布的次数求玩家 111 最少或最多可能的获胜次数分析（基于 MCMFMCMFMCMF 的解法）（看到 flowflowflow 的标签就直接上网络流了，简单琢磨了一下建图方式，没有标签以作者目前的实力可能无法 acacac ）最小费用最大流 andandand 最大

2020-10-08 22:46:52 108

原创 CodeForces 1K-1500R-1426D

1426D Non-zero SegmentsDescriptionAnalysis题意概述给定一个长度为 nnn 的正整数序列 (2≤n≤2×105)(2\le n\le 2\times 10^5)(2≤n≤2×105) aia_iai（−109≤ai≤109-10^9\le a_i\le 10^9−109≤ai≤109，ai≠0a_i\ne 0ai=0）求至少需要插入多少个数（可以为 RRR 上的任意大小的实数），使得该序列任意子区间的和不为 000分析1联系到前缀和思想，子区

2020-10-08 22:25:05 133

原创 CodeForces 1k 刷题记录

前言（一堆废话）第一年大学生活转瞬即逝，终于在残酷地内卷中认清了现实：高考失利根本不是借口，而是在进入大学之前就证明了自己是个废物大二第一学期也已经过去一个月了，现在的形势也已经及其严峻了，不仅绩点卡在保研的边缘线外，立下决心的ACM之路也连脚趾都还没迈进去既然事实已经证明自己是废物了，那么已有的东西都已经毫无价值了，只有未来能做到怎样，才能从0一点点重新积累作为廉价劳动力的剩余价值吧平庸的废物，没有退路形式依据每天的课业量与任务安排，不定量更新整体内容上 Random Mushup，保持

2020-10-08 21:03:08 146

Gathinrail的博客