51nod 1513 && CF570D

最新推荐文章于 2025-08-04 23:59:01 发布
转载 最新推荐文章于 2025-08-04 23:59:01 发布 · 49 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/enigma-aw/p/6357629.html
文章标签：

#数据结构与算法

本文介绍了一种解决特定树形结构中回文串查询问题的方法。通过使用深度优先搜索（DFS）序来处理子树问题，并利用分类存储技术f[i][j]来优化查询过程，最终实现高效判断子树内特定深度的节点能否构成回文串。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题意：给定一棵树，每个节点有一个字母。给定若干个询问，询问某个子树内某一深度的节点是否能将这些节点组合成一个回文串。（深度是以根节点为基准的，不是当前子树根。）数据规模10^5。

神犇题解

子树问题，一般都是dfs序。这道题我们把所有节点分类：f[i][j]表示i深度j字母，然后把这一类节点按照dfs序压进去。

对于一个询问只要把在它dfs序管辖区间（也就是子树内）的节点拿来判断就可以了。

复杂度O（26*nlogn）。

转载于:https://www.cnblogs.com/enigma-aw/p/6357629.html

CICD(9)-Gitlab&Jenkins自动化部署项目案例
Blog of Stevenux
04-07 4748
使用 Jenkins 和 Gitlab 结合自定义 shell 脚本将代码自动部署到后端， 并实现代码回滚到上一个版本。 环境： 主机名 IP gitlab-server 192.168.100.146 Jenkins-server 192.168.100.148 tomcat-server-node1 192.168.100.150 tomcat-server-nod...
Consul：11:官方镜像使用说明
知行合一 止于至善
03-02 2809
这篇文章介绍一下Consul的官方镜像的使用方法。
51nod 1525 && CF566D
weixin_34261415的博客
01-30 82
题意：给定n个元素，现在有2种合并操作和1种询问操作 1.单独合并两个元素所在的集合 2.合并一个区间内的元素所在的集合 询问：两个元素是否属于统一集合 神犇题解 感觉又涨了新姿势啊。。我们最恼火的是区间操作，如果老实去做肯定不行，但是转念一想，我们老实做的时候，为什么会损耗大量时间呢？因为区间合并后，很多元素本来就在同一集合里，不用判断了。 我们要怎么跳过无用的判断呢？我们记录一个每个...
【51Nod 1472&&CF 549F】取余最大值
Facico的博客
09-22 1187
Description有一个长度为n的数组a，现在要找一个长度至少为2的子段，求出这一子段的和，然后减去最大值，然后对k取余结果为0。 问这样的子段有多少个。 样例解释：下标从1开始，对应的三个区间为[1:3],[1:4],[3:4]Solution很有意思的一道题目。 首先，我们做最大值，很容易想到，找到所有的最大值，然后去扩展区间，可以用O(n)预处理。出l,r数组。 如果最大值为a，那
51 Nod 1560 扔人游戏 (&&CF)
weixin_30852451的博客
10-23 98
1560扔人游戏 有一条射线端点在左边，把它分成单位长度的线段，每条线段的端点为一个位置。这些位置从1开始编号（端点开始），然后是2，3等等。位置之间的距离等于位置编号之差的绝对值。 小A，小B，小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始，他们三个人的位置是不一样的。 每个人...
51nod 1611 金牌赛事&&cf115E [线段树]
sillyf的博客
10-24 451
感觉思路很清晰 想到dp,按比赛所需的道路右端点排序 f[i]表示举办第i场比赛为止能获得的最大利润 然后按顺序把每场比赛的收益加入线段树求个最值即可维护最大获利#include<cstdio> #include<algorithm> #define N 200000 #define LL long long using namespace std;struct node{ int l
51nod1621-贪心&枚举&好题&cf-花钱买车牌
天与云与山与水
10-23 835
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1621 中文题意 都9点40多了，我都打算回去了，最后这个写法都没打算写对的，只是别人的大概贪心思路（不确定为啥），我也是将信将疑，没想到竟然对了qwq。思路：开始枚举的写法，写的还算顺利，后来发现cmp比较的时候，排序不知道怎么写按照 按 和特定值的绝对值 的大小比
图论两题：51Nod1743雪之国度&&CF Round 51F（div 2）
stevensonson的博客
11-02 445
雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的城市，每一条道路都连接了不同的2个城市，任何两座不同的城市之间可能不止一条道路。 雪之女王赋予了每一座城市不同的能量，其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路，那么只要此刻雪之女王的能量不小于|Wu-Wv|，这条道路就是安全的。 如果城市u和v之间存在两条没有重复道路的安全路径（其中每一段道路都是安全的），则认为...
cf582B&&51nod 1566 重复的最长不下子序列
sillyf的博客
01-08 338
题意 给出一个长度为n的循环节,问有t个这样循环节的数列的最长不下降子序列 题解 若要让一个循环节的所有元素都出现则最多要n个循环节,若有相同的应该更少,因为n不大,直接构造长度为n×nn \times n的数列做最长不下降子序列.若剩下还有没用上的,一定是选择出现次数最多的元素插在n×nn \times n的数列中,不到n节的话直接做肯定是不会错的… 貌似还有矩阵加速的方法,不太会
51nod一句话题解
TelmaZzzz的博客
04-03 304
update 2019.4.3 1294 因为需要保证是正整数且严格递增，于是想到将原数-位数得到一串新的数列。发现只要保留新数列最长上升非负子序列，将其他进行改变即位最忧情况。n是1e5 采用nlogn的求LIS即可 1419 容易想到若为奇数 n∗n−1∗n−2n*n-1*n-2n∗n−1∗n−2这3个数gcd为1，且lcm最大 若为偶数可知 1.n∗n−1n*n-1n∗n−1 gcd肯定为1...
[51nod1558][CF468D]树中的配对
不来也不去的一只失忆蝴蝶
03-22 1186
题目大意一颗n个节点的树，边有边权。 求一个字典序最小的排列p 使得∑dis(i,pi)\sum dis(i,pi)最小思考∑dis(i,pi)=∑depi+deppi−2∗deplca(i,pi)=2∗∑depi−2∗∑deplca(i,pi)\sum dis(i,pi)=\sum dep_i+dep_pi-2*dep_{lca(i,pi)}=2*\sum dep_i-2*\sum dep_{
洛谷千题复习计划（一）（Codeforces + AtCoder）
繁凡さん的博客
03-05 6412
整理的算法模板合集： ACM模板 点我看算法全家桶系列！！！ 实际上是一个全新的精炼模板整合计划 每天花一个小时简单复习一下我写过的洛谷的题目！ 虽然还没有到千题，但是快了（等我复习完这些以后我 luogu 刷的题目就够千题了hhh 尽管因为太菜了写的都是水题呜呜呜 红橙黄绿蓝紫黑 [AT2271 黄]：思维，组合计数 若有奇数个人，一定有一个人左右差值为0否则不合法，从中间往两边拓展，一定均存在两个人的差值为 2，4，6，8…偶数没有为0的，往两边拓展一定为2，4，6，8，每个位置有两种选择，
Kubernetes概述及集群在线搭建步骤for CentOS系统
qq_27815483的博客
06-23 706
本文档系统总结了k8s相关概念、各种组件原理、到具体环境在线部署步骤、如何加入移除DCU节点、常见的报错以及解决方法，内容齐全丰富，对于k8s从入门到实战，对于实施k8s集群的工程师，具有很强的参考性及指导性，并且本文档基于现实物理环境进行部署测试，然后每操作一步都进行记录，之后又重新梳理文章结构及逻辑顺序……
kubenates运行任务时出现can't join IPC of container...non-shareable IPC的错误
Pancras的博客
11-17 1793
kubenates运行任务时出现can't join IPC of container...non-shareable IPC的错误背景介绍应用版本错误信息解决方案完结撒花 背景介绍 昨日，在搭建号kubenate集群后，尝试运行官方示例以熟悉k8s的相关操作。运行环境如下 应用版本 系统版本 root@k8s-mst:/# uname -a Linux k8s-mst 4.15.0-70-g...
快速排序算法详解与洛谷例题实战
Sunnyside_______的博客
08-01 1129
通过避免完全排序，将时间复杂度优化至线性阶。分属不同分区，则相对位置可能改变，故为。个整数，使用快速排序升序排列（充分利用CPU缓存局部性原理。
[特殊字符] 深入解析String的不可变性：Java字符串设计的精妙之处
m0_51176516的博客
07-31 1149
摘要： Java中String的不可变性是指一旦创建，其值不可更改，任何修改操作都会生成新对象。这种设计确保了安全性（防止恶意篡改）、线程安全（无需同步）、性能优化（哈希缓存、字符串池重用）和内存效率。String通过final字符数组、不暴露修改方法和防御性拷贝实现不可变性。实践中需注意字符串拼接的性能问题，优先使用StringBuilder。常见误区包括混淆引用重新赋值与内容修改。不可变性的核心价值在于提供安全、高效且线程安全的字符串处理机制。
哈希相关的模拟实现
m0_73693552的博客
07-31 766
c++模拟实现：闭散列除留取余法的哈希表、开散列除留取余法的哈希表（vector+list）、c++STL工具unordered_map和unordered_set
MySQL进阶：（第二篇）索引的结构、分类、语法
m0_73073987的博客
08-01 1116
本文系统介绍了MySQL索引的核心概念与实现原理。首先阐述了索引作为高效数据检索的有序数据结构，对比了有无索引的查询差异，并分析了索引在提升查询效率（降低IO和CPU消耗）与占用空间、影响更新操作之间的优缺点。重点剖析了多种索引数据结构：二叉树、红黑树在数据量大时的深度问题，B-Tree的多路平衡特性，以及MySQL优化后的B+Tree（增加相邻节点指针提升区间查询）。同时介绍了哈希索引的局限性和存储引擎支持情况，解释了InnoDB选择B+Tree的原因。最后详细说明了聚集索引的选取规则、索引分类及创建语法
单向链表练习
最新发布
2301_80981525的博客
08-04 491
摘要：本文介绍了使用valgrind工具检测内存泄漏的方法，并提供了链表操作的C语言实现。主要内容包括：1. 快慢指针法查找链表中间节点；2. 查找倒数第K个节点的算法；3. 链表逆序实现；4. 链表插入排序实现。这些算法均基于指针操作，通过快慢指针同步移动、头插法逆序以及比较插入等方式实现链表的高效处理，同时考虑了边界条件处理。
51 nod 翻转字符
12-04
51nod（可能是指51单片机的学习平台）上进行字符翻转的操作，通常是在嵌入式环境下，因为内存资源有限，可能会涉及到指针操作。如果你有一个字符数组（如char array[]），你可以通过两个指针，一个指向数组开始，另...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值