[置顶]
NOI Linux使用指南
摘要：
快捷键 Ctrl+Alt+T：打开终端 命令 ls：列出当前文件夹下所有文件 cd [文件夹名称]：进入某个文件夹 mkdir [文件夹名称]：新建文件夹 touch [文件名称]：新建文件 g++ x.cpp -o y [编译选项]：生成x.cpp的已编译文件y。编译选项（可叠加）： -O2：开启
【学习笔记】wqs二分
摘要：
其实写这个主要是想解释一下它的原理，教程、习题什么的网上都有，比如这个。 就拿这题来讲吧。 首先我们画出一个函数
AT_joi2013ho5 バブルソート (Bubble Sort) 题解
摘要：
注：本文章尚未完成，预计 2月25日 完成。 前置知识：线段树 洛谷 Atcoder 题意 有一个长为
DP题记录
摘要：
像我这种低批废物，不得不记录一些套路了。 寒假集训 dp 题记录。 P7962 [NOIP2021] 方差 首先观察性质，得到差分可以交换，并且最优情况下是单谷的。 剩下的就比较简单了。把式子化一下，拆成一个差，然后把后项设为状态最大化前项即可。 P8392 [BalticOI 2022] Upli
【学习笔记】计数
摘要：
前置知识：提高组组合数学内容。 容斥原理 大家都会。需要注意的是不要搞错 -1 的指数。 如果题目要求某几个条件的交，但是交不好算，并好算，就可以考虑容斥。反之亦然。 二项式反演 若
【学习笔记】DP套DP
摘要：
前置知识：dp 是啥你总得知道吧（） dp 套 dp，又叫 dp of dp，此类题目一般以一个 dp 问题为方案，求方案数。比如求最长上升子序列长度为
【学习笔记】函数复合：[PKUSC 2024] 排队
摘要：
函数复合是这样的一类问题： 有一个函数序列
[CCO2021] Through Another Maze Darkly 题解
摘要：
思路很牛，代码很难，故写题解记之。 前置知识：线段树。 洛谷题目链接：P7830 [CCO2021] Through Another Maze Darkly。 原题题面很简洁，故不赘述题意。 观察（70%） 读完题，这是什么东西。 我们直接去手玩样例，然后发现几个很有用的信息： 一个点被进入一次后，
NOIP2024 游记
摘要：
【学习笔记】字符串全家桶
摘要：
本文正在不定期更新。 期末考试前学了下这些东西，感觉很简单，不像某 mp。 然而期末 Day1 考完就忘了，所以还是写篇笔记吧。 前置知识：字典树、自动机。 AC自动机 先来看一下洛谷上的 AC 自动机模版题。 P5357 【模板】AC 自动机 给你一个文本串
【学习笔记】决策单调性：P3648 [APIO2014] 序列分割 题解
摘要：
题目链接：P3648 [APIO2014] 序列分割 （注：由于本题解的状态转移方程需要用到
