摘要：
#一些简单的概念 ####连通分量：无向图G的极大连通子图称为G的连通分量 说人话：把无向图G分成几块，满足每一块内都是连通的，且几个块之间不连通，这些块就是G的连通分量 ####割点：无向连通图中，去掉一个顶点及和它相邻的所有边，图中的连通分量数增加，则该顶点称为割点。 说人话：如果去掉这个点，原 阅读全文
摘要：
首先定义数组
摘要：
#介绍 先上一道模板题：P3375 【模板】KMP字符串匹配 ~~（难以想象这只是一道黄题）~~ ~~（而manacher竟然是蓝题）~~ 大意就是给你两个字符串，问其中一个在另一个里面出现过几次。至于border什么的，当你写出KMP时，你也就算出来了 为方便理解，提前定义一下：模式串表示被拿去匹 阅读全文
摘要：
#manacher 求最长回文子串的算法（顺便还能求出来以每个点为中心的最长回文子串） ##介绍 先来一道模板题：P3805 【模板】manacher 算法 先考虑一下小学二年级都会的纯暴力解法：以每个字符为中心，向左右扩展直到左右端点不相等为止，这时遍历出来的字符串长度记为这个点的答案，最后结果即 阅读全文
摘要：
2022.10.18 update:修改了题面错误，并增加了代码 本文主要参考oi-wiki 斜率优化 #引入 有
摘要：
过不去那道题？ 事实：它数据范围很大 而且每一次询问都得O(n)暴力 出题人最坏了！ 介绍……虚树！ #介绍 先看这么一道题 P2495 [SDOI2011] 消耗战 题目大意：每一次给k个特殊点，每次可以删除多条边，代价为边权和。求让这些特殊点与根节点不联通的最小代价 这道题的暴力dp非常好想：令 阅读全文
摘要：
#简介 总之就是一个很神奇的数列：1,1,2,5,14,42,132…… 可以由多种递推式、通项公式得出 运用相关思想，能够解决很多奇奇怪怪的计数问题 #经典应用 ###长度为2n的括号序列个数 就类似()()()这种序列，每一个前括号，在它后面都有唯一一个后括号都能对应 考虑第一个左括号与第
摘要：
#介绍 在做题的时候，经常会遇见让我们将答案取模的情况。如果计算过程只涉及加减乘还好说，边算边取模即可。但是计算时经常不可避免的会出现除法，而
摘要：
2022.9.5 建个博客试试？ 2022.9.6 第一次做期望概率计算题目，被爆杀了 同学疯狂切题，我题解都看不懂的那种 他们初中时都学了些什么啊 不对 这好像是noip的相关训练啊，这怎么跟省选难度似的 寄 2022.9.7 数据结构专题 上课如同听天书 不过除了一个省队的巨佬，其他同学也没一题 阅读全文
摘要：
###一些闲扯 上次学扩展欧几里得是两年前，结果中考复习期间不动电脑，直接忘得一干二净 然后两个月前又看了一遍，今天要用的时候发现还是不熟练（看了个寂寞属于是） 别人化身狂暴切题组长的时候我在复习 而且网上的一大堆博客看得我晕晕乎乎费老大劲才彻底搞明白，这时其他人已经a了三四道了orz 于是下定决心 阅读全文
