Codeforce补题第21页

2023年8月初补题

看这个人的专栏https://blog.csdn.net/qq_42555009/category_8770183.html有一定思维难度，贪心，用multiset实现翻译：链接：https://ac.nowcoder.com/acm/contest/33187/H来源：牛客网在夜之城的中心有一座高大的建筑，叫做Arasaka塔。每天都有人在Arasaka塔里上上下下。Arasaka塔有k层。今天

胡耀文·2023-10-19 07:27

树上启发式合并

树上启发式合并算法原理+流程+时间复杂度分析[D.TreeRequests](https://codeforces.com/problemset/problem/570/D)又称dsuontree,但这个算法和并查集没啥联系

_kikyou-·2023-10-19 07:56

dsu on tree(树上启发式合并)简介(codeforces 600 E)

算法实现我们以codeforces600E为例暴力对于这种问题，最简单的方法就是每次暴力统计其子树，然后再暴力删去数据。复杂度O(n2)。很明显，暴力跑得慢的原因就是它多删、统计了很多次。

forezxl·2023-10-19 06:51

轻重链剖分+启发式合并专题

Codeforces-741D(Arpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths)一棵根为1的树，每条边上有一个字符（a-v共22种）。

胡耀文·2023-10-19 06:49

B. Building Company

Problem-B-Codeforces可以用若干个优先队列每一种员工可能会参与到的所有项目，从小到大排序给每一个项目加上若干个限制，每有一种员工达到要求，限制就减一，限制为0时就收获这个项目的奖励可以将每次奖励存到队列中去

泠楠子·2023-10-19 05:26

LeetCode周赛补题

中午不想打，下午补一补5980.将字符串拆分为若干长度为k的组简单模拟classSolution{publicString[]divideString(Strings,intk,charfill){intcnt=s.length();intn=cnt/k;intmod=cnt%k;String[]ans=newString[n+(mod==0?0:1)];for(inti=0;i0){cnt++;

福尔摩东·2023-10-18 18:58

第320场leetcode周赛补题

T1：数组中不等三元组的数目题目意思很简单，直接两个for循环加一个while判断就好。（相当于三重for循环）注意三个指针之间的关系和边界即可。classSolution{public:intunequalTriplets(vector&nums){intl=0;intn=nums.size();intres=0;while(lnums[nums.size()-1])return{nums[nu

圆圆爱跳舞·2023-10-18 18:54

Leetcode周赛367补题（3 / 3）

目录1、找出满足差值条件的下标I-暴力2、最短且字典序最小的美丽字符串-滑动窗口（1）枚举（2）滑动窗口3、找出满足差值条件的下标II-双指针+思维1、找出满足差值条件的下标I-暴力2903.找出满足差值条件的下标IclassSolution{publicint[]findIndices(int[]nums,intind,intval){int[]res={-1,-1};intn=nums.len

Roye_ack·2023-10-18 18:19

【Codeforces】 CF1830D Mex Tree

题目链接CF方向Luogu方向题目解法路径上全000会使答案−1-1−1，全111会使答案−2-2−2考虑估算答案的下界，一个优秀的方案是黑白染色那么这时可以得到答案的下界为n(n+1)−2nn(n+1)-2nn(n+1)−2n然后我们就可以考虑暴力的dpdpdp了令fi,j,0/1f_{i,j,0/1}fi,j,0/1为在iii的子树中，iii所在连通块大小为jjj，颜色为0/10/10/1的方

Farmer_D·2023-10-18 08:36

【Codeforces】Educational Codeforces Round 156 [Rated for Div. 2]

Problem-A-Codeforces数学巧思题意：仍然是t组测试哈，给定一个数n，问是否有a+b+c=n，a%3，b%3，c%3不为0，如果存在输出yes并输出这三个数，

想七想八不如11408·2023-10-18 04:11

【Codeforces】Codeforces Round 903 (Div. 3)【待补】

Dashboard-CodeforcesRound903(Div.3)-CodeforcesProblem-C-CodeforcesProblem-D-Codeforces

想七想八不如11408·2023-10-18 04:10

[补题记录] Atcoder Beginner Contest 324（E、F）

URL：https://atcoder.jp/contests/abc324目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意给出N个字符串和1个T字符串，都由小写字母组成。现在从N个字符串中任取2个拼接，如果拼接后的字符串的子序列包含T字符串，则这是一种合法拼接。问有多少种拼接方案。Thought/思路每种方

Varitall·2023-10-18 01:56

Codeforces 837G Functions On The Segments 主席树

FunctionsOnTheSegments考虑处理出所有x#defineLLlonglong#defineLDlongdouble#defineullunsignedlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIpair#definePIIpair#defineSZ(x)((int)x

afd5154·2023-10-17 20:37

20231013比赛总结

Asbsbsb题，不多说B感觉不太好像，也不好证，不过发现了自己斜率优化不熟练的缺点C深刻认识到了自己的菜，感觉很典的题却连部分分都不会做D不说了，nflsnflsnfls纯∗∗**∗∗，放大树分块题，狗都不补题解

Farmer_D·2023-10-17 14:07

【Codeforces】 CF1864H Asterism Stream

题目链接CF方向Luogu方向题目解法考虑一个时间复杂度较劣，但好理解一些的做法首先根据期望的线性性，把问题转化成∑i=0n−1E(x=i)\sum\limits_{i=0}^{n-1}E(x=i)i=0∑n−1E(x=i)，这一步比较常用那么现在就考虑变成数iii的概率，下面我们令N=n−1N=n-1N=n−1考虑对于每次加操作考虑它的贡献，不难发现贡献一定是c120+c221+...+cL+1

Farmer_D·2023-10-17 14:36

思维训练1

题目描述2Problem-A-Codeforces题目分析思路一：由于是连续的数，我们可以使用f1,f2,f3来记录连续数的开头数字，只可能有三种情况①开头数为第一个数-1②开头数为第一个数③开头数为第一个数

Akct·2023-10-17 13:39

Decreasing String Educational Codeforces Round 156 (Rated for Div. 2)

Problem-C-Codeforces题目大意：给出一个字符串s[1]，和一个数n，每次操作删除一个字母使s[i]字典序最小，得到新字符串s[i-1]，直到得到长度为1的s[i]后，将s[i]字符串首尾相接得到字符串

timidcatt·2023-10-17 13:58

Effects of Anti Pimples Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)

Problem-D-Codeforces题目大意：有一个长度为n的数组a，初始所有数都是白色，现任选一些数变成黑色，同时每个黑色的位置的下标的倍数都变为绿色，得分为黑色和绿色的数中的最大值，问所有涂色方案的得分总合

timidcatt·2023-10-17 13:58

No Bug No Game codeforces gym104090C

Problem-C-Codeforces题目大意：有n个物品，背包容量为k，每个物品重量为pi，取的重量不同，获得的价值也不同，从1到pi分别为wj,如果当前背包容量足够，则必须取完整的重量，否则才可以取部分重量来填满剩余的背包容量

timidcatt·2023-10-17 13:28

Block Sequence Codeforces Round 903 (Div. 3)

Problem-E-Codeforces题目大意：有一个长为n的数组a，对于一个子串b如果b[1]=子串长度+1，则称这个子串合法，现每次操作可以移除一个a[i]，问最少几次操作可以将a分割成多个不重合的合法子串

timidcatt·2023-10-17 13:25

2021沈阳icpc补题I 类欧几里得

队内训练22021沈阳icpc补题I类欧几里得题目链接link.题意：给你一个H，一个M，一个A。

ojbkoxy·2023-10-17 08:41

[补题记录] Atcoder Beginner Contest 295（E）

URL：https://atcoder.jp/contests/abc295目录EProblem/题意Thought/思路Code/代码EProblem/题意给定长度为N的数组A。进行如下操作：若Ai=0，将Ai等概率地变为1~M中的任意一个数；对A排序；问第K个数地期望是多少。Thought/思路概率DP。（一开始想不明白这个公式，概率论白雪了）设我们要求的A[k]=x且P[i]为x=i的概率，

Varitall·2023-10-17 08:06

[补题记录] Atcoder Beginner Contest 294（E）

URL：https://atcoder.jp/contests/abc294目录EProblem/题意Thought/思路Code/代码EProblem/题意我们将其当作一个铺路的过程。给总长度L，计划1有N步，计划2有M步，每一步给出（v，l），意为在接下来的l长度中，每一单位的值都为v。问这两个计划，有多少个单位的值是相同的。Thought/思路模拟题，主要是要想清楚每次如何更新答案。我们可以

Varitall·2023-10-17 08:36

CodeForces - 160E Buses and People（线段树+离散化）

题目链接：http://codeforces.com/problemset/problem/160/E题目大意：有n辆巴士，m个人，巴士有自己的出发站，结束站和出发时间，每个乘客也有自己的出发站，结束站

张越扬·2023-10-17 06:00

Educational Codeforces Round 11 C. Hard Process(双指针)

题意：给你一个有n个元素的数组a。a中的每个元素要么是0要么是1。我们把a中连续元素的最长子段(仅由数字1组成)的长度记为f(a)。为了使f(a)最大，你可以将不超过k个0改为1。思路：双指针。#includeusingnamespacestd;constintN=2e6+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=998244

Unlimitedz·2023-10-16 22:32

2018-CSAW writeups

第一次做这样的新题目做不出几道感觉无从下手记录一下补题情况1.TwitchPlaysTestFlag思路：签到answer:flag{typ3_y3s_to_c0nt1nue}2.bin_t思路：AVL

god_speed丶·2023-10-16 13:06

codeforces/contest/1605 ABC题解

https://codeforces.com/contest/1605A：//由于可以转移，最终都可以111这种比例，如果不是%3==0，011，差1voidtest(){inta,b,c;_read(

lazy_yun·2023-10-16 06:46

Educational Codeforces Round 10

文章目录A.GabrielandCaterpillarB.z-sortC.FoePairsD.NestedSegmentsE.PursuitForArtifactsEDU10，C,D,E，典中典。A.GabrielandCaterpillar思路：硬模拟即可。#includeusingnamespacestd;constintN=2e6+5;typedeflonglongll;typedefpai

Unlimitedz·2023-10-15 19:07

Codeforces Round #758 (Div.1 + Div. 2)

CodeforcesRound#758(Div.1+Div.2)ProblemA&ProblemB&(ProblemC)A.FindArray从来都没有见过一个如此水的Div1A题就是让你从小到大的输出

Chen1098~·2023-10-15 18:09

Codeforces Round 846 (Div. 2) E. Josuke and Complete Graph 详解数论分块

题目大意题意来源解题思路首先我们假设存在xxx满足a,b∈[l,r],gcd(a,b)=xa,b\in[l,r],gcd(a,b)=xa,b∈[l,r],gcd(a,b)=x那么肯定gcd(⌊a/x⌋,⌊b/x⌋)=1就是互质gcd(\lfloora/x\rfloor,\lfloorb/x\rfloor)=1就是互质gcd(⌊a/x⌋,⌊b/x⌋)=1就是互质假设a#include#include

黑夜和白天·2023-10-15 18:07

Codeforces Round 389 Div.2 B. Santa Claus and Keyboard Check（模拟）

B.SantaClausandKeyboardCheck原题链接：http://codeforces.com/problemset/problem/748/BSantaClausdecidedtodisassemblehiskeyboardtocleanit.Afterhereturnedallthekeysback

Alzh·2023-10-15 18:37

Educational Codeforces Round 125 (Div. 2) 部分题解

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟本题特判一下x与y都为0的情况，是不需要操作的再用sqrt判断一下是否可以将sqrt(x∗x+y∗y)sqrt(x*x+y*y)sqrt(x∗x+y∗y)是否与其真正的平方数相等即可。时间复杂度O(1)O(1)O(1)#include#inc

marvel121·2023-10-15 18:37

JoyboardCodeforces Round 902

C.Joyboard样例1列表找规律：#include#defineintlonglongusingnamespacestd;signedmain(){intT;cin>>T;while(T--){intn,m,k;cin>>n>>m>>k;if(k==1){cout<<1<

Lsxp1991·2023-10-15 16:53

ICPC 2019-2020 North-Western Russia Regional Contest 补题

H.HighLoadDatabase此题暴力可解。时间复杂度证明：对于每一个t来说，我们最多可以将其分为Σai/t段区间，之后我们在每一段区间上进行二分，每次找到下一个区间的起点，复杂度是log(Σai)，因为有Σai/t段，所以总时间复杂度就是O(Σai/t*log(Σai))。这里我们把n定义为Σai。题目中已经给出Σai≤1e6，所以n≤1e6。如果我们考虑最坏的情况，m次询问中，t是从1递

Kirito_w·2023-10-15 16:33

ICPC 2019-2020 North-Western Russia Regional Contest补题

A-AccurateMovement简单模拟题但是还是因为少考虑了一点，wa了一发给了两秒，暴力足够了#includeusingnamespacestd;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;typedeflonglongll;intmain(){lla,b,n;scanf("%lld%lld%lld",&a,&b,&n);if(b==n){//b无

_Persisting·2023-10-15 16:28

ICPC 2019-2020 North-Western Russia Regional Contest train 补题记录

A.温暖的签到E.Equidistant题目大意：给定一颗n节点的树，给定几个点，问我们是否能够在树上找到一点到这几个点的距离是一样的解题思路：我们把这几个点同时放进去并且进行BFS操作，并且我们开一个数组去记录有几个最终结点到这里的最短路径的的条数，因此对于每个经过的结点，我们若有dis[x]==dis[h]+1,则cnt[x]+=cnt[h],如果dis[x]>dis[h]+1,则cnt[x]

Treasure-u·2023-10-15 16:28

2019-2020 ICPC North-Western Russia Regional Contest H题(High Load Database)

HighLoadDatabase补题思路来源#includeusingnamespacestd;constintN=1e6+5;intn,ans[N],sum[N],Sz[N],mx;intsolve(

夕伤夜残·2023-10-15 16:57

ICPC 2019-2020 North-Western Russia Regional Contest 补题部分

已做A、M，E和H思路已经有了没调AC已补BEJH最终已完成ABEJHMB-BadTreap大佬题解感觉这题就很玄学。。。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#inc

Fighting_Peter·2023-10-15 16:52

codeforces 739B B. Alyona and a tree

这个题目想了好久都没有想出好的方法，最终看了别人的思路解决的。写一篇博客纪念一下做这个题的想法和学到的一些新东西。读这个题的时候以为会是dp，仔细想了想，又不太符合dp的特征。然后，就按照数据结构的想法思考，想了好久，还是没什么思路，而且用队列，从叶子节点模拟了一发，以为可以过。提交的时候才想起来，肯定会TLE呀，结果果断TLE，想想也是醉了。最后想着想着，觉得时间复杂度怎么也应该时n*lgn才能

zyjhtutu·2023-10-15 15:31

CodeForces - 766E Mahmoud and a xor trip

(n≤105)(n\leq10^5)(n≤105)链接：https://codeforces.com/problemset/problem/766/E解题思路：若是路径权值和，则树形dpdpdp就可，现在变成异或

freeze up·2023-10-15 15:29

codeforces 713 C. Sonya and Problem Wihtout a Legend

题目来源：传送门题意把序列转化为严格递增，问最小操作数。与poj3666类似，唯一不同于是严格递增是非严格递增。（若对poj3666有疑问可点击此处：click）而严格递增可以转为为非严格递增。推导：要让序列a[i]严格递增a[i]+x,x为增减值，(a[i]-i)-x为初始构建非严格递增的序列，将(a[i]-i)看做整体，由此可知a[i]-i后直接按照非严格递增序列的做法推导即可。#includ

hash[072]·2023-10-15 15:59

Codeforces Gym - 101234G Dreamoon and NightMarket

G.DreamoonandNightMarkettimelimitpertest1secondmemorylimitpertest512mebibytesinputstandardinputoutputstandardoutputAftermovingtoTaipei,DreamoonalwaysgoestodinneratJinmeiNightMarket.ThereareNkindsoffoo

VampireWeekend·2023-10-15 15:58

Codeforces 453A Little Pony and Expected Maximum

LittlePonyandExpectedMaximumtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwilightSparklewasplayingLudowithherfriendsRainbowDash,AppleJackandFlutterShy.But

bubbleoooooo·2023-10-15 15:58

Codeforces551A:GukiZ and Contest

ProfessorGukiZlikesprogrammingcontests.Heespeciallylikestoratehisstudentsonthecontestsheprepares.Now,hehasdecidedtoprepareanewcontest.Intotal,nstudentswillattend,andbeforethestart,everyoneofthemhassom

键盘上的舞者·2023-10-15 15:24

【Codeforces 1097G】Vladislav and a Great Legend

Description原题链接Analysis∑Xf(X)k=∑X∑i=0kS(k,i)i!(f(X)i)\sum_{X}f(X)^k=\sum_X\sum_{i=0}^kS(k,i)i!{f(X)\choosei}X∑f(X)k=X∑i=0∑kS(k,i)i!(if(X))考虑对于i=1…k，dp出(f(X)i){f(X)\choosei}(if(X))dp选出哪些边，对于一个特定的选法，它的贡

cervoliu·2023-10-15 15:24

【cf】Codeforces 题解等汇总

【cf】CodeforcesRound#774(Div.2)前4题【cf】CodeforcesRound#774(Div.2)前4题_legend_yst的博客-CSDN博客【算法刷题】排序：CodeForces984A

dllglvzhenfeng·2023-10-15 15:53

【Codeforces 840 A. Leha and Function】& 构造

A.LehaandFunctiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLehalikeallkindsofstrangethings.RecentlyhelikedthefunctionF(n, k).Considerallpossiblek-elem

楚江枫·2023-10-15 15:23

【Codeforces】 CF1097G Vladislav and a Great Legend

题目链接CF方向Luogu方向题目解法首先一个套路是普通幂转下降幂（为什么？因为观察到kkk很小，下降幂可以转化组合数问题，从而dpdpdp求解）即f(X)k=∑i=0k{ki}i!(f(X)i)f(X)^k=\sum\limits_{i=0}^{k}{k\bracei}i!\binom{f(X)}{i}f(X)k=i=0∑k{ik}i!(if(X))现在的问题是对于所有生成树求出中间选iii条边

Farmer_D·2023-10-15 15:21

【解题总结】SEERC 2019（Codeforces Gym 102392）

我解决的：D、I、E。没看的：H、K。旁观的：B、G。看了但没做出来的：A、C、F、J。ELifeTransfer简单题，略。DCycleString?题意：给定一个长为2N2N2N的串，问能否将其重新排列使得新串的每一个长度为NNN的循环子串（即这个子串可以由原串的某个后缀和前缀拼接而成）互不相同，如果能要给出一个构造。统计每一个字符出现的数目，然后分类讨论。只有一种字符，那必然无解。只有两种字

zqy1018·2023-10-15 13:43

博弈论专题

1、HDU-1847题解2、codeforcesGym101669JCunningFriends题解3、codeforcesGym101981AAdrienandAustin题解

zy-yz·2023-10-15 13:13

推荐频道

Codeforce补题