bzoj2819: Nim

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 500+累计阅读 512平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄12年

关注

原创最新推荐文章于 2026-07-07 17:33:51 发布 512 阅读 AI 写同款· GEO 优化 ›

linux下的extcon驱动小析量产的项目遇到一个问题，10%的充电线不充电。将这些不良的充电线接到另一个项目或者其他手机上，能正常充电。问题跟着线走，但客户纠结为什么其他手机能充。拿到问题的usb线后，通过dump_stack函数查看充电流程的堆栈，发现实现充电流程的检测方式不一样。一种是通过vbus来检测充电(这种比较容易理解)，另一种通过typec中断(typec线的cc脚会进行握手，标准协议)来检测充电器的插拔。由于typec线不良(内部的电阻阻值不对)，导致握手失败，进而不能除非typec中断，所以看... 阅读详情

题意：树上的NIM游戏，每次取出一条链，问先手是否有必胜策略。

思路：动态树or树链剖分维护链异或和，为0则没有，否则有。LCT死活就是TLE，代码就不贴了。

收录于

动态树

当前文章被收录于：

动态树

15 篇文章 0 人学习

订阅专栏查看详情

树链剖分

当前文章被收录于：

树链剖分

7 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

extcon驱动及其在USB驱动中的应用 🚀 优质资源分享 🚀 学习路线指引（点击解锁）知识定位人群定位 🧡 Python实战微信订餐小程序 🧡 进阶级本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。 💛Python量化交易实战💛 入门级手把手带你打造一个易扩展、更安全、效率更高的量化交易系统 extcon，是External Connector的简称，用于抽象外部连接器，比如说Audio Jack、USB MicroB/TypeC接口等。它的原型是Andro 阅读详情

相关推荐

手机充电和USB切换背后的“信号员”：手把手解析Linux extcon驱动在Android内核中的实战

本文深入解析了Linux extcon驱动在Android内核中的实战应用，详细介绍了其在手机充电和USB切换中的关键作用。通过硬件基础、驱动架构、DTS配置及中断处理流程的全面讲解，帮助开发者理解并调试extcon驱动，解决充电和USB识别中的常见问题。

weixin_30263073的博客 391

2021-12-27 使用devm_extcon_dev_register架构上报拔出插入事件，demo实例测试extcon，app通过广播接收这个消息

一、kernel 驱动代码，注册成功后会生成/sys/class/extcon/extcon-demo这个文件夹 1、dts和extcon文件的修改 diff --git a/arch/arm64/boot/dts/rockchip/rk3566-rk817-tablet.dts b/arch/arm64/boot/dts/rockchip/rk3566-rk817-tablet.dts index 483068a..4175b75 100755 --- a/arch/arm64/boot/d...

海月汐辰 3072

通过AndroirdAccessory实现两个手机的USB通讯Demo

通过AndroirdAccessory实现两个手机的USB通讯Demo。。

展锐USB 插拔更新充电状态分析

在charger-manager.c 中有注册usb 状态改变的通知，当我们插拔USB时会触发policy_usb_change_callback() 方法......在调查USB充电流程时，发现给FW层上报充电状态时，是通过这个回调方法通知FW充电状态发生了变化，然后SystemUI 的Status Bar可以及时更新充电图标。该文章将记录USB插拔后从GPIO中断到调用到power supply 下的流程

weixin_42265250的博客 1638

EV扩展控制寄存器

EXTCONA和EXTCONB是附加控制寄存器，使能和禁止附加／调整的功能。可以设置EXTCONx寄存器使事件管理器和240x的事件管理器兼容。两个控制寄存器的功能基本相同，只是分别控制事件管理器A和事件管理器B。图和表给出了EV扩展寄存器的功能定义。　　图 EV扩展控制寄存器　　表 EV扩展控制寄存器功能定义　　欢迎转载，信息来源维库电子市场网（www.dzsc.com）来源:ks99

【IIC通信】Chap.1（I2C）IIC通信原理、IIC读写时序详解

IIC通信以两根连线SDA、SCL实现了完善的全双工同步数据传送, 可以方便地构成多机系统和外围器件扩展系统。

Jie_MSD的博客 2万+

10.21 Bzoj 2819 Nim （树链剖分）

Bzoj 2819 Nim 题意：一棵大小为n(<=500000)的树，每个结点都有一个值，m次操作，1.询问u到v结点最短路上节点的异或值，如果不为0，输出Yes，否在输出No；2。更新某个节点的值解题思路：树上对于点的多次修改+链的多次询问 1.可以直接用树剖来处理，因为树剖就是处理链上问题 2.可以用dfs序，求树状数组(可是我不会dfs序…) AC代码： #include <bits/stdc++.h> #define endl '\n' #define IOS std::i

trouble_的博客 241

Cherry Studio部署MCP服务报错全记录：从零解决‘Connection closed‘问题

本文详细记录了在Cherry Studio中部署MCP服务时遇到‘Connection closed’报错的完整排查与解决过程。文章从环境依赖（UV、Bun）的安装验证、绝对路径配置、网络镜像源设置，到服务端手动调试与Cherry Studio配置检查，提供了一套系统性的解决方案，帮助开发者彻底解决此类连接问题。

g9h0i1的博客 761

【BZOJ2819】Nim 树状数组+LCA

【BZOJ2819】Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking用以下方式来找灵感：拿出很多石...

aodanchui1057的博客 117

Android 13 Settings蓝牙列表卡顿问题排查及优化过程

此时我们的卡顿优化基本完成了，我们应该要考虑内存是否会泄漏，如果大家不知道哪些需要回收可以用leakcanary和android profiler进行内存检测，看代码有没有内存泄漏。

龚礼鹏的博客 2546

Altium Designer（AD24/25）导入DXF或DWG结构文件的方法

DXF（Drawing Exchange Format）和DWG（Drawing）是两种常见的CAD（计算机辅助设计）文件格式，常用于结构和硬件之间的沟通。本文介绍Altium Designer（AD24/25）导入DXF或DWG结构文件的方法。

fydar的博客 1441

BZOJ: 2819 Nim

二次联通门 :BZOJ: 2819 Nim 头痛的要死，果然还是写这种无脑题比较好 /* BZOJ: 2819 Nim 链剖 + 线段树偷懒没写手工栈，特判了一下链的情况 */ #include <cstdio> #include <iostream> #include <cstdl...

weixin_30343157的博客 130

【Bug已解决】Auto mode cannot determine the safety of an action — Claude Code 自动模式安全判断失败解决方案

将已知安全的操作添加到白名单，分类器不再拦截这些操作。# 步骤 1：编辑 Claude Code 配置"Read","Write"EOF# 步骤 2：白名单中的操作将自动通过# 不在白名单中的操作仍需分类器判断# 步骤 3：重启 Claude Codeclaude方案适用场景推荐指数难度方案一：手动审批偶发回退，安全优先⭐⭐⭐⭐⭐低方案二：/compact 压缩上下文超限导致⭐⭐⭐⭐低方案三：拆分步骤复杂操作触发⭐⭐⭐⭐低方案四：跳过审批隔离环境，CI/CD。

博客 1万+

BZOJ2819: Nim

BZOJ2819: Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking用以下方式来找灵感：拿出很多石子，把它们...

weixin_30322405的博客 108

AMBA-CHI协议详解（十五）

Write transactions事务描述以及请求属性，cache line状态转换。

Crazzy_M的博客 649

基于Simulink进行微电网中DC-DC变换器的仿真建模

微电网：包括可再生能源发电设备、储能系统和负载，可以独立于大电网运行，也可以并网运行。重要性提高能源可靠性：通过本地化供电减少对外部电网的依赖。促进可再生能源利用：支持高效整合多种可再生能源。挑战多源管理：不同类型的能源产生方式各异，需设计灵活的电源管理系统。能量转换效率：需要高效的能量转换装置来确保能源的有效利用。首先明确要模拟的任务内容。设计一个能够在不同输入条件下为微电网提供稳定输出电压的DC-DC变换器。根据微电网的工作状态调整控制策略以维持最佳性能。

amy_mhd的博客 155

【BZOJ 2819】 Nim

树链剖分~

Regina8023 1279

【史上最全面esp32教程】oled显示篇

esp32-arduino Oled屏幕的使用

m0_62599305的博客 1万+

[DFS序+树状数组+nim游戏]BZOJ 2819 nim 题解

[DFS序+树状数组+nim游戏]BZOJ 2819 Nim 题解题目大意给出一棵带点权的树，多组询问树上一条链上的所有点的点权作为nim游戏的初始石子数，问是否存在必胜策略，带修改。 N,Q≤500000N,Q\le500000N,Q≤500000 解题分析如果看过我那篇上了两次又删了两次的2017暑假集训日记的话~~（虽然我觉得应该没人记得82695518）~~，应该知道我对于这道题的无...

Wflower的Blog //What are you waiting for? 404

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表，创建专业级图表以简化复杂的信息。

[BZOJ2819]Nim

Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking用以下方式来找灵感：拿出很多石子，把它们聚成一堆一堆的，对每一堆...

a5163273的博客 165

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

BZOJ 2819 Nim

题面 Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking用以下方式来找灵感：拿出很多石子，把它们聚成一堆一堆的，对...

dk810510的博客 164

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

【BZOJ】2819：Nim-树剖&线段树&手写栈

传送门：bzoj2819 题解题中的Nim游戏其实就是看选中的这几堆石头每堆石头数量的异或和是否为0。我们只需要维护每个点到根节点路径上的异或和就好了。每次询问只要把两个节点到根节点路径异或和异或起来（抵消了LCA-ROOT一段）再异或一下LCA就好了。对于修改，考虑只会影响到该节点为根的子树内的所有节点。直接dfs序建个线段树改一下。被题面坑了，写了一个手写栈。 ...

远行客 319

bzoj2819 Nim

http://www.elijahqi.win/archives/2970 Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vflea...

Elijahqi 187

上一篇： bzoj1180: [CROATIAN2009]OTOCI

下一篇： bzoj2243: [SDOI2011]染色

手机充电和USB切换背后的“信号员”：手把手解析Linux extcon驱动在Android内核中的实战

weixin_30263073的博客

05-13

391