摘要：
洛谷 P3811 【模板】乘法逆元 "洛谷传送门" 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入格式 一行n,p 输出格式 n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入 1 复制 输出 1 复制 说明/提示 1 \leq n \leq 阅读全文
摘要：
浅谈欧拉定理 本篇随笔简单讲解一下信息学奥林匹克竞赛数论部分 欧拉定理 这一知识点。介绍的内容大致分为这么几个部分： “同余的基本概念、费马小定理、欧拉定理及其推论、乘法逆元” 。 同余的基本概念 同余的概念啊非常简单啦：如果两个整数$a,b$除以一个数$m$的余数相等的话，那么就叫做$a,b$在模 阅读全文
摘要：
洛谷 UVA10226 Hardwood Species "洛谷评测传送门" 题目描述 "PDF" 输入格式 输出格式 输入输出样例 输入 1 复制 输出 1 复制 题目翻译： 给定若干字符串，输出格式为：（按字典序）给出的字符串+这个字符串出现次数在给定字符串总数之中的占比。 注意：多组数据。 题 阅读全文
摘要：
POJ 2418 Hardwood Species "题目传送门" Description Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally 阅读全文
摘要：
浅谈C++ STL string容器 本篇随笔简单讲解一下$C++STL$中$string$容器的使用方法及技巧。 string容器的概念 其实$string$并不是$STL$的一种容器，但是由于它的使用方法等等和$STL$容器很像，所以就把它当作$STL$容器一样介绍。 其实$string$容器就 阅读全文
摘要：
详解字典树(Trie) 本篇随笔简单讲解一下信息学奥林匹克竞赛中的较为常用的数据结构——字典树。字典树也叫Trie树、前缀树。顾名思义，它是一种针对字符串进行维护的数据结构。并且，它的用途超级广泛。建议大家熟练掌握。 字典树的概念 字典树，顾名思义，是关于“字典”的一棵树。即：它是对于字典的一种存储 阅读全文
摘要：
洛谷 SP263 Period 题目描述 For each prefix of a given string S\ with N\ characters (each character has an ASCII code between 97 and 126, inclusive), we want 阅读全文
摘要：
洛谷 UVA1328 Period "洛谷传送门" 题目描述 "PDF" 输入格式 无 输出格式 无 题意翻译 题意描述 对于给定字符串S的每个 前缀 ，我们想知道它是否为周期串。也就还是说，它是否为某一字符串重复连接而成（必须至少重复2次）（即循环节）。 输入 多组数据。每组数据，第一行一个数字表 阅读全文
摘要：
POJ 1961 Period "POJ传送门" Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclu 阅读全文
摘要：
洛谷 P3375 【模板】KMP字符串匹配 "洛谷传送门" 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输 阅读全文
摘要：
详解KMP算法 KMP算法（也叫做KMP模式匹配算法、模式匹配算法），是一种常用的字符串基本算法。其 用途 是： 在线性时间内判断A串是否为B的子串，并求出A串在B串中各自出现的位置 。 暴力求解字符串匹配 在我们还不知道这个世界上有KMP这种东西的时候，我们需要考虑如何暴力匹配两个字符串的包含和被 阅读全文
摘要：
用过的壁纸 放在上面的话，有兴趣的读者可以拿走... 哈哈哈，其实是万一我还想换之前的壁纸，就可以到这里看一看有什么动心的... 嗯，上图 1、桃花怔然 https://s2.ax1x.com/2019/10/09/uI3jAO.jpg 2、钢琴乱谱（现用） https://s2.ax1x.com/ 阅读全文
摘要：
洛谷 P3805 【模板】manacher算法 "洛谷传送门" 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入格式 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式 一个整数表示答案 输入输出样例 输入 1 复制 阅读全文
摘要：
Manacher算法详解 版权声明：部分内容及图片参考自 "简书" 。 本篇随笔详解一下信息学奥林匹克竞赛中字符串问题的一种较为常用的算法——$Manacher$算法。也被戏称为“马拉车算法”。这种算法常被应用于求解 最长回文子串长度 的问题。对于字符串的基本处理及最长回文子串概念的相关知识，属于基 阅读全文
该文被密码保护。 阅读全文
摘要：
CSP S 2019 一些想说的话 （2019.11.16） 写在前面 15号基本没学啥，就写了一道拓扑排序的题。拍了拍板子，各种颓和不知干啥，晚上还去了一趟零基础机房，也不知道干啥，跟零基础同学一顿扯犊子，给他们讲for循环（哈哈哈），顺手推了一波我的博客（汗）。我已经好久没出现考前综合症了，我记 阅读全文
摘要：
洛谷 P3373 【模板】线段树 2 "洛谷传送门" 题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 x x 将某区间每一个数加上 x x 求出某区间每一个数的和 输入格式 第一行包含三个整数 n,m,p n , m , p ，分别表示该数列数字的个数、操作的总个数和模 阅读全文
摘要：
洛谷 P2023 [AHOI2009]维护序列 "洛谷传送门" 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中 阅读全文
摘要：
洛谷 P4017 最大食物链计数 "洛谷传送门" 题目背景 你知道食物链吗？Delia生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的 阅读全文
摘要：
洛谷 SP14932 LCA Lowest Common Ancestor "洛谷评测传送门" 题目描述 A tree is an undirected graph in which any two vertices are connected by exactly one simple path. 阅读全文