摘要： 杂题选刷 记录一下自己最近做的题吧 P6619 冰火战士 树状数组+二分/线段树 P6619 [省选联考 2020 A/B 卷] 冰火战士 $10pts$ 不离散化，直接暴力 $20pts$ 最优解一定在某个战士的温度值取到。 这就是考场上导致我没有想出$60pts$的原因（第二个就是没注意到2操作 阅读全文

摘要： 树状数组是一类存储后缀和，更新后缀和，通过lowbit来限定后缀和的长度，利用二进制使得查询、更新的时间复杂度都在$O(logn)$的数据结构，码量十分小，常数优秀 注意：以下下代码部分未经过压力测试，不保证完全正确 一维树状数组 单点修改+区间查询 树状数组 1 #include<bits/std 阅读全文

摘要： \(\large \text{高一选手摸鱼记}\) day 0 下午快$5$点了才到的酒店，国际学术交流中心，名字好$nb$啊 略微休息了一下就去吃饭了，惊奇地发现有小吃街 晚上就是学习颓废 想看手机的时候突然发现手机没了，草 然后想起来当时来的时候有点晕车，然后放到车座后面了，忘记拿了 $10:0 阅读全文

摘要： Git和GitHub详解 （一）Git基础 Git 下载和安装 下载地址： https://git-scm.com/downloads 使用默认值安装 资源管理器内单击鼠标右键选择 Git Bash Here 输入git --version 检查是否安装成功 Git 基本工作流程 主要涉及到四个关键 阅读全文

摘要： 早有打算做点$dp$题，今天恰好看到gyh写了一个DP从入土到入门，那就硬抄呗（狗头 线性DP 顾名思义，就是在线性状态上进行递推 常见在序列上对区间操作的问题，如区间合并 P4910 帕秋莉的手环 P4910 帕秋莉的手环 给定一个有$n$个位置的环，每个位置可以填入$1/0$，要求不能有相邻的$ 阅读全文