codeforces小记录

【Codeforces】CF193D Two Segments

题目链接CF方向Luogu方向题目解法考虑在值域上的问题：有多少段区间，对应在排列上不超过222段肯定需要枚举一个端点，另一个快速算出，考虑枚举值域区间右端点rrr，计算lll可以发现，新增一个数对应在排列上的区间有3种不同的情况新增一个段合并2个段和左边或右边相连，段数不变这三种操作对应的值域区间范围不难得出，然后线段树维护即可时间复杂度O(nlogn)O(nlogn)O(nlogn)这道题的一
Farmer_D·2023-09-04 14:25

Educational Codeforces Round 154 (Rated for Div. 2)

EducationalCodeforcesRound154(RatedforDiv.2)A.PrimeDeletion思路：因为1到9每个数字都有，所以随便判断也质素即可代码#includeusingnamespacestd
LINDKK·2023-09-04 08:07

【生活小记录】又是忙碌的一天(2021196)

早上六点就被窗外的阳光点醒了，合计起来也不想做什么事情，去跑步吧还有点迷糊，索性就在床上躺着看手机吧，结果没看一会儿又迷迷糊糊的睡着了，睁眼已经到七点了，觉得不能再睡了，睡多了该头疼了。起床洗漱后的第一件事情就是给母亲大人打视频电话，聊聊天，结果打了半天也没有回应，觉得妈妈的手机应该在充电没听到吧！正在和老公吃早餐的时候妈妈的视频电话进来了，聊了半个小时，因为一会儿要去开家长会才结束通话的。和老公
恋上清咖·2023-09-04 05:35

异或和大小比较类问题——抓住最高位：CF1863F

https://codeforces.com/contest/1863/problem/F因为有等于，所以考虑异或和为0的合法区间，它可以随意切现在考虑切开后左边大于右边，可以发现左右边最高位可以互相抵消
Qres821·2023-09-04 05:56

【DP】CF Edu 21 E

Problem-E-Codeforces题意：思路：就是一个N为1e5，M为3e5的背包问题，不过特殊条件是w#defineintlonglongusingi64=longlong;constexprintN
lamentropetion·2023-09-04 04:56

【倒着考虑】CF Edu 21 D

Problem-D-Codeforces题意：思路：这道题需要倒着步骤考虑，就是先去假设已经分为了两部分，这左右两部分的和相等，然后去想上一个步骤倒着一个步骤后，可以发现这样的性质：Code：#include
lamentropetion·2023-09-04 04:56

Educational Codeforces Round 148 (Rated for Div. 2) A，B，C

A.NewPalindrome要求：对于一个回文串，判断是否可以转换为其他回文串思路：如果回文串的前一半存在不相同的字符，就可以转换#includeusingnamespacestd;intn;strings;voidsolve(){cin>>s;boolf=0;for(inti=0;i>n;while(n--)solve();}B.MaximumSum要求：给出一个序列，通过q次操作总和（减去（
panjyash·2023-09-04 01:29

E. Living Sequence

Problem-1811E-Codeforces问题描述：正整数中不能有4，问第k个数是多少思路：不能选4，那就只有{0,1,2,3,5,6,7,8,9}，可以发现这可以当作九进制，将k转为9进制，对于大于等于
golitter.·2023-09-04 01:46

可后悔贪心 -- 解题报告

[E.BuyLowSellHigh](Problem-E-Codeforces
golitter.·2023-09-03 19:11

Codeforces (Div. 3) G. Trader Problem

题目链接：G.TraderProblem这道题，首先我们可以观察到，能合并的区间一定是连续的，并且k越大，能够合并的区间越多，因此我们需要将提问离线并排序，按照k的大小将区间逐个合并这道题巧妙的应用了并查集，因为最后的答案一定是选择n个数字，而我们选择的数字个数，是每个区间中从右往左sz[x]的大小，从右往左是因为要选最大的数。因此还要求个前缀和#include#definelllonglongu
'Karma·2023-09-03 16:38

挑战抄写道德经第十天

图片发自App小记录：今晨和一群小学
小泽子1994·2023-09-03 15:05

Codeforces Round 860 (Div. 2)

AShowstopper题意：给你两个长度为n的数组a和b，每次操作你可以互换a[i]与b[i]，问最终能否满足思路：若a[i]>b[i]，我们就进行操作。这样数组b元素都是较大的，一定比不操作更优。最后判断是否满足条件即可。#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definePIIpairtypedeflonglongll;con
弱鸡_·2023-09-03 05:23

【并查集+贪心】CF Edu152 D

Problem-D-Codeforces题意：思路：首先观察样例可知，我们可以把连续的非0序列看作一个连通块，次数能够最少是因为同一个连通块的可以一次性染色又观察到，一个连通块，有2和没2也是不一样的如果有
lamentropetion·2023-09-03 04:52

【枚举区间+线段树】CF Ehu 152 E

Problem-E-Codeforces题意：思路：感觉是个套路题对区间计数，按照CF惯用套路，枚举其中一个端点，对另一个端点计数对于这道题，枚举右端点，对左端点计数Code：#include#defineintlonglongusingi64
lamentropetion·2023-09-03 04:52

CF Edu152 C

Problem-C-Codeforces题意：思路：首先，观察样例可知这种是等效的推广一下0000.....111111..l..............r......这种是等效的容易想到维护后面第一个
lamentropetion·2023-09-03 04:48

Codeforces Round 892 (Div. 2) 题解

A.UnitedWeStandGivenanarrayaoflengthn,containingintegers.Andtherearetwoinitiallyemptyarraysbandc.Youneedtoaddeachelementofarrayatoexactlyoneofthearraysborc,inordertosatisfythefollowingconditions:Botha
Enjoycola_·2023-09-01 17:24

Codeforces Round 875 div.2 problemB. Array merging题解

目录一、题目二、题目分析三、一、题目传送门B.Arraymergingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwoarraysaandbbothoflengthn.Youwillmerge††thesearraysformingano
Enjoycola_·2023-09-01 17:54

Codeforces Div.2 1798B Three Sevens题解

题目：传送门B.ThreeSevenstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLottery"ThreeSevens"washeldformdays.Ondayi,nipeoplewiththenumbersai,1,…,ai,ni,participate
Enjoycola_·2023-09-01 17:53

Codeforces Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

解题情况3of9ABC日期9.1目录A.IncreasingandDecreasing题目分析：代码：B.SwapandReverse题目分析：代码：C.DivisorChainA.IncreasingandDecreasing题目分析：x->y递增，且每次加的数要比前一次要小,判断一下，从x到y这个区间是否能承载满足这个条件的数，这里我们选择最有可能的情况，也即y-1,（y-1）-2,（y-1-
Enjoycola_·2023-09-01 17:51

【二维偏序】CF Edu10 D

Problem-D-Codeforces题意：思路：Code：#include#defineintlonglong#definelowbit(x)(x&(-x))usingi64=longlong;constexprintN
lamentropetion·2023-09-01 15:33

【边双】CF Edu10 E

Problem-E-Codeforces题意：思路：st到ed存在多条路径注意到在同一个边双连通分量中，如果存在一条边的边权是1，那么这个边双连通分量中所有点对的路径中都存在一条边的边权是1，因此我们考虑缩点
lamentropetion·2023-09-01 15:33

【暴力DP】2021 icpc上海 I

Problem-I-Codeforces题意：思路：考虑暴力DP即可设dp[i][j][k]表示前i个物品，已经翻倍了j次，A点数-B点数为k的最大价值和然后分为这6种决策分类讨论就好了注意数组里不能有负数
lamentropetion·2023-09-01 15:33

【组合计数 or 树DP】2021 icpc 上海 G

Problem-G-Codeforces题意：Code：#include#defineintlonglongusingnamespacestd;constintmxn=1e6+10;constintmxv
lamentropetion·2023-09-01 15:22

杂念

想记录一下自己的心情，以前觉得自己某天开始要写日记，每天写，以后写一本自己的小记录。但是真的到自己实践，要去做的时候，并非如此简单。
vita_z·2023-09-01 04:47

C. Divisor Chain Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

Problem-C-Codeforces题目大意：给出一个数k，每次操作可以选择当前k的一个因数x，并令k=k-x，要求令k变成1，且相同的x出现次数不超过2，最大操作次数10002#includeusingnamespacestd
timidcatt·2023-09-01 00:07

InnoDB查询一条记录原理

接下来简单说下Innodb的处理策略：将所有正常的记录（包括最大和最小记录，不包括标记为已删除的记录）划分为几个组每个组的最后一条记录的头信息中的
漫步无法人生·2023-08-31 19:50

Codeforces 1856E2 复杂度分析 + DP

题意传送门Codeforces1856E2PermuTree(hardversion)题解可以独立考虑每一个固定的p=lca(u,v)p=lca(u,v)p=lca(u,v)对答案的贡献。
SHOHOKUKU·2023-08-31 05:31

Codeforces 1619H 分块

题意传送门Codeforces1619HPermutationandQueries题解若排列保持不变，可以预处理后倍增求解，但对于会改变排列的操作1，则难以胜任。
SHOHOKUKU·2023-08-31 05:01

Codeforces 461B 树形 DP

题意传送门Codeforces461BApplemanandTree题解dpv,kdp_{v,k}dpv,k代表以节点vvv为根的子树中，包含了vvv的联通分量是否存在一个黑色节点，同时其余联通分量仅包含一个黑色节点情况下
SHOHOKUKU·2023-08-31 05:01

Codeforces 1625E2 括号树 + BIT

题意传送门Codeforces1625E2CatsontheUpgrade(hardversion)题解首先利用栈将原始字符串转换为合法的RBS，不能匹配的括号设为‘.’。
SHOHOKUKU·2023-08-31 05:26

Educational Codeforces Round 81 题解

EducationalCodeforcesRound81题解A-DisplayTheNumber肯定是1越多越好，因为位数越大越大，所以当n是2的倍数的时候，全是1但是n可能不是n的倍数，此时应该有（）
frans4x·2023-08-31 01:20

Educational Codeforces Round 153 (Rated for Div. 2)

EducationalCodeforcesRound153(RatedforDiv.2)A.NotaSubstring思路：构造题我们发现，最终合法的式子中一定含有"()“，那么当s为”()“时一定输出
LINDKK·2023-08-30 21:24

Codeforces Round 878 (Div. 3)

A.CipherShiferProblem-A-Codeforces有一根绳子一一（您不知道），由小写拉丁字母组成，根据以下规则加密为字符串秒秒:在字符串的每个字符之后一一，添加任意数量（可能为零）的任何小写拉丁字母
LINDKK·2023-08-30 21:23

Codeforces Round 888 (Div. 3)

CodeforcesRound888(Div.3)A.EscalatorConversations思路：暴力枚举我们可以发现要让他们能相同高度首先你们之间的差值必须是k的倍数并且这个倍数必须小于m并且不能存在相同高度
LINDKK·2023-08-30 21:20

视觉注意力收集

参考博文：神经网络学习小记录64——Pytorch图像处理中注意力机制的解析与代码详解_pynq注意力机制_Bubbliiiing的博客-CSDN博客【计算机视觉】详解自注意力：Non-local模块与
Scabbards_·2023-08-30 09:35

生活小记录

今天是2019年3月22日，星期五，天气晴早上出门的时候，已经醒了。因为出差的爸爸已经回家了，所以也没有怎么闹腾，自己跟着爸爸玩。妈妈收拾一下就去上班了。因为出门送文件，所以回家早了一个小时。开门后，这个小菇凉急匆匆的说“我在阳台上看爸爸，看了半天，怎么还没有回？爸爸呢？爸爸是不是堵车啦？要慢慢的？”嗯，跟她爸爸就是这样亲密。一会爸爸回来了，高兴的不得了。跟爸爸一起玩，妈妈去做饭。做完饭，吃完去买
翱翔天空_燕子·2023-08-29 23:10

Educational Codeforces Round 2

目录A.ExtractNumbersB.QueriesaboutlessorequalelementsC.MakePalindromeE.LomsatgelralA.ExtractNumbers题意：太多不想翻译思路：字符串模拟，我们使用一个临时变量t去储存每个符号直接的字符串，同时需要注意的是，我们对于空字符串也进行处理，然后在输出的时候判断一下即可。#includeusingnamespace
Unlimitedz·2023-08-29 23:32

Educational Codeforces Round 153 (Rated for Div. 2)

A.NotaSubstring题意：给定一个括号字符串，要求构造出一个长度为2*n的新串，使给定字符串作为连续的子串不出现在新串中。思路：对于新串的构造无非只有（（（）））和（）（）()这两种，一一构造出来然后检验原串是否出现即可。#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;constintmaxv=4e6+5;typed
Unlimitedz·2023-08-29 23:31

Codeforces Round 886 (Div. 4)

目录D.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterD.BalancedRound题意：给定数组，可以从中删去一定的数字，要求删去后的数组任意两数之间的绝对值之差不大于k。思路：题目要我们先删除，但先排序后删除本质上是一样的，所以先将数组进行排序，由此，此题转话为了在有
Unlimitedz·2023-08-29 23:01

Codeforces Round 887 (Div. 2) 题解||A+B

A.DesortingCallanarrayaaaoflengthnnnsortedifa1≤a2≤…≤an−1≤ana_1\leqa_2\leq\ldots\leqa_{n-1}\leqa_na1≤a2≤…≤an−1≤an.Ntarsishasanarrayaaaoflengthnnn.Heisallowedtoperformonetypeofoperationonit(zeroormoreti
司职在下·2023-08-29 07:33

cdq优化背包转移：GYM104531I

https://codeforces.com/gym/104531/problem/I转化部分：关于括号序列与问号问题的一类处理方法发现一个区间[i:j][i:j][i:j]合法要满足以下条件：最后一个很好搞
Qres821·2023-08-29 05:19

关于 括号序列与问号 问题的一类处理方法

启发题：https://codeforces.com/gym/104531/problem/I判断str[l:r]str[l:r]str[l:r]是否合法：把所有?
Qres821·2023-08-29 05:15

C. Battle 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest

Problem-C-Codeforces题目大意：有n堆石子，给出一个数p，A先B后，每个人每次只能取p的幂个石子（包括1）问A能不能赢1#includeusingnamespacestd;typedeflonglongll
timidcatt·2023-08-29 04:52

H. Permutation 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest

Problem-H-Codeforces题目大意：对于一个长度为n的排列，可以将其平分成两份，A和B，然后每次从A和B的第一个数取一个较小的放在P里，如果有一个空了就把剩余没空的都放到B里，给出一个排列
timidcatt·2023-08-29 04:51

2022 ICPC 济南 E Identical Parity (扩欧）

2022ICPC济南E.IdenticalParity(扩欧)Problem-E-Codeforces大意：给出一个n和一个k，问是否能构造一个长n的排列使得所有长k的连续子序列和的奇偶性相同。
.Ashy.·2023-08-28 19:18

【算法随记】C(n,m)不越界但A(n,m)越界；C(n,1)+C(n,3)+C(n,5)...等二项式定理；“memset”: 找不到标识符

https://codeforces.com/contest/893/problem/EC(n,m)不越界但A(n,m)越界的解决方案C(n,m)=A(n,m)/(n-m)!
Ranye123·2023-08-28 18:17

2022 ICPC 南京 M Drain the Water Tank(叉积 + 思维)

2022ICPC南京M.DraintheWaterTank(叉积+思维)Problem-M-Codeforces大意：给一个多边形，多边形充满水，点集逆时针给出，求最少的出水阀门的数量使得水可以全部流出
.Ashy.·2023-08-28 14:19

CF 148 D Bag of mice(概率dp求概率)

CF148D.Bagofmice(概率dp求概率)Problem-148D-Codeforces大意：袋子里有w只白鼠和b只黑鼠，A和B轮流从袋子里抓，谁先抓到白色谁就赢。
.Ashy.·2023-08-28 14:49

CF 896 C Willem, Chtholly and Seniorious(珂朵莉树模板）

CF896C.Willem,ChthollyandSeniorious(珂朵莉树模板)Problem-C-Codeforces大意：给出一个区间，要求进行四种操作，区间加，区间第k大，区间推平，区间求和
.Ashy.·2023-08-28 14:47

Codeforces Round 894 (Div. 3)

E.如果我们枚举的天数天数是i,j,k三天我们要减去的是(i)*d+(j-i)*d+(k-j)*d=k*d所以我们直接枚举每一天为最后一天，用优先队列存储前i天中最大的m个数#includeusingnamespacestd;constintN=1e6,mod=1e9+7;#defineintlonglongintn,m,k;inta[N],b[N];voidsolve(){cin>>n>>m>>
南岸以南南岸哀·2023-08-28 11:46
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他