codeforces小记录第18页

【转载】【树形DP】【数学期望】Codeforces Round #362 (Div. 2) D.Puzzles

期望计算的套路：1、定义：算出所有测试值的和，除以测试次数。2、定义：算出所有值出现的概率与其乘积之和。3、用前一步的期望，加上两者的期望距离，递推出来。题意：一个树，dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望思路：分析一颗子树：当前已知节点1的期望为1.0->anw[1]=1.0需要通过节点1递推出节点2、4、5的期望值1的儿子分别是2、4、5，那

weixin_34107739·2023-11-03 00:09

Codeforces 722E 组合数学 DP

题意：有一个n*m的棋盘，你初始在点(1,1)，你需要去点(n,m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s/2(向上取整），问从起点到终点的分数的数学期望是多少？思路：按照套路，先把这k个点按照pair的方式进行排序，设dp[i][j]为从起点到点i之前经过了至少j个减分点，到点i的数学期望。那么所有在它之前的可以向它转移的点向它转移。那么dp[i][j]=Σ(dp[u

weixin_30546933·2023-11-03 00:38

[Codeforces722E] Research Rover （dp+组合数学）

[Codeforces722E]ResearchRover（dp+组合数学）题面给出一个N*M的方格阵，从(1,1)出发，到(N,M)结束，从(x,y)只能走到(x+1,y)或(x,y+1)。

weixin_30551963·2023-11-03 00:38

Deltix Round, Spring 2021 E. Crypto Lights 组合数学 + 推公式

//Problem:E.CryptoLights//Contest:Codeforces-Delti

YB Lin·2023-11-03 00:07

Codeforces Round #688 (Div. 2)

A.CanceltheTrains题意：竖着的有好多车站，可能有火车。横着的也是一样。现在告诉你横着的哪些有火车，竖着的哪些点有火车出发。火车出发时间相同，速度相同。底下的火车只能往上走。左边的只能往右。可能有的火车会发生碰撞。问最小取消掉多少火车，就不会发生碰撞了。思路：题目看着一大坨，其实就是判断两个数组有多少个相同元素。暴力。AC代码：#include#defineintlonglongus

Herod_·2023-11-03 00:07

CodeForces 1009E Intercity Travelling 概率DP

原题链接题意给我们一个长为n的序列，要求我们从头开始向右走n个节点，每个位置都有1/2的概率将我们传送回1号点之前，不过我们只需要完成走n步的任务就可以了。求我们走过的元素和乘以2的n-1次方的期望。思路重点主要是将题意翻译为上面的“传送回一号元素之前”，这样我们就可以从1号位置考虑。我们定义F[i]F[i]F[i]为“已经走了i步，走完剩下的步数，获得的元素和乘以2的n-i-1次方的期望”，也就

_int_me·2023-11-03 00:06

codeforces 280c 概率dp + dfs

概率dp+dfs题意：有一个n个节点的树，现在有一种操作，当给一个节点染黑色的时候，其子树也会被染成黑色。问期望多少次染色之后都会被染成黑色。思路：第一次做概率dp，理解不是很深。对于每一个节点如果要被染色只有两种情况：1.本身染色，2.父亲节点染色对于这个树，如果把其每一个节点被染色的可能加起来就是期望。对于染色的结果就是一种：黑色。所以就是1.在概率论和统计学中，数学期望(mean)（或均值，

cyl纤云弄巧·2023-11-03 00:05

Codeforces 1855E 数学期望 + DP

题意传送门Codeforces1855EExpectedDestruction题解将SiS_iSi运动至Si+1S_{i+1}Si+1的情况看作后者消失，则SiS_iSi在碰到Si+1S_{i+1}Si

SHOHOKUKU·2023-11-03 00:04

【深度学习】图像中的注意力机制简述和代码实现

参考链接神经网络学习小记录64——Pytorch图像处理中注意力机制的解析与代码详解【深度学习】(1)CNN中的注意力机制（SE、ECA、CBAM），附Pytorch完整代码手把手带你YOLOv5/v7

大龙唉·2023-11-02 21:37

2021CCPC 哈尔滨(B D E I J)

2021CCPC哈尔滨(BDEIJ)Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesB.MagicalSubsequence

.Ashy.·2023-11-02 05:25

The 2019 China Collegiate Programming Contest Harbin Site F. Fixing Banners

Problem-F-Codeforces翻译：哈尔滨，这个名字最初是一个满语单词，意思是“晒渔网的地方”，从松花江边的一个小农村居民点发展成为中国东北最大的城市之一。

半醒之间.·2023-11-02 05:55

The 18th Zhejiang Provincial Collegiate Programming Contest部分题解（A,C,G,J,L,M）

A.LeagueofLegendsCodeforces题意签到题C.CubeCodeforces题意给出888个点，判断这888个点是否组成一个正方体。

Dream Flying Eagle·2023-11-02 05:22

The 2021 China Collegiate Programming Contest (Harbin) J. Local Minimum

题目链接：Problem-J-CodeforcesGivenamatrixofsizen×mn×m.Determinethenumberofentrieswhoequalstheminimumvalueamongallotherentriesofthesameroworcolumn.Formally

Evil_boy__·2023-11-02 04:42

The 2021 China Collegiate Programming Contest (Harbin)-2021 CCPC 哈尔滨(7/13)

Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesB.MagicalSubsequence线性二维DPC.ColorfulTree

秦三码·2023-11-02 04:10

The 2021 China Collegiate Programming Contest (Harbin) J B I D

Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesJ给一个n*m的矩阵，求该矩阵中有少个数既是改行最小，也是该列最小的

golemon.·2023-11-02 04:03

[补题记录] Codeforces Round 904 (Div. 2)（C）

URL：https://codeforces.com/contest/1884目录CProblem/题意Thought/思路Code/代码CProblem/题意有一个长度为M的序列，初始值都为0。

Varitall·2023-11-01 20:31

取尺法

下面上例题1.HardProcesshttp://codeforces.com/contest/6

风之羁绊·2023-11-01 18:12

安装openslide和clam的小记录

最近花了大量的时间用在配环境上面，本人也算小白吧，算是第一次用远程服务器ubuntu。刚开始也是像ubuntu18安装python接口的openslide过程和错误整理一样，报了很多错误，之后重新装了一遍成功了。对于openslide：首先需要安装openslide-tools，apt是系统程序sudoapt-getinstallopenslide-tools然后在python环境里面装packa

coding小趴菜·2023-11-01 03:58

Vasya and a Tree CodeForces - 1076E（树状数组+dfs）

Vasyahasatreeconsistingofnnverticeswithrootinvertex11.Atfirstallverticeshas00writtenonit.Letd(i,j)d(i,j)bethedistancebetweenverticesiiandjj,i.e.numberofedgesintheshortestpathfromiitojj.Also,let’sdenot

starlet_kiss·2023-10-31 23:02

离线处理 + dfs序 + 区间修改 + 单点查询

牛客：华华和月月种树(nowcoder.com)cf：Problem-F-Codeforces牛客题意描述（cf的差不多）：有n个操作：1i：表示节点i长出了一个新的儿子节点，权值为0，编号为当前最大编号

golemon.·2023-10-31 22:56

Educational Codeforces Round 132 div.2 A-F题解

视频讲解：TBDA.ThreeDoors题目大意有333个门和333把对应的钥匙。其中222把钥匙分别在222扇门后，111把在手上。打开门才能获得门后的钥匙，问能否打开所有的门。题解判断前两次开的门后，是否有钥匙即可。参考代码#includeusingnamespacestd;typedeflonglongll;intmain(){intT,x,a[5],now;scanf("%d",&T);w

欣君·2023-10-31 20:16

Educational Codeforces Round 118 div.2 A-E题解

欣君·2023-10-31 20:44

Codeforces Round #804 (Div. 2) A-E题解

视频讲解：BV1vN4y1M7cxA.TheThirdThreeNumberProblem题目大意给定整数n(1≤n≤109)n(1\leqn\leq10^9)n(1≤n≤109)，求任意一组a,b,c(0≤a,b,c≤109)a,b,c(0\leqa,b,c\leq10^9)a,b,c(0≤a,b,c≤109)，满足(a⊕b)+(b⊕c)+(a⊕c)=n(a\oplusb)+(b\oplusc)

欣君·2023-10-31 20:44

Codeforces Round 861 (Div. 2)-B. Playing in a Casino题解

【大致题意】给出nnn组数据,每组数据有mmm个元素，让第iii组数据的第jjj个元素与余下每组数据的第jjj个元素求差的绝对值，将所有差值的和输出。【题解】首先需要认识到每组数据中mmm个元素是相互独立的，我们处理好m=1m=1m=1的情况就能解决这个问题。正式解题（假设m=1m=1m=1的情况）：如果我们想要用求和来简化计算，主要考虑的问题是绝对值，所以我们先对nnn个数据排序，然后求数据的前

kiropo·2023-10-31 20:43

Codeforces Round #813 (Div. 2) A-C、E1

A.WonderfulPermutation题意：给定一个长度为n的排列和一个数字k，每次操作可以交换两个数，问最少需要几次操作使得前k个数的和最小题解由于给定的是1-n的排列，所以要使得前k个数的和最小，肯定是让1-k排在前k个位置，那么统计一下前k个数中大于k的数的个数即可代码实现#include#include#include#include#include#include#include#

Agateth·2023-10-31 20:13

Educational Codeforces Round 131 (Rated for Div. 2) A-D题解

题目A.GrassFieldB.PermutationC.ScheduleManagementD.PermutationRestorationA.GrassField题解：（1）若四个位置全是1，则输出2（2）若全为0则输出0，（3）其他情况都输出1/*author:Mzx*/#includeusingnamespacestd;typedeflonglongll;typedeflongdouble

蒻芨·2023-10-31 20:41

Codeforces Round 880 (Div. 2) A-C题解

CodeforcesRound880(Div.2)A-Destroyer题意：n个人站了几条线，每个人会报出所在线自己前面的人数，判断报数是否合法思路：数很小在100以内，直接开一个桶，把每次读入放进去

じ☆时.倾.灬·2023-10-31 20:11

Codeforces Round #823 (Div. 2) A - D 题解

A-PlanetsLink题意：给你N个物品，每个物品类型是a[i]，消除任意一个物品的代价为1，消除一个类型的物品代价为C，问消除全部物品的最小代价数据范围：思路：贪心，当某个类型的物品数量大于等于C时，使用C代价消除，否则使用该类型物品数量为代价消除Code:voidsolve(){intn,c;cin>>n>>c;vectora(101);for(inti=0;i>x;a[x]++;}int

旌年·2023-10-31 20:10

Codeforces Round #786 (Div. 3) A-F题解

A.NumberTransformation题意：给定两个数x和y，询问是否存在a和b使得x*ba=y思路：暴力求解#includeusingnamespacestd;intfastpow(inta,intn){intres=1;while(n){if(n&1){res*=a;}a*=a;n>>=1;}returnres;}intmain(){intt;for(cin>>t;t;t--){intx

追随远方的某R·2023-10-31 20:40

Codeforces Round #807 (Div. 2) A-C题解

CodeforcesRound#807(Div.2)A、B、C题题解A-MarkthePhotographer题意：马克要给2n个人照相，分两排，一排站n人，给出每个人的身高，要求后排要比前排的身高至少高出

Gowilli·2023-10-31 20:09

Codeforces Round #742 Div.2 （A~E）题解

比赛链接：点击这里传送官方题解链接：点击这里传送Codeforces1567A题目链接：点击这里传送题意：给出n个1×\times×2大小的多米诺骨牌组成2×\times×n的矩形。

老鸡奇遇记·2023-10-31 20:38

Codeforces Round #684 (Div. 2) A - C2 题解

CodeforcesRound#684(Div.2)A-C2题解ABuytheString题意给定一个长度为nnn的01串，你可以用hhh的代价把字符串中任意一个字符取反，最终你要把这个01串买下来，0

avgstuBoboge·2023-10-31 20:37

Codeforces Round #818 (Div. 2) A - D题解

CodeforcesRound#818(Div.2)A-D题解A题意找出共有多少对数(a,b),满足lcm(a,b)gcd(a,b)≤3\frac{lcm(a,b)}{gcd(a,b)}\leq3gcd

绝尘JC·2023-10-31 20:06

Codeforces Round #726 (Div. 2)题解A-E1

A.ArithmeticArray分析：当sum大于n时，那么添加（sum-n）个0，当sum小于n时，只需要添加一个数即可。#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin>>n;intsum=0;for(inti=0;i>tmp;sum+=tmp;}cout=n)?sum-n:1)#includeusingn

Arctic_Clam·2023-10-31 20:36

Codeforces Round 907 (Div. 2) 题解 A-B

目录A-SortingwithTwosB-DejaVuA-SortingwithTwos原题链接题目描述给你一个长度为nnn的数组aaa，在每次操作中，你可以选择一个非负整数mmm(2m≤n2^m\leqn2m≤n)，然后让所有的aia_iai(1≤i≤2m1\lei\leq2^m1≤i≤2m)都减去111，问是否可以通过一定次数使得数组aaa变成非递减数组。思路：思维+暴力修改由于nnn很小，我

小钱c7·2023-10-31 20:05

【深度学习】批量二值化图片并筛选至另一文件夹demo-Python+OpenCV

在此做个小记录。

RainyMacondo·2023-10-31 18:25

2018暑假集训第6场训练赛J题（即Codeforces Gym101341K题）

J题题目大意题目链接给出n个区间，每个区间有一个l,r,w,代表区间左端点，右端点和区间的权值，现在可以选取一些区间，要求选择的区间不相交，问最大的权和可以是多少，如果权和相同，则选区间长度最短的。要求输出区间个数，总权值，总的区间长度和选了哪些区间。分析根据最基本的贪心原理可以得到要得到最多的分数，要尽可能的选择结束时间早的（也就是右端点小的排在前面），如果结束时间相同的话就把开始时间早的排在前

谈的还原性·2023-10-31 13:07

2023年中国大学生程序设计竞赛女生专场

Dashboard-2023年中国大学生程序设计竞赛女生专场-CodeforcesK.RSP诈骗题/签到题。本来用排列组合算期望发现这个平局很奇妙，好像期望最大的就是m-1个平局，一局决定胜负。

golemon.·2023-10-31 12:37

D - New Year‘s Problem

Problem-D-Codeforces题目大意：m个商店，n个朋友，要向朋友送礼物，限制是只能在n-1个商店内为n个朋友选择礼物。每个礼物对不同的朋友有不同的开心值。

golemon.·2023-10-31 12:36

1200*B. M-arrays（贪心&规律）

Problem-1497B-Codeforces解析：每组相邻的两个值的和整除m，所以每相邻两个数取模m之和必须等于m统计x%m的个数，然后判断即可#includeusingnamespacestd;#

陈进士学习·2023-10-31 11:22

1200*B. Stairs（贪心&构造）

Problem-1419B-Codeforces#includeusingnamespacestd;#defineintlonglongintt,n;signedmain(){scanf("%lld",

陈进士学习·2023-10-31 11:51

Educational Codeforces Round 134 (Rated for Div. 2) D. Maximum AND

给你两个数组a和b，随意安排b的顺序，问最后c[i]=a[i]&b[i]c[i]=a[i]\&b[i]c[i]=a[i]&b[i]所有的c的与值的最大值是多少c的每一位如果想为1，那么必须a中这一位1的个数等于b中这一位0的个数，或者a中这一位0的个数等于b中这一位1的个数，这个不难想到，但是接下来会发现这样考虑的话，对于已经分好的块，必须要向下递归处理子块使得其满足同样性质，也就是一共31层，不

Clarence Liu·2023-10-31 09:14

Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)

题目链接A.Makeatriangle!题意让某段最少增加多少使得构成三角形思路让较小两段往最长段去凑代码#include#defineDBG(x)cerra[3])puts("0");elseprintf("%d\n",a[3]-a[2]-a[1]+1);return0;}B.EquationsofMathematicalMagic题意存在多少种$x$使得$x$与$a$满足题式思路打表发现与$a

weixin_30848775·2023-10-31 05:08

Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) A，B，C，D，E

题目链接AMakeatriangle!题意：给定三条线段，问怎么延长最少并能构成一个三角形。题解：看两条小边是否大于最长的那条边，大于输出0，不大于则输出最长边长度加1减去两条最小边的和，这样保证答案最小。#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;if(a+bb&&a>c){couta&&b>c){coutb&&c>a){c

z听歌的小孩z·2023-10-31 05:36

1400*C. Element Extermination（贪心&规律）

Problem-1375C-Codeforces解析：可以发现，最左端的数字，无论删除自己还是下一个，这个位置的值都不会变小。同理，最右端位置的值都不会变大。

陈进士学习·2023-10-31 05:32

1200*B. Interesting Subarray（贪心&规律）

Problem-1270B-Codeforces解析：可以发现，对于某个符合条件的数列，如果两个最值不在两端，那么可以删去两端多余的元素直到两个最值在两端为止。