342航次第6页

CF 342E Xenia and Tree(分块)

题意：给出一棵树，最开始结点1为红色，其他点为蓝色。有两种操作，一种是把某个结点变为红色，另一种是查询某个点与这个点最近的红色结点的距离。思路：这题感觉纠结了好久。。。其实利用分块的方法非常简单粗暴，用mind[u]表示距离u最近的红点的距离，把第一个操作分块，每次执行第一个操作时把这个点存下来，当点的数量到达sqrt(m)时，利用bfs更新点到最近红点的距离。查询时，结果为保存的点和查询点的距离

qian99·2023-11-07 22:44

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

CF342E Xenia and Tree

题面传送门看完了题目你会发现这道题居然没有撤销操作。那么基本上就是某些奇奇怪怪的算法首先我们考虑暴力第一种想法是暴力对于每个红点求lcalcalca第二种想法是对于每个新加进来的红点做一遍bfsbfsbfs然后每次查询直接O(1)O(1)O(1)一般这种有两个暴力然后分别两个操作复杂度大大低于另外一个的就是根号分治。考虑对操作分块，设块长为KKK那么对于每一块的查询，对这一块中的修改取lca然后再

fxt275307894a·2023-11-07 22:12

codeforces 342E ：Xenia and Tree

DescriptionXeniatheprogrammerhasatreeconsistingofnnodes.Wewillconsiderthetreenodesindexedfrom1ton.Wewillalsoconsiderthefirstnodetobeinitiallypaintedred,andtheothernodes—tobepaintedblue.Thedistancebetw

dgoh41514·2023-11-07 22:41

codeforces-342E-Xenia and Tree

E.XeniaandTreetimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniatheprogrammerhasatreeconsistingofnnodes.Wewillconsiderthetreenodesindexedfrom1ton.Wewilla

Pei_1997·2023-11-07 22:10

cf342E. Xenia and Tree

链接点击跳转题解这题可真是神奇对询问进行分块，影响到当前询问的修改要么在当前块内，要么在当前块外块内的直接暴力每处理完一个块就把这根号个修改的影响通过一次bfsbfsbfs传递给整个树那么块外的也就可以直接查询了代码#include#include#include#defineiinf0x3f3f3f3f#definelinf(1llpii;typedefpairpll;llread(llx=0)

*ACoder*·2023-11-07 22:40

codeforce 342E Xenia and Tree（分块 + LCA）

题意：一棵树，结点1为红，其他点为蓝。操作1：某结点变红；操作2：查询离这个点最近的红色结点，输出两点距离。分析：另一个解法是树链剖分，并不会。。（滚去学一发。。）我的lca直接是挑战里倍增的模板，然后分块是达到数量再去更新dp数组（每个结点离红点最近的距离），直接bfs更新，然后查询的时候dp[u]不一定是最近的，因为还有可能block里操作1未更新，用lca算下就好。具体看代码。#includ

Just_Lm·2023-11-07 22:40

CF342E Xenia and Tree 题解（根号算法，操作分块）

题目题面简要题意：给定一棵nnn个节点的树，初始时111号节点为红色，其余为蓝色。要求支持如下操作：1.将一个节点变为红色。2.询问节点uuu到最近红色节点的距离。共qqq次操作。1≤n,q≤1051\leqn,q\leq10^51≤n,q≤105。分析：非常典的一道题。我们首先考虑一种修改O(n)O(n)O(n)，查询O(1)O(1)O(1)的算法：每次改变一个点的颜色就把它放进队列里跑一遍bf

liang_2026·2023-11-07 22:10

【leetCode】2. 两数相加

示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9

多年了酷拉皮卡依旧还在船上·2023-11-07 10:55

[LeetCode] 2.两数相加

示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=

万俟淋曦·2023-11-06 00:57

LeetCode 热题100——链表专题

一、俩数相加2.俩数相加（题目链接）思路：这题题目首先要看懂，以示例1为例即342+465=807，而产生的新链表为7->0->8.可以看成简单的从左向右，低位到高位的加法运算，4+6=10，逢10进1

日刷百题·2023-11-05 15:01

Spring配置类

www.processon.com/view/link/5f9512d5e401fd06fda0b2dd解析配置类思维脑图：https://www.processon.com/view/link/614c83cae0b34d7b342f6d14

xwj1992930·2023-11-04 04:36

342~2019我来啦！

今天早上起来，去单位打卡上班。饭堂的早点也非常丰盛，我吃了一个特别好吃的包子，玉米，鸡蛋。哇！感觉吃完了整个人都充满了力量，哈哈！今天做了考勤，我把队长签好名字的先做，还有一张没签完的就放一边，什么时候签完再说。不操心那么多就好。中午饭堂的饭菜还可以，我问了木木没煮饭，我说打菜回去吃，他也爽快的说好。放下手机我继续工作。等我忙完了去拿菜的时候，我突然想了一下，木木会不会没煮饭呢？结果回到家尽然看到

思言悟语·2023-11-03 21:54

Mac下配置环境变量

bash_profile写入以下内容#配置java地址exportJAVA_HOME=/Users/username/Library/Java/JavaVirtualMachines/corretto-1.8.0_342

路过人间_440e·2023-11-03 03:28

每天听一本书Day342

【今日总结】每天听一本书《我是马拉拉》作者：马拉拉·优素福扎伊，克里斯蒂娜·拉姆在这本自传体小说中，马拉拉的成长让我们明白，只有学会不屈服于命运，敢于冲破荆棘，才能迎来人生的光亮。1、家庭，是成长的最好土壤。书里告诉我们，在家庭教育中，父母能做到以下两点会更好地打造孩子成长的根基。首先是父母的认可和鼓励，多给孩子正向的反馈，多从细节里夸奖孩子。因为孩子的自信心来自父母的认可和鼓励。其次要有爱的环境

呈呈同学·2023-11-03 03:34

纵使你是一座冰山，我也要融化你……

许小妹公司:宁波市镇海承迪文具有限公司【日精进打卡第342天】一：【知～学习】1：《六项精进》大纲诵读2遍共94遍2：《大学》诵读2遍共69遍3：《领导人十项职责》1遍，共39遍4：立勤改责2遍，46遍

陌上花7807·2023-11-02 21:15

342_TBA科技早报_2020-06-29

|大公司|1.美团互助升级：成首个“不限病种”的大病互助。详情2.Google开始试验在电话App中显示来电事由。详情3.水滴公司创始人兼CEO沈鹏：最近两个月公司已经实现月度盈利。详情4.小鹏P7大规模交付正式启动。详情5.探探：6年全球用户数超3.6亿，为用户匹配151亿次。详情|野讯|1.软银拟回购2000亿日元公司债券。详情2.郭明錤：苹果将停止为iPhone附赠充电器、耳机，新机预计不涨

产品大观·2023-11-02 16:56

北大博士谈人生三度：高度·宽度·深度-弟342-370页

晨读：《北大博士谈人生三度：高度·宽度·深度》作者：叶舟阅读篇章：第342-370页书籍内容：跨界不只是一种行为，更是一种思维方式。

墨星禅·2023-11-02 12:30

LeetCode 热题 100 思路整理(C++) – Q2 两数相加

示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=

xiaobocai_·2023-11-01 23:15

Leetcode 热题2. 两数相加（c++，完整版代码）

示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[

GalaxySummer·2023-11-01 23:37

感恩日记（D742）

2023年10月31日张静芳的感恩日记342：1、感恩十月的最后一天业绩爆棚，收获满满。今天的业绩是整个十月份最好的一天，不管是新签单的还是付款发货的都是新高。

康盟家具889·2023-10-31 19:14

小习惯日历 20221008

论语打卡第450天成功记录本第401天俯卧撑第401天深蹲第342天仰卧起坐第248天日更第239天每天早中晚三杯水第221天整理房间第122天正念第123天腹肌轮第86天有意识保持微笑第82天每日阅读分享第

习惯微积分·2023-10-30 22:29

力扣第二题两数相加

输入：l1=[2,4,3]，l2=[5,6,4]输出：[7,0,8]解释：342+465=807.从左到右依次相加进位即向右加12+5=74+6=0向右进位13+4+1=8输出结果为708先

续写少年！·2023-10-30 11:33

算法（六）链表

示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.题解题解需要注意进位的处理，示例代码如下所

LightYoungLee·2023-10-30 05:09

坤坤的加法

输入输入有两行，每行是一个不超过300位的非负整数，有可能出现多余的前导零输出两行第一行是相加后的结果，结果里不能有多余的前导0，即如果结果是342，那么就不能

菜喵一只·2023-10-30 03:15

两数之和（C++解法）

示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9

和光玉子·2023-10-29 17:17

MFC Windows 程序设计[342]之鼠标悬浮状态的测试例程(附源码)

MFCWindows程序设计[342]之鼠标悬浮状态的测试例程程序之美前言主体运行效果核心代码逻辑分析结束语程序之美前言MFC是微软公司提供的一个类库（classlibraries），以C++类的形式封装了

五一编程·2023-10-29 11:34

额，又是一道装逼解法的算法题

题目来源于LeetCode上第342号问题：4的幂。题目难度为Easy，目前通过率为45.3%。题目描述给定一个整数(32位有符号整数)，请编写一个函数来判断它是否是4的幂次方。

五分钟学算法·2023-10-29 10:49

LeetCode--2.两数相加

并且每个节点只能存储一位数字请你将两个数相加,并以相同形式返回一个表示和的链表你可以假设除了数字0之外,这两个数都不会以0开头示例1:输入:l1=[2,4,3],l2=[5,6,4]输出:[7,0,8]解释:342

安全新司机·2023-10-28 10:12

【LeetCode】第2题：两数相加

示例1addtwonumber1.jpeg输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2输入：l1=[2,4,3],l2=[

Leesper·2023-10-28 04:27

【日更挑战】2022-03-11比赛日NOTES

日更挑战当前排名：第342天，第1168名，较昨日前进6名。

扁圆柱体·2023-10-28 00:33

《妈妈不快乐，孩子敢快乐吗？》约练收获231-咨询篇

中原焦点团队王建花原创分享第231天第342篇好妈妈成长团第七期第25天咨询挑战第9周第7次，总98次【咨询感悟】快乐的父母才能养出快乐的孩子，深有体会！我妈妈不开心的时候我都不敢说话。

暖暖小乐乐·2023-10-27 22:14

中原焦点马祎曼分享第7天（2020.6.9）约练342咨4讲4（2022.1.17）

督导后的作业。设置，基本功，自我成长。围成了一个三角。缺去哪一块咨询就会脱落。设置，是双方的保护。1.保密设置，一定要征求来访者的同意。在开始咨询时就要说到，在咨询过程当中。将来有可能遇到困难，到那时为了能够更好的帮到你，我可以把你的案例拿给我的老师督导吗？到时候要督导的话。再一次征求来访者同意，2.固定地点，固定时间，固定咨询师。时间不与孩子对接。而是要和他的家长约——你爸妈知道吗？请让他们和我

祎曼静美·2023-10-27 20:01

冒泡排序以及其改进

letarray=[8,3,0,32,99,1,888,23,6,5,999,1,342,3,6,23,55]functionbubbleSort(array){for(leti=0;iarray[j+

海山城·2023-10-27 17:43

【LeetCode刷题】2两数相加

示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：

Catherinemin·2023-10-27 06:32

2020年9月青少年C/C++软件编程（二级）等级考试试卷及答案解析T3.大整数加法

结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

长春高老师编程·2023-10-24 14:24

LeetCode-342. Power of Four

DescriptionGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.ExampleGivennum=16,returntrue.Givennum=5,returnfalse.FollowUpCouldyousolveitwithoutloops/recursion?Solution1(C++)class

zy2317878·2023-10-24 08:16

LeetCode-342.Power of Four

https://leetcode.com/problems/power-of-four/Givenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithout

MSP_甄心cherish·2023-10-24 08:46

【leetcode】342. Power of Four

一、题目描述Givenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?题目解读：判断一个数是否是4的幂思路：将数写

小拳头·2023-10-24 08:45

LeetCode题解：342. Power of Four

题目链接：342.PowerofFour题目描述：Givenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example

茂升快跑·2023-10-24 08:45

python-leetcode - 342. Power of Four

PowerofFourEasyGivenanintegern,returntrueifitisapoweroffour.Otherwise,returnfalse.Anintegernisapoweroffour,ifthereexistsanintegerxsuchthatn==4x.Example1:Input:n=16Output:trueExample2:Input:n=5Output:f

JasonDecode·2023-10-24 08:15

leetcode刷题笔记(Golang)--342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example1:Input:

圆滚滚coder·2023-10-24 08:15

leetcode解题报告-342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum

花湖少年·2023-10-24 08:15

Leetcode342.power of four

defisPowerOfFour(num):whilenum>=4:ifnum%4==0:num/=4else:returnFalseifnum==1:returnTruereturnFalse

笃定1109·2023-10-24 08:45

LeetCode - Easy - 342. Power of Four

TopicBitManipulationDescriptionhttps://leetcode.com/problems/power-of-four/Givenanintegern,returntrueifitisapoweroffour.Otherwise,returnfalse.Anintegernisapoweroffour,ifthereexistsanintegerxsuchthatn=

巨輪·2023-10-24 08:43

leetcode-342. Power of Four

Givenaninteger(signed32bits),writeafunctiontocheck>whetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?Credits:Specialthanksto@yuk

小白笑苍·2023-10-24 08:13

LeetCode-342. Power of Four [C++][Java]

LeetCode-342.PowerofFourhttps://leetcode.com/problems/power-of-four/题目描述Givenanintegern,returntrueifitisapoweroffour.Otherwise

贫道绝缘子·2023-10-24 08:09

【LeetCode】342. Power of Four

题目给定一个整数（带符号的32位），写一个函数来检查它是否为4的幂。例1：输入：16输出：true例2：输入：5输出：false我写这篇博客倒不是因为这个题难，而是在讨论中看见最高票的两个代码，被惊到了，记录一下。代码如下Java1-line(cheatingforthepurposeofnotusingloops)publicbooleanisPowerOfFour(intnum){return

黑胡椒和盐·2023-10-24 08:09

LeetCode | 342. Power of Four

题目Givenanintegern,returntrueifitisapoweroffour.Otherwise,returnfalse.Anintegernisapoweroffour,ifthereexistsanintegerxsuchthatn==4^x.Example1:Input:n=16Output:trueExample2:Input:n=5Output:falseExample3

1LOVESJohnny·2023-10-24 07:38

【LeetCode-342】Power of Four

这是上一篇文章的升级版本，这是一解题的思想#-*-encoding='utf-8'-*-__author__='MG'importmathasmclassSolution(object):#最low的一种解法了defisPowerOfFour1(self,num):""":typenum:int:rtype:bool"""ifnum<1:returnFalsetemp=m.log(num,4)if

cold2wind·2023-10-24 07:07

推荐频道

342航次