zjhsfg

摘要： P5569 [SDOI2008] 石子合并 解题报告 在刷sdoi2008的时候偶然看见的，第一眼似曾相识，第二眼这不石子合并（弱化版）吗？又不小心一眼看到数据范围，这不对吧，然后就放弃了点开了题解，恍然大悟，其实根本没悟，知道了 Garsia–Wachs 算法 这么个算法 1. 原题 P5569 阅读全文

摘要： P2613 【模板】有理数取余 解题报告 模版题 1. 原题 P2613 【模板】有理数取余 2. 概述题意 \(\quad\)给定一个有理数（以分数形式给出），给定a，b（a为分子，b为分母），求出这个有理数 \(\frac{a}{b}\ mod\ 19260817\)后的值 也就是求解 \(x 阅读全文

摘要： P1516 青蛙的约会 题解 \(\quad\)真是一道酣畅淋漓的数论题呐 1. 原题 P1516 青蛙的约会 2. 简化题意 \(\quad\)在一个长度为 \(l\) 圆环上，青蛙A在 \(x\) 点，青蛙B在 \(y\) 点，青蛙A一步能走 \(m\) 米，青蛙B一步能走 \(n\) 米，问： 阅读全文

摘要： 倍增与LCA 学习笔记 前言 \(\quad\)首先回忆一下二分答案是什么，二分答案是每一次取中间值，判断合法，只适用于具有单调性的序列，那么什么是倍增呢？顾名思义，成倍增长呗，如果直接对数组进行递推无法满足时间复杂度的话，就要用到倍增，具体是啥呢，举个栗子，看一下以下这个序列： \(\overbr 阅读全文

摘要： 二分图学习笔记 前言 注：经过ai修改版 什么是二分图？二分图，又称二部图，是一类结构特殊的图。它的顶点集可以划分为两个互不相交的子集（记为U和V），使得图中的每条边都连接这两个集合之间的一对点，而不会连接同一集合内部的点。简单讲就是一个图的节点被分为两个集合，每个集合内的节点之间没有边，仅不同集合 阅读全文

摘要： 分块与莫队算法学习笔记 前言 注：本文章经过ai修改 分块和莫队都属于“优雅的暴力”算法，与DFS、BFS这类遍历算法的核心区别的是：分块和莫队通过合理划分区间、优化遍历顺序，让暴力操作的复杂度大幅降低，甚至在部分场景下，复杂度优于线段树、树状数组等数据结构。 两者的核心优势的是通用性强、写法灵活， 阅读全文

摘要： 前言 3.13 这2-SAT是训练最后一天学的，补笔记补的有点晚了，（训练完后天就开学了鸽了10天） 举个例子 分配组长 \(\quad\)现在，我们班的小组要选组长（组长可以不止一个，学习组长，体育组长，奥赛组长...）了 假如现在我们组有5个人，有的人选择了弃票所以只有三个人选择了投票，投票规则 阅读全文

摘要： 前言 什么是二分图？二分图，又称二部图，如下图，是一类结构特殊的图。它的顶点集可以划分为两个互不相交的子集，使得图中的每条边都连接这两个集合之间的一对点，而不会连接同一集合内部的点，简单讲就是一个图的节点被分为两个集合，每个集合只向另一个集合建边的图，这样的图有很多性质，本篇着重讲述二分图染色法判断 阅读全文

摘要： Tarjan算法学习笔记 前言 注：本笔记经过ai修改 先膜拜tarjan爷爷 orz Tarjan算法是图论中的经典算法，由Robert Tarjan提出，具有多种核心应用，主要包括：求强连通分量（SCC）、缩点操作、求割点、求割边（桥）、求边双连通分量、求点双连通分量，核心思想基于深度优先搜索（ 阅读全文

摘要： 对拍：对拍是一种代码调试方法，如果你有一份暴力和一份不知道是否正确的代码可以选择对拍，用暴力和对应代码进行对拍，利用随机数据进行测试 只需修改部分位置即可 test修改为需要对拍的代码， test1修改为标程，shuju改为造数据代码的名称， sss1, sss2修改为输出.txt文件 #inclu 阅读全文