E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Codeforces补题
Codeforces
342 E. Xenia and Tree(分块)
题意:给定n个顶点的树,一开始1号顶点是红色的,其他顶点是蓝色的m次操作,操作有两种:1.将一个红色点变成蓝色2.给定x,查询到x最近的红色点的距离数据范围:n,musingnamespacestd;constintmaxm=1e5+5;constintsq=333;inthead[maxm],nt[maxm=0;i--){if(d[f[a][i]]>=d[b]){a=f[a][i];}}if(a
live4m
·
2023-11-07 22:46
Xenia and Tree
CodeForces
- 342E
http://
codeforces
.com/problemset/problem/342/E可以假设所有红点都给定了不会再变然后求与某个蓝点最近的红点的距离这样直接BFS一遍就好啊但是这里有修改肯定不可能每改一次都跑一遍
sunyutian1998
·
2023-11-07 22:45
最近公共祖先
分块
LCA
分块
codeforces
codeforces
342E Xenia and Tree 点分树
点分树教程:参考博客题意:给定一棵nnn个节点的树,初始时111号节点为红色,其余为蓝色。要求支持如下操作:将一个节点变为红色。询问节点uuu到最近红色节点的距离。共qqq次操作。1≤n,q≤1051\len,q\le10^51≤n,q≤105点分树:将点分治时的重心按分治的层级连成一颗树,根据重心的性质树高不会超过lognlog\nlogn于是暴力就变成log的了对某个结点进行修改的话,影响的是
Yjmstr
·
2023-11-07 22:15
点分树
树分治
codeforces
算法
codeforces
342 E. Xenia and Tree(最短路+分块+lca)
题目链接:https://
codeforces
.com/contest/342/problem/E思路:存下红点暴力lca复杂度会炸,所以每sqrt(m)个点用最短路更新一下到各个点距离,保证只和sqrt
llmxby
·
2023-11-07 22:15
LCA
数据结构
lca
分块
codeforces
342E Xenia and Tree
http://www.elijahqi.win/2018/03/04/
codeforces
-342e-xenia-and-tree/题目描述Xeniatheprogrammerhasatreeconsistingofnnnodes.Wewillconsiderthetreenodesindexedfrom1tonn.Wewillalsoconsiderthefirstnodetobeinitial
elijahqi
·
2023-11-07 22:12
分块
模拟
搜索
codeforces
342E :Xenia and Tree
DescriptionXeniatheprogrammerhasatreeconsistingofnnodes.Wewillconsiderthetreenodesindexedfrom1ton.Wewillalsoconsiderthefirstnodetobeinitiallypaintedred,andtheothernodes—tobepaintedblue.Thedistancebetw
dgoh41514
·
2023-11-07 22:41
(
CodeForces
) E. Xenia and Tree (lca+分块+最短路)
传送门题意:给定一棵树,一开始只有1为红,其他点为蓝。两种操作:1,把一个点染成红点。2,询问一个点到最近红点的距离。解:数据量只有1e5,n根号n*log应该是可以的,主要是这个染色后,我们不能每一次染色后都去跑一次最短路(bfs就可以了),所以我们当修改数目达到根号n时再去进行一次最短路,查询是如果有点是未更新状态,我们可以通过lca来求得两点的距离,这样就可以保证复杂度是可行的。#inclu
给我一瓶AC钙
·
2023-11-07 22:11
CodeForces
最近公共祖先(LCA)
分块
codeforces
-342E-Xenia and Tree
E.XeniaandTreetimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniatheprogrammerhasatreeconsistingofnnodes.Wewillconsiderthetreenodesindexedfrom1ton.Wewilla
Pei_1997
·
2023-11-07 22:10
分块
Codeforces
337C:Quiz(贪心+规律+快速幂)
C.Quiztimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputManaoistakingpartinaquiz.Thequizconsistsofnconsecutivequestions.Acorrectanswergivesonepointtotheplayer.
zugofn
·
2023-11-07 18:17
思维
数学
规律
快速幂
思维
数学
规律
快速幂
Codeforces
Round 49 C. Minimum Value Rectangle
1.problem链接:http://
codeforces
.com/contest/1027/problem/CC.MinimumValueRectangletimelimitpertest2secondsmemorylimitpertest256megabytesYouhavennsticksofthegivenlengths.Yourtaskistochooseexactlyfourofthe
吾说
·
2023-11-07 18:46
思维
模拟题
2018 焦作 onsite E - Resistors in Parallel(数学或规律+大数)
题目链接:http://
codeforces
.com/gym/102028/problem/EE.ResistorsinParalleltimelimitpertest2.0smemorylimitpertest1024MBinputstandardinputoutputstandardoutputInthisphysicsproblem
nowting_csdn
·
2023-11-07 18:12
高精度计算与代数计算
B. Points and Minimum Distance(规律&数学)
Problem-1895B-
Codeforces
#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intn,a[N];voidsolve
陈进士学习
·
2023-11-07 18:04
codeforces
算法
c语言
开发语言
c++
数据结构
1300*B. Big Vova(最大公约数&贪心)
Problem-1407B-
Codeforces
解析:显然最大的数肯定放到第一个,然后对于之后每一个数,贪心考虑让其最大公约数最大即可。
陈进士学习
·
2023-11-07 18:34
codeforces
算法
c++
c语言
开发语言
最大公约数
1100*B. Maximum Rounding(贪心)
Problem-1857B-
Codeforces
#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intn,a,b;voidsolve
陈进士学习
·
2023-11-07 18:33
codeforces
算法
c++
数据结构
c语言
开发语言
1000*A. Minimum Integer(数学&规律)
Problem-1101A-
Codeforces
#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intl,r,d;voidsolve
陈进士学习
·
2023-11-07 18:28
codeforces
算法
c语言
开发语言
c++
质数
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite C G H M
Dashboard-2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsite-
Codeforces
C.CatchYouCatchMe从1的儿子结点开始求深度即可
golemon.
·
2023-11-07 16:19
算法题
c语言
算法
深度优先
2022 ccpc广州站 E. Elevator
Problem-E-
Codeforces
E.Elevator题意:有一栋有m层的楼,有n部电梯从1到m。第i个电梯再ai时刻上升。
golemon.
·
2023-11-07 16:49
算法题
c语言
算法
开发语言
800*A. Domino piling(规律&数学)
Problem-50A-
Codeforces
#includeusingnamespacestd;constintN=1e5+5;intn,m,res;signedmain(){scanf("%d%d",
陈进士学习
·
2023-11-07 01:22
codeforces
算法
c++
数据结构
c语言
开发语言
900*A. Kefa and First Steps(DP)
Problem-580A-
Codeforces
#includeusingnamespacestd;constintN=1e5+5;intn,a[N],res;intmain(){scanf("%d",&
陈进士学习
·
2023-11-07 01:52
codeforces
算法
c++
数据结构
c语言
开发语言
贪心
1200*D. Same Differences(数学&推公式)
Problem-1520D-
Codeforces
解析:统计a[i]-i#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intt,n
陈进士学习
·
2023-11-07 01:50
codeforces
算法
c++
c语言
开发语言
Educational
Codeforces
Round 31- D. Boxes And Balls
D.BoxesAndBallstimelimitpertest2secondsmemorylimitpertest256megabytes题目链接:http://
codeforces
.com/contest
GoldenFingers
·
2023-11-06 21:42
算法刷题
codeforces
Educational
Codeforces
Round 96 (Rated for Div. 2)[A-E]题解
A.NumberofApartments(思维+枚举)B.Barrel(思维+贪心)C.NumbersonWhiteboard(思维+规律)D.待补E.StringReversal(思维+逆序对)详解
小菜鸡加油
·
2023-11-06 21:12
#
codeforces
Educational
Codeforces
Round 147 (Rated for Div. 2)
文章目录一、A-Matching二、B-SorttheSubarray三、C-TearItApart四、D-BlackCells一、A-Matching思路:有几个问号就是10的几次方,除了第一个字符是问号,如果第一个字符是问号,就是*9,因为没有前导零代码:#include#include#include#include#definefifirst#definesesecondusingname
努力码字中...
·
2023-11-06 21:11
c++
图论
算法
Educational
Codeforces
Round 77 (Rated for Div. 2) E. Tournament (DP)
题目:传送门B站有详解点此跳转这里只谈一谈,为什么直接贪心就可以了(这里其实是DP的思想)首先不考虑贿赂的原因,那么这个满二叉树的每一条树链自底向上能力值一定是单增的,越强的人能pk掉更多的人,所以可以把能力值高的人放在高轮次(便于后面贪心,当然放在前面被朋友pk掉也是可以的)。对于-1前面的数字完全不必理会,因为朋友可以吊打他们。那么我们就假定-1是第一个数字。对于朋友来说,第一轮选人pk,一定
DeepJay
·
2023-11-06 21:39
动态规划
贪心
Educational
Codeforces
Round 80 A - D题题解(又是卡很久的一场比赛)
第八场
CodeForces
-1288A.DeadlineExampleinput31145511outputYESYESNONoteInthefirsttestcase,Adilbekdecidesnottooptimizetheprogramatall
RioTian
·
2023-11-06 21:39
拓扑排序入门详解&&Educational
Codeforces
Round 72 (Rated for Div. 2)-----D
https://
codeforces
.com/contest/1217D:给定一个有向图,给图染色,使图中的环不只由一种颜色构成,输出每一条边的颜色不成环的边全部用1染色ps:最后输出需要注意,一个环上的序号必然是非全递增的
谁抢了我的昵称?
·
2023-11-06 21:38
codeforce
拓扑排序
Educational
Codeforces
Round 60 Problem B. Emotes
由於每個數字可以使用任意多次,每個數字不能連續出現k次,因此可以選出最大的兩個數字,交錯使用。最開始想的是兩個數字每次重複k次,發現樣例不對。。後來才發現其實次大的數字只需要出現一次,更多的位置留給最大的數字才能使得結果最大。也就是每個循環是k個最大數字加上1個次大數字。循環節長度是k+1。可以寫出一個公式來:m/(k+1)*(k*a1+b1)+(m%(k+1))*a1其中a1是最大數,b1是次大
weixin_30527551
·
2023-11-06 21:38
Educational
Codeforces
Round 52 (Rated for Div. 2)
题目链接:http://
codeforces
.com/contest/1065A.VasyaandChocolate解题思路:简单水过!
weixin_30808693
·
2023-11-06 21:08
Educational
Codeforces
Round 96 ABCDE 题解(详解)
我的博客园传送门,看起来更方便些A.NumberofApartments题意:用3、5、7凑数,若能凑出给出方案,不能则输出-1。思路:观察发现除了124凑不到以外其他都凑得到。那么关于方案的话,既然其他数都凑得到,我们就可以用dp的思想每次试探着来,若减去当前数还是个可以凑得到的就继续减直到等于0。viewcode#include#include#include#include#include#
追风者_
·
2023-11-06 21:37
codeforces
题解
codeforces
题解
Educational
Codeforces
Round 17 C. Two strings(二分)
C.Twostringstimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYouaregiventwostringsaandb.Youhavetoremovetheminimumpossiblenumberofconsecutive(standingonea
吃货妍
·
2023-11-06 21:06
Codeforces
codeforces
Educational
Codeforces
Round 61 (Rated for Div. 2) D. Stressful Training 详解
Educational
Codeforces
Round61(RatedforDiv.2)D.StressfulTrainingD.StressfulTraining题目大意:比赛开始每个同学都带了电脑,但没带充电器
qcwlmqy
·
2023-11-06 21:05
codeforce
Educational
Codeforces
Round 129 (Rated for Div. 2)
目录A.GamewithCardsB.CardTrickC.DoubleSortD.RequiredLengthA.GamewithCardsA.GamewithCards题目大意:Alice和Bob打牌,每人有若干牌,一共比两局,第一局Alice先手,第二局Bob先手每回合打一张牌,若B没有比A出的牌大的牌,则此局A胜,反之,B胜思路:两个人每局第一回合就出最大的牌,一局定胜负代码如下:#inc
AC自动寄
·
2023-11-06 21:35
codeforces补题
蓝桥杯
c++
codeforces
补题
算法
CF-Educational
Codeforces
Round 44 (Rated for Div. 2) A~E
ACM模版这场比赛打得很不好,各种看不懂题,各种WAWA,有些怀疑人生……英语不好真的很吃亏。A-ChessPlacing凑等差数列的代价。详解>>>B-SwitchesandLamps暴力枚举。详解>>>C-Liebig’sBarrels二分与贪心。详解>>>D-SandFortress二分,爆精度。详解>>>E-PencilsandBoxes贪心,贪心是肯定不行的,真打脸……这个要用dpdp。
f_zyj
·
2023-11-06 21:02
CONTESTS
contest
Educational
Codeforces
Round 157 (A--D)视频详解
Educational
Codeforces
Round157(A--D)视频详解视频链接A题代码B题代码C题代码D题代码视频链接Educational
Codeforces
Round157(A–D)视频详解
Turing_Sheep
·
2023-11-06 20:32
codeforces
比赛记录
算法
c++
2020ICPC济南区域赛
补题
& 总结
前言第一次拿金当然也要记录一下。济南站我们队被分到单独的机房打,愣是用了四台电脑监控四个人(包括志愿者)。因为以往罚时爆炸的影响,正式赛开始后一直心想着求稳。zzy\text{zzy}zzy开局找到M\text{M}M题秒出做法后跟我讲,然后我听错直接hack\text{hack}hack了,遂把签到题抢了过来自己做。接着zzy\text{zzy}zzy开G\text{G}G题粗心WA\text{
freeze up
·
2023-11-06 14:51
赛后补题专栏
2022icpc 济南站 持续
补题
链接:Dashboard-2022InternationalCollegiateProgrammingContest,JinanSite-
Codeforces
签到题:kK.StackSortYouaregivenapermutationwithnnnumbers
小郑的ac路
·
2023-11-06 14:51
icpc
算法
c++
数据结构
2020ICPC南京站总结+
补题
本次我们打星参赛,rk95,在银牌区内,希望济南站能发挥出应有的水平拿到银牌。按开题顺序给上思路与代码。目录LKFEHML队友1秒签,我也不知道发生了甚么事情。#includeusingnamespacestd;intt,n,m,a[100005],b[100005],pa,pb,c,ma;intmain(){cin>>t;while(t--){cin>>n>>m;for(inti=0;i>a[i
Ayews
·
2023-11-06 14:47
算法竞赛相关
学习笔记
Leetcode周赛370
补题
(3 / 3)
目录1、找到冠军Ⅰ-暴力2、找到冠军Ⅱ-寻找入度为0的点3、在树上执行操作以后得到的最大分数-dfs树+逆向思考1、找到冠军Ⅰ-暴力100115.找到冠军IclassSolution{publicintfindChampion(int[][]g){intn=g.length;for(inti=0;i[]g,int[]st){longcnt=0;for(intx:g[cur])if(st[x]==0
Roye_ack
·
2023-11-06 12:48
leetcode周赛
leetcode
算法
dfs
树
深度优先搜索
java
Codeforces
Round 906 (Div. 1) C2. Doremy‘s Drying Plan (Hard Version) (扫描线+线段树/ST表优化dp+背包)
题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerrusingnamespacestd;constint
Code92007
·
2023-11-06 06:55
#
dp优化
#
线段树/树状数组
线段树
扫描线
dp优化
2023 Hunan Provincal Multi-University Training (Xiangtan University) B. 阶梯计数(第二类斯特林数)
题目题目链接:Problem-B-
Codeforces
Imakf送给了Clamee一个n行n列(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b
Code92007
·
2023-11-06 06:25
#
组合数学(容斥原理)
第二类斯特林数
递推式
dp
Educational
Codeforces
Round 157 (Rated for Div. 2) D. XOR Construction (思维题)
题目给定长为n-1(n=1的数量的所以,如果0的数量小于1的数量,就将这一位翻转即可如果右起第i位出现0的数量等于1的数量的情形,说明低位也一定都是相等的情况即的数都出现过一遍,此时可以任意两两交换,那么不翻转即可例如,i=0时,表示一半奇数一半偶数,表示此时i和i^1是成对出现的,是否翻转都不会改变当前连号的状态代码1(性质)//Problem:D.XORConstruction//Contes
Code92007
·
2023-11-06 06:25
思维题
思维题
Educational
Codeforces
Round 157 (Rated for Div. 2) F. Fancy Arrays(容斥+组合数学)
题目称一个长为n的数列a是fancy的,当且仅当:1.数组内至少有一个元素在[x,x+k-1]之间2.相邻项的差的绝对值不超过k,即t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesec
Code92007
·
2023-11-06 06:23
组合数学(容斥原理)
#
容斥
组合计数
矩阵快速幂
思维训练3
题目描述1Problem-A-
Codeforces
题目分析样例1解释:对于此题,我们采用贪心的想法,从1到n块数越少越好,故刚好符合最少的块数即可,由于第1块与第n块是我们必须要走的路,所以我们可以根据这两块砖的颜色进行分类判断
Akct
·
2023-11-05 18:42
算法
软通杯算法竞赛--周赛题目(一)
目录一、S属性大爆发二、日期杯三、三人行必由我师四、集合之差五、咱们计算机不懂烷烃六、适度跑步健康长寿一、S属性大爆发测试用例5esSqwert
codeforces
PoSgjuLkkJKkO输出案例二、
Alphamilk
·
2023-11-05 17:08
算法竞赛(黑皮)
算法
Codeforces
Round 882 (Div. 2)
目录A.TheManwhobecameaGod题目分析:B.HamonOdyssey题目分析:C.VampiricPowers,anyone?题目分析:A.TheManwhobecameaGod题目分析:n个人分成k组,每一组的力量都是这样的,那么如果分成k组那么就会有k-1个力量不被统计,将力量总和减去前k-1个最大的力量就是最小的结果#include#pragmaGCCoptimize("Of
Enjoycola_
·
2023-11-05 08:43
题解
c++
Codeforces
Codeforces
Round 884 (Div. 1 + Div. 2)(A~D)
目录A.SubtractionGame题目分析:B.Permutations&Primes题目分析:C.Particles题目分析:D.RowMajor题目分析:A.SubtractionGame题目分析:给两个数a,b,每次都必须取其中的一个,谁没东西可取谁输,取求后手必胜策略,直接输出a+b即可,因为无论先手拿a和b当中的哪一个,后手会拿走另一个,后手必胜。#include#pragmaGCC
Enjoycola_
·
2023-11-05 08:12
题解
cocoa
macos
objective-c
2022 ICPC 杭州站(
补题
记录)
题目顺序大致按照难度排列。F.DaMiLaoShiAiKanDe(模拟)有0~m个群,老师在0群中,G在1~n群中,对于每个群,G需要将老师感兴趣的信息转到0群,老师感兴趣的信息指对应字符串中存在“bie”子串,按照顺序转发,且转发内容不能有重复的,输出需要转到0群的信息,若是某个群没有需要转的信息,输出那一串东西。思路:模拟即可。ACCode:#includetypedeflonglongll;
_dawn°
·
2023-11-04 17:59
补题专栏
算法
c++
2022-ICPC-杭州
补题
(7/13) ACDFGKM
打表出规律G树哈希基环树拓扑排序K字典树M树剖,线段树维护gcd差分,换根dp,gcd推导The2022ICPCAsiaHangzhouRegionalProgrammingContesthttps://
codeforces
.com
秦三码
·
2023-11-04 17:28
ICPC区域赛真题
算法
The Preliminary Contest for ICPC Asia Shanghai 2019 赛后
补题
ThePreliminaryContestforICPCAsiaShanghai2019赛后
补题
比赛链接:传送门这次比赛过程中大部分都是队友A的,所以这里补一下自己没有A到的题和没A的题。
KetchupZ
·
2023-11-04 17:25
100场比赛计划
第10届集美大学校赛(F,H)
补题
的时候被题解的方法折磨好久,太抽象了。
CCSU_梅子酒
·
2023-11-04 14:13
动态规划
动态规划
算法
c++
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他