Thin-time

摘要： 下面我来一步步拆解那段随机数生成的模板，让你彻底搞清每一行在干什么，以及它们背后的原理和用途。 1. <chrono>：时间库 #include <chrono> C++11 引入的时间处理头文件，提供各种时钟和时间点、时长的类型。 这里我们用到了 std::chrono::steady_clock 阅读全文

摘要： 下面我来逐个解释那几条 “位运算” 宏（和内置函数）在比赛中常见的用途与含义。 1. lowbit(x) #define lowbit(x) ((x) & -(x)) 含义：取出整数 x 二进制表示中最低位的那一位所对应的值。 举例： x = 12 （二进制 1100），lowbit(12) = 1 阅读全文

摘要： 下面我将从安装与配置、核心命令分类、示例演示以及进阶用法四个方面，系统地介绍 GitHub 官方命令行工具 gh 的使用方法。 一、安装与初始化 安装方式 macOS（Homebrew）： brew install gh Windows（scoop 或 Chocolatey）： scoop inst 阅读全文

摘要： 本篇提供 LCA 算法的介绍、倍增（二分提升）实现流程，以及个人的类模板。 什么是 LCA？ 定义：在一棵以某个节点（通常是 1）为根的树中，给定两个节点 u, v，它们的 最近公共祖先（Lowest Common Ancestor, LCA） 是同时是 u 和 v 的祖先中，距离它们最近的那个节点 阅读全文

摘要： “Lowbit”在程序设计里是一个很常用的位运算概念，尤其在二叉索引树（Fenwick Tree）等数据结构中非常重要。下面我会从基础原理、计算方法、常见应用三个方面，用通俗易懂的方式给你详细讲解。 一、Lowbit 的含义与原理 概念定义 对任意一个正整数 x，我们称它的 lowbit（也叫“最低 阅读全文

摘要： 下面给出两种极端场景下的操作，一种是「让远程分支的内容完全覆盖本地」，另一种是「拉取远程但让本地内容不被覆盖（始终保留本地）」，并说明它们的区别。 一、让远程分支完全覆盖本地 场景：本地改动都可以丢弃，你只想把远程仓库的状态“生硬”地拉下来。 强制同步 git fetch origin git re 阅读全文

摘要： 题目链接 A. False Alarm 题意 需要通过 \(n\) 扇门，给出一定数量已经开的门（一定存在没开的门），有一次机会使得所有门都开通 \(x\) 分钟，问能否通过所有门。 思路 求出第一扇和最后一扇关着的门的间距与 \(x\) 相比即可。 示例代码 void solve() { int 阅读全文

摘要： 题目链接 A. Gellyfish and Tricolor Pansy 题意 两个人有各自的生命值和武器（也有生命值），两个人都以最优的方案攻击对方或者对方的武器，轮流攻击，问最后的赢家是谁。 思路 贪心，每个人都优先攻击对方与对方武器生命值较小的，这样的话要么对方直接死亡，要么对方没有武器攻击己 阅读全文

摘要： 什么是git？ git就是分布式版本控制系统，一种用来协助开发的工具。 git有许多功能： 版本回退； 推送到远程仓库（如github)； 拉取远程仓库的内容； ... 安装git 点击官网下载链接 选一个你喜欢的安装位置 把这个勾上，将git添加到终端 其余的选择默认即可 这样就下载完成了，右击桌 阅读全文

摘要： 前缀数组和后缀数组是算法竞赛中非常实用的技巧，能够有效地优化许多问题的解法。下面我将详细讲解这两种技术，并结合5个例题进行分析。 一、前缀数组（Prefix Sum Array） 基本概念 前缀数组是一种预处理技术，通过预先计算并存储数组前i个元素的和（或其他累积操作结果），可以在O(1)时间内查询 阅读全文