题意 给出一棵仙人掌图，问给每个点染 \(k\) 种颜色之一且相邻节点颜色不同的方案数为多少。 \(n\le 3\times 10^5,k\le 10^9\)。 思路 先考虑树怎么做。 很显然是 \(k\times (k-1)^{n-1}\)，但是我太菜了第一步就没想出来。 因为树根节点可以染 \(k\) 种颜色，此后的每个节点都…

简单写一写，以防后面忘了。 manacher 处理回文串有关的问题。具体地，对于一个字符串，manacher 可以线性地求出以其中的每个下标为中心的最长回文串的长度。 考虑如何做这个事情。首先长度为偶数的回文串因为没有中心所以难以处理，故考虑在字符串中任意相邻的位置间插入一个…

软件介绍 PSOFT Pencil v4.2.6 是一款专为 3ds Max 2023 – 2026 版本精心打造的插件。它为 3D 建模与动画创作带来革新体验，具备卓越的笔触模拟功能，能精准还原真实绘画质感，无论是细腻的素描线条，还是粗犷的涂抹效果，皆可轻松实现。该版本在功能上进一步优化升级，大幅提…

最近部署了公司内部的gitlab代码仓库（docker方式）。 部署后发现gitlab页面经常显示502错误。然后重新刷新页面大概率就又可以正常显示了。这严重影响使用。所以对此问题进行了排查。 首先应该知道的是gitlab是有多个内部组件组成的复杂系统。其内部是使用的Puma作为web页面部…

为北外高翻课程写作的Python和JN配置教程（Windows版）本文为作者在参加北京外国语大学高级翻译学院开设的《编程基础》（课程编号110001）编写的编程环境配置教程。 作者Nick Pang，在CC0许可下发布。 0 目标环境 配置后，你会得到：Python 3 最新稳定版的开发环境 Jupyter No…

DDL（Data Definition Language）是用于定义和管理数据库结构的语言，主要包括创建、修改和删除数据库对象的操作。 表相关的 DDL 主要围绕以下对象展开：表（Table）：数据存储的基本单位 字段（Column）：表中的列，包含数据类型和约束 约束（Constraint）：保证数据完整性的…

软件介绍 Autodesk 3ds Max 2026是Autodesk公司推出的一款专业的三维建模、动画和渲染软件。该版本带来了多项重要更新，旨在提升用户的工作效率和创作灵活性。其中，引入了Hydra 2.0视口渲染引擎，大幅优化了视口渲染性能，尤其是在处理复杂场景和高质量实时预览时表现更为流畅…

在数字化办公时代，企业日常协作中频繁需要传输设计图纸、视频素材、大数据报表等超大文件。传统邮件系统普遍存在附件大小限制问题（通常仅支持20-50MB附件），导致员工不得不采用压缩文件、分割发送等临时方案，不仅效率低下，更可能因文件损坏或网络中断造成工作延误。邮箱超…