- 博客(717)
- 收藏
- 关注
原创 Gemini 3.1 Pro:学术论文的结构与逻辑诊断仪
学术论文写作的核心挑战从来不是语言润色,而是结构性缺陷、逻辑断点与方法论漏洞等深层问题。大模型的长上下文理解能力(如1M tokens支持)使其能贯通引言、方法、结果与讨论,实现跨章节的论证一致性校验;多模态语义对齐则突破纯文本局限,强制图文互证,解决图表与文字脱节这一高频痛点。这类技术价值在于将隐性学术规范显性化,支撑环境科学、计算语言学等多学科的严谨表达。典型应用场景包括研究生论文初稿诊断、期刊投稿前合规性预审、以及科研写作教学中的思维可视化训练——而Gemini 3.1 Pro正是当前少有的能同时覆盖
2026-06-21 16:34:02
156
原创 AI编程助手实战:从提示工程到优雅代码的完整协作指南
在软件工程实践中,代码生成与自动化工具正深刻改变开发工作流。其核心原理在于大语言模型对自然语言指令的理解与转化能力,通过模式识别和概率预测生成符合语境的代码片段。这一技术的核心价值在于将开发者从重复性编码劳动中解放,实现效率的指数级提升,同时通过思维碰撞激发更优的设计方案。在实际应用场景中,它不仅能快速生成基础代码框架,更能协助进行算法优化、系统架构设计和复杂调试。本文聚焦于如何通过精准的提示工程,将AI助手转化为高效的编程搭档,特别是在处理如网格最短路径等算法问题时,通过引导AI进行逐步推理(Chain-
2026-06-21 15:16:22
287
原创 Python __str__和__repr__方法详解:调试友好与用户友好的双协议设计
在Python对象模型中,__str__和__repr__是支撑可读性与可调试性的核心协议。__str__面向终端用户,强调自然语言表达与业务语义;__repr__面向开发者,要求无歧义、可重建、能被eval安全执行。二者共同构成Python的‘人机双模’输出契约,直接影响日志分析效率、pdb调试体验、Jupyter变量检查及API响应质量。掌握其设计原理(如repr的黄金公式ClassName(arg=val, ...))、字符串构建规范(优先f-string+!r)、嵌套控制(reprlib.Repr)
2026-06-21 14:07:03
172
原创 Flutter布局核心原理:约束传递与Scaffold/Container/Column深度解析
Flutter布局不是CSS式试错,而是一套基于约束(constraints)传递与尺寸协商的数学模型。理解约束如何从Scaffold向下分发、Container如何转换约束、Column/Row如何在主轴与交叉轴上博弈,是解决RenderFlex溢出、滚动失效、像素错位等高频问题的根本。掌握BoxConstraints、Expanded作用域、SafeArea平台适配机制,不仅能写出稳定响应式UI,更能显著提升列表帧率与内存表现。本文聚焦布局引擎底层逻辑,覆盖从页面骨架搭建到商品卡片落地的完整链路。
2026-06-21 13:38:46
298
原创 PostgreSQL安全加固实战:防自动化攻击的四层防御体系
PostgreSQL作为主流开源关系型数据库,其安全性常被低估。当启用远程连接时,若未合理配置网络策略、认证机制与审计日志,极易成为自动化攻击(如hydra、patator)的靶标。核心原理在于攻击链闭环:暴露端口→服务探测→凭证爆破→数据窃取。技术价值体现在通过ufw速率限制、SCRAM-SHA-256密码加密、pg_hba.conf最小权限控制及pgAudit细粒度审计,构建纵深防御。典型应用场景包括云服务器部署、SaaS后端数据库、混合云内网互通等高风险环境。本文聚焦生产级可落地的PostgreSQL
2026-06-21 10:22:16
417
原创 Windows系统权限提升攻防实战:从内核漏洞到服务配置的全面解析
在计算机安全领域,权限管理是访问控制的核心机制,它决定了用户或进程对系统资源的操作范围。其基本原理是通过访问令牌、用户组和特权等实体构建安全边界,防止未授权访问。这一机制的技术价值在于保障系统资源的机密性、完整性和可用性。在操作系统安全、企业内网防护等应用场景中,权限提升攻击成为攻防演练的关键环节。攻击者常利用系统配置缺陷或软件漏洞,将低权限进程提升至管理员或SYSTEM权限,从而完全控制系统。本文聚焦Windows环境,深入剖析内核漏洞利用、服务配置滥用等主流提权路径,并结合SeImpersonatePr
2026-06-21 10:03:50
293
原创 rsync原理与实战:文件同步的底层一致性保障机制
rsync 是 Linux 下实现目录内容一致性的核心工具,其本质并非简单复制,而是基于滚动校验(rolling checksum)和块级差异比对的状态收敛算法。它通过本地扫描、远程协商、增量传输三层架构,在保证文件权限、时间戳、符号链接等元数据完整的同时,仅传输变化的数据块,显著提升传输效率与网络适应性。技术价值在于零信任校验、断点续传、SSH 加密隧道集成及跨平台兼容性,广泛应用于服务器备份、开发-测试环境同步、跨云灾备等关键场景。本文深入解析 rsync 的设计哲学、安全实践与生产级参数组合,尤其聚焦
2026-06-20 16:05:27
315
原创 SQL中COUNT函数的底层原理与实战避坑指南
COUNT是SQL中最基础也最易被误解的聚合函数,其行为直接受NULL语义、执行时序和存储引擎优化机制影响。理解COUNT(*)、COUNT(1)与COUNT(column)在扫描路径、NULL处理及执行计划上的本质差异,是写出高效稳定SQL的前提。尤其在WHERE过滤与聚合计算的阶段边界、DISTINCT去重引发的哈希/排序开销、以及SSMS中执行计划的算子特征识别等方面,稍有偏差就会导致性能雪崩或逻辑错误。本文结合SQL Server、PostgreSQL与MySQL的实践表现,解析COUNT如何成为数
2026-06-20 15:43:46
424
原创 uv 是什么?Rust 重写的 Python 包管理器核心原理与实战
uv 是一个用 Rust 从零编写的 Python 包管理工具,它并非 pip 的加速补丁,而是基于 PEP 508 和 PEP 621 标准重构的解析器、安装器与虚拟环境管理器三位一体基础设施。其核心价值在于通过内存安全的零成本抽象、无 GC 的确定性性能及单二进制分发,彻底解决传统 pip 在依赖解析、并发网络请求和小文件安装中的结构性瓶颈。技术上,uv 跳过 Python 解释器启动,直接用 SIMD 加速 TOML 解析,并借助 mmap 零拷贝写入 site-packages,在 M1 Mac 上
2026-06-20 15:28:43
341
原创 Ubuntu 14.04上用Terraform部署Node.js的可靠性实践
基础设施即代码(IaC)的核心价值在于保障环境一致性与状态可收敛,尤其在遗留系统运维中更为关键。当面对已停止主流支持但仍在政企、教育等场景服役的Ubuntu 14.04时,传统手动部署极易引发配置漂移、依赖冲突与审计缺失等问题。本文聚焦Node.js应用在upstart初始化系统下的自动化交付,结合Terraform实现从系统准备、二进制分发、服务注册到健康验证的全链路闭环。关键技术点包括:基于glibc和ABI兼容性精准锁定Node.js v16.20.2、绕过旧版OpenSSL TLS握手限制的Terr
2026-06-20 14:36:24
397
原创 CentOS 8 Git安装与配置:SELinux、RPM安全策略与企业级实践
Git 是分布式版本控制的核心工具,其在 Linux 系统中的部署远不止执行安装命令——尤其在以安全合规为优先的 CentOS 8 环境中。该系统基于 RPM 包管理与强制 SELinux 模式,决定了 Git 的版本选择、二进制信任链、文件上下文标签及跨用户协作权限模型均需深度适配。理解 git-core 包的 Red Hat 安全补丁机制、restorecon 对 SELinux 上下文的修复作用,以及系统级与用户级配置的覆盖逻辑,是实现稳定 CI/CD 和等保合规的前提。本文聚焦 CentOS 8 特
2026-06-20 14:17:29
418
原创 Android设备完整性检测实战:Play Integrity API原理、集成与排错指南
在移动应用安全领域,设备完整性检测是保障应用运行环境可信、防止欺诈与作弊的核心技术。其基本原理是通过评估设备系统是否被篡改(如Root、刷机)或运行在模拟器等非标准环境,来判断设备的安全状态。这项技术的核心价值在于为金融支付、游戏反作弊、企业服务等高安全需求场景提供底层环境安全保障,确保关键业务逻辑只在可信设备上执行。Google Play Integrity API正是实现这一目标的官方解决方案,它通过多层评估模型(应用、设备、账户完整性)生成加密令牌,并由服务端验证,为开发者提供了标准化的设备可信度判断
2026-06-20 11:55:17
415
原创 飞书AI编程助手搭建:cc-connect+WebSocket+CLI实战
AI编程助手已从概念走向企业级落地,其核心是将大模型代码生成能力深度嵌入日常协作场景。原理上依赖事件驱动架构、低延迟双向通信与终端意图识别三者协同;技术价值在于消除上下文切换损耗、打破知识孤岛、减少重复编码劳动。典型应用场景包括飞书群聊实时代码生成、多维表格一键脚本创建、Zabbix告警日志自动分析等。本文聚焦基于cc-connect实现飞书生态对接、WebSocket保障毫秒级交互响应、CLI完成自然语言到结构化指令的精准转化,覆盖从本地验证到生产部署的完整链路。
2026-06-20 11:14:47
447
原创 React Router 路由设计本质:路径匹配、组件调度与状态同步
路由在现代前端架构中远不止URL映射,而是应用导航状态的核心机制。其底层涉及路径匹配引擎(如Trie前缀树)、组件渲染调度器(基于element的懒加载与Suspense)和导航状态同步器(useNavigate/useLocation/useParams协同)。技术价值在于实现高性能匹配(O(k)复杂度)、类型安全的动态加载、嵌套路由状态隔离及声明式错误边界。典型应用场景包括中后台多级菜单、权限守卫、多语言路径、SSR数据预取与微前端路径协商。本文深入解析React Router v6的route、pat
2026-06-20 10:57:28
332
原创 游戏逆向工程实战:从静态分析到动态调试的完整工具链与方法论
逆向工程是理解软件内部运行机制的关键技术,其核心原理是通过分析程序的二进制代码、内存状态和网络通信,将编译后的“黑盒”系统转化为可理解的逻辑模型。这项技术的价值在于安全评估、漏洞挖掘、竞品分析和性能优化等多个领域。在应用场景上,游戏逆向尤为典型,涉及对Unity、Unreal Engine等不同引擎的解析。本文聚焦于游戏逆向的实战工具链,系统介绍了静态分析工具如IDA Pro与Ghidra在代码反编译中的作用,以及动态调试工具如Frida和Cheat Engine在运行时逻辑验证与数据修改中的应用,为安全研
2026-06-19 16:54:39
357
原创 Fedora 22 手动搭建 LAMP:systemd 与模块化 Web 基础设施实践
LAMP(Linux + Apache + MySQL + PHP)是 Web 服务最经典的技术栈,其核心在于操作系统层、Web 服务器、数据库与脚本引擎的协同机制。理解 Apache 的 systemd 服务生命周期管理、MySQL 的 socket 通信与权限模型、PHP 的模块化加载(如 php-mysqlnd 驱动)及配置分层(/etc/php.d/),是掌握 Web 应用底层运行逻辑的关键。这些能力支撑着高可用部署、安全加固、性能调优与故障排查等工程实践,广泛应用于教育 SaaS、信创环境验证、遗
2026-06-19 16:34:17
306
原创 Java单元测试实战:JUnit4与Hamcrest核心用法与最佳实践
单元测试是保障软件质量的关键环节,它通过隔离验证代码单元的行为来确保其正确性。其核心原理在于模拟各种输入与边界条件,并断言预期输出,从而快速发现回归错误。在Java生态中,JUnit作为事实标准的测试框架,提供了测试生命周期管理与执行的基础设施。然而,仅凭JUnit原生的基础断言,往往难以清晰、简洁地表达复杂的验证逻辑,导致测试代码可读性差、维护成本高。这正是Hamcrest匹配器库的技术价值所在,它通过提供一套声明式、可组合的“匹配器”(Matcher),让断言语句如自然语言般流畅,极大地提升了测试的表达
2026-06-19 16:05:05
418
原创 科研级AI实战课:从长沙气候分析到NeRF重建的工程链
人工智能工程能力的本质,是将算法原理、数据特性与硬件约束在真实场景中精准对齐。本文聚焦科研级AI项目落地的核心链条——从时间序列数据清洗、可解释性建模,到前沿神经渲染(NeRF)的全栈实现,强调PyTorch原生开发、数值稳定性控制、时间序列防泄露预处理等关键技术细节。区别于通用AI入门课,内容深度覆盖气象数据特征工程、地铁刷卡时空图建模、CUDA环境严控、梯度裁剪与分层采样等高频实践痛点,直击高校科研与产业落地中‘代码跑不通、结果不可复现、结论难归因’三大瓶颈。适合需交付可答辩、可发论文、可部署模型的本科
2026-06-19 15:30:56
405
原创 Windows环境下OpenSSL自签证书实现双向TLS认证完整指南
TLS/SSL证书是网络安全通信的基石,通过非对称加密和数字签名技术建立可信身份验证机制。其核心原理基于公钥基础设施(PKI)体系,由证书颁发机构(CA)签发并管理数字证书,确保通信双方身份的真实性和数据传输的机密性。在微服务架构和物联网设备通信场景中,双向TLS认证(mTLS)通过要求客户端和服务器相互验证证书,能有效防御中间人攻击,成为内部系统安全通信的黄金标准。本文聚焦Windows平台,详细演示如何使用OpenSSL工具链从零构建私有CA,并生成符合规范的服务器与客户端证书,解决开发测试环境中证书管
2026-06-19 15:08:34
473
原创 Gemini 3.5 Flash国内接入实战:聚合平台原理与工程化集成
大型语言模型(LLM)API接入是当前AI工程落地的核心环节,其本质涉及模型调用、云服务认证、网络协议适配与成本治理等多重技术维度。Gemini 3.5 Flash作为Google推出的高性能推理模型,具备低延迟、高吞吐与百万级上下文支持等特性,但受限于全球云基础设施的区域策略,直接通过Vertex AI API在中国大陆稳定调用面临网络层不可达问题。此时,合规聚合平台并非简单代理,而是融合能力抽象、租户鉴权与智能错误处理的标准化中台,它将GCP原生复杂性封装为类OpenAI风格接口,显著降低开发者认知负荷
2026-06-19 14:45:15
371
原创 通义千问Agent开发实战:从意图路由到企业级工作流
大模型Agent并非简单调用API,而是具备状态管理、工具编排与容错能力的智能体系统。其核心原理在于结构化意图识别与多模态联合建模,技术价值体现在跨步骤任务闭环、低延迟硬件驱动及token级流式干预。典型应用场景包括合同合规审查、智能仓储控制、政务数据查询等需真实业务落地的领域。本文聚焦通义千问系列(Qwen3-Max/Qwen-VL-Plus)的原生Agent能力,深入解析意图路由schema、MCP协议治理、Qwen-Long状态压缩与tool_calls工程实践,覆盖本地部署陷阱、错误恢复策略及安全加
2026-06-19 13:11:41
294
原创 基于PCA9633与OM6276的I2C LED驱动方案:从原理到多板级联实战
在嵌入式系统和物联网项目中,精确控制多路LED的亮度与色彩是常见需求。I2C总线作为一种简单高效的双线通信协议,广泛应用于微控制器与外设芯片的连接。通过I2C协议,主机可以寻址并控制多个从设备,极大节省了GPIO资源。PWM调光技术则是实现LED无级亮度调节的核心原理,通过快速开关控制平均电流,从而改变视觉亮度。将I2C通信与硬件PWM发生器结合,诞生了专用的LED驱动芯片,如NXP的PCA9633。这类芯片通过寄存器配置,可独立控制多路PWM输出,实现了软件控制与硬件执行的解耦,提升了系统效率和可靠性。其
2026-06-19 12:23:49
383
原创 Agent Skill实战:4个高频办公场景的轻量化自动化方案
Agent Skill 是面向实际业务流程的可复用自动化能力单元,其核心在于将确定性逻辑(如文档解析、规则校验、变更识别)与大模型的不确定性推理解耦,通过结构化文件组织(SKILL.md、scripts/、references/)实现可发现、可调试、可演进。相比泛化的AI Agent架构,Skill 更强调最小闭环、版本可控与跨平台适配能力,天然适配会议纪要生成、采购单据核验、技术文档摘要、运营文案合规等高频重复场景。它不追求端到端智能,而是以‘稳态交付’为第一目标,在真实办公流中日均调用数十次、单次节省分
2026-06-19 12:16:06
325
原创 通义千问本地部署实战:从Ollama安装到GPU加速全链路指南
大语言模型本地化运行是AI工程落地的关键环节,其本质是将开源模型(如Qwen)通过推理框架(如Ollama、llama.cpp)在终端设备完成环境配置、量化加载、API服务与交互验证。该过程涉及CUDA驱动兼容性、显存管理、GGUF模型格式解析、上下文长度调优等核心技术要点,直接影响推理速度、稳定性与企业级可用性。广泛应用于私有知识库构建、代码辅助编程、合同智能解析及离线安全合规场景。本文聚焦Windows平台下通义千问Qwen2-7B的Ollama手动部署路径,覆盖驱动校验、国内镜像加速、GPU卸载层数设
2026-06-19 12:08:30
450
原创 Ubuntu 18.04 + OpenLiteSpeed 部署 WordPress 实战指南
WordPress 是最主流的开源建站系统,其性能与稳定性高度依赖底层 Web 服务器架构。OpenLiteSpeed 作为支持 LSAPI 协议的轻量级服务器,通过进程级 PHP 管理、内置 OPCache 集成和可视化 WebAdmin 控制台,显著改善‘wordpress后台很慢’‘错误502’等高频问题。相比 Apache 或 Nginx + php-fpm 组合,它在 Ubuntu 18.04 这类长期支持系统上展现出更强的 ABI 兼容性与低运维负担,尤其适合中小团队、个人开发者及 ARM 设备
2026-06-19 10:57:33
400
原创 微信聊天记录数据库解密:从SQLCipher加密到本地数据分析实践
SQLCipher是一种基于SQLite的开源数据库加密扩展,它通过在数据库文件头部添加加密头信息,并对所有数据页进行加密,从而实现对本地数据库的透明加密保护。其核心价值在于为移动和桌面应用提供了轻量级且高强度的数据存储安全方案,广泛应用于即时通讯、金融、医疗等对数据隐私要求较高的场景。在即时通讯领域,本地聊天记录常采用此类加密技术来保护用户隐私。要访问这些数据,关键在于获取动态生成的解密密钥,这通常涉及从运行中的客户端进程安全提取密钥。本文以微信PC版为例,深入解析其SQLCipher加密机制,并详细介绍
2026-06-18 09:28:12
367
原创 Gemini 3.1 Pro本地化能力验证:零成本API直连与结构化评测
大语言模型的‘完整能力’并非指功能列表的堆砌,而是多模态理解、长上下文推理、工具调用等核心能力在真实工程条件下的可测性、可控性与可复现性。Gemini 3.1 Pro支持百万token上下文、原生PDF/图像混合输入及function calling机制,但网页版封装导致参数不可控、输入不可验、输出不可信。通过Google官方免费API Key直连底层接口,结合mitmproxy代理日志捕获与JSON Schema驱动的结构化评测集,开发者可在4核8G设备上完成端到端能力切片与量化分析,实现对多模态对齐、长
2026-06-17 16:06:02
398
原创 机器学习模型上线后的72小时:生产级ML系统工程实践
机器学习模型部署不是训练完成的终点,而是进入真实业务系统的起点。在支付风控、信贷审批等高敏场景中,模型稳定性高度依赖特征服务可靠性、上下游系统协同与实时监控能力。本文围绕模型上线后的关键挑战——特征漂移检测、服务熔断降级、延迟与业务成本映射、全链路可观测性及合规可审计性展开,融合KS检验、分级fallback、影子流量压测、RACI治理等工程方法,为构建可信赖、可运维、可审计的生产级ML系统提供从原理到落地的完整路径。
2026-06-17 15:58:05
375
原创 AI落地价值密度评估:从泡沫感知到商业闭环的实战方法论
人工智能(AI)技术正经历从概念验证到规模化落地的关键跃迁,其核心挑战已不再是‘能否实现’,而是‘能否在真实业务中持续创造可衡量价值’。理解AI价值的本质,需回归问题刚性、数据闭环、人机协同与成本穿透四大基础维度;识别技术能力边界,须警惕API依赖幻觉、指标失真与Demo陷阱等常见误区。本文基于金融、医疗、工业、零售等多行业7个AI项目的一线实践,提炼出一套可量化、可验证、可复用的价值密度评估框架,帮助技术决策者穿透市场噪音,在模型精度之外,锚定单位时间与单位成本下的真实问题解决力。
2026-06-17 13:14:02
585
原创 MiniMax M2.7:面向工程落地的Agent原生大模型
Agent(智能体)是当前大模型从‘问答式AI’迈向‘自主执行系统’的关键范式,其核心在于工具调用、状态记忆与动态规划能力的深度融合。M2.7并非传统意义上的性能升级,而是首次将Agent能力内化为模型运行时结构——通过Harness自构建实现推理过程可追溯,依托SWE-Pro等端到端评测验证真实交付能力。它不追求单轮准确率的极致,而专注多轮交互、多工具协同、长上下文闭环的工程实践价值,在软件开发、办公自动化、多智能体协作等场景中展现出可嵌入生产链路的稳定性与鲁棒性。
2026-06-17 09:13:43
371
原创 Hybrid Mamba架构:应对大模型推理成本暴涨的工程化方案
状态空间模型(SSM)作为Transformer的轻量替代方案,凭借线性计算复杂度在长文本处理中展现显著优势;其核心代表Mamba通过选择性状态传播机制,有效降低显存与延迟开销。然而纯SSM在真实业务中易出现状态漂移与事实不一致问题,导致可用性下降。Hybrid Mamba架构应运而生——它并非学术理想化设计,而是面向生产环境的成本、延迟与精度三重约束下的务实融合:将Mamba模块嵌入Transformer主干关键位置,实现确定性子任务(如字段提取、规则匹配)的本地高效执行,同时保留Transformer锚
2026-06-17 09:01:57
342
转载 Codeforces命令行工具
https://github.com/xalanq/cf-toolCodeforces Tool 是 Codeforces 的命令行界面的工具。这玩意儿挺快、挺小、挺强大,还跨平台哦。特点提交代码到某场比赛的某道题目查看提交后的情况(动态刷新)列出某场比赛的所有题目的整体信息并行地获取某场比赛所有题目(或者某道题)的样例获取某场比赛所有的最新代码或者AC代码根据你事先...
2019-04-30 14:42:00
928
转载 换博客
http://blog.xalanq.com/转载于:https://www.cnblogs.com/iwtwiioi/p/5966421.html
2016-10-16 12:52:00
468
转载 ITree诞生啦!
经过一个月的码码码,一个面向OIer的ITree终于来辣!...(似乎把OI遗弃在了某个角落了...........一个月里,从只会py到写出ITree,真是不容易呢(其实就是两个多礼拜而已= =时间有80%左右都是在查文档和google上了!!!!人太弱了没办法啊!!!!!就这样吧>_<具体信息看github(完了后天期末考估计要跪了...............
2016-01-19 21:45:00
633
转载 论傻逼的自我修养之2014集训队作业
由于2015的cc太鬼畜了所以我还是来做2014的吧现在膜了17道[CF 263 E] 容斥+二维前缀和搞搞.[CF 301 E] 考虑最大数增量,可以转移,所以dp搞搞.[CF 325 D] 将问题转化为从左到右,并查集搞搞就行了.[CF 274 C] 考虑消失的那个点,只可能是三角形的外形和矩形的中心,暴力找出来然后判是否合法.[USACO Cow Neigh...
2015-11-23 02:24:00
246
转载 【SRM】649 t2
题意一个数列\(A\),数的范围均在\([0, 2^N-1]\)内,求一个\(B\),使得新生成的数列\(C\)中逆序对最多(\(C_i = A_i xor B\)),输出最多的逆序对。(\(|A|<=10^5\))分析这种题当然要逐位考虑..考虑到二进制和xor,我们需要想到trie...题解将数列插入到一棵trie,我们在每一个层记录一个信息,表示\(B\)在这一层取...
2015-11-22 18:53:00
154
转载 【SRM】518 Nim
题意\(K(1 \le K \le 10^9)\)堆石子,每堆石子个数不超过\(L(2 \le 50000)\),问Nim游戏中先手必败局面的数量,答案对\(10^9+7\)取模。分析容易得到\(f(i, k) = \sum_{j=0}^{n-1} f(i-1, j) f(i-1, k^j), f(1, i(2 \le i \le L))=1\),其中\(n=min(2^i, 2^...
2015-11-22 18:52:00
244
转载 弱省互测#2 t3
题意给出\(n\)个01字节和\(m\)个01字节,要求用后者去匹配前者,两个串能匹配当且仅当除了每个字节末位不同,其他位都要相同。问匹配后者至少有多少个末位不同。(\(1 \le m \le n \le 2.5 \times 10^5\))分析首先我们可以用kmp计算出能匹配的位置,然后单独考虑末位不同的情况。题解我们将末尾的位提取出来,则考虑\(n\)个\(01\)位和\(...
2015-11-22 18:50:00
151
转载 弱省互测#2 t2
题意给两个树,大小分别为n和m,现在两棵树各选一些点(包括1),使得这棵树以1号点为根同构(同构就是每个点的孩子数目相同),求最大的同构树。(n, m<=500)分析我们从两棵树中各取出一个点,考虑以这两个点为根能得到的最大同构数。题解容易得到:设\(d(i, j)\)表示第一棵树选\(i\)号点,第二棵树选\(j\)号点所能得到的最大同构数。那么\(d(i, j)\...
2015-11-22 18:48:00
184
转载 弱省互测#1 t3
题意给出一棵n个点的树,求包含1号点的第k小的连通块权值和。(\(n<=10^5\))分析k小一般考虑堆...题解堆中关键字为\(s(x)+min(a)\),其中\(s(x)\)表示\(x\)状态的权值和,\(min(a)\)表示\(x\)状态相邻的不在\(x\)里的的点的最小权值。每一次从堆中弹出最小的,然后用这个来拓展。可以证明,这样第\(k\)次弹出来的状态\(...
2015-11-22 18:46:00
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅