12 2019 档案
摘要：年终感言 傅思维 一时间不知从哪里写起，我只希望2019年快点走，立刻、马上，越快越好。 我跟2019年的关系挺不好的，至少我是这么认为。它可以算得上是我这些年中过的最不顺的一年：除了失败就是失败，除了挫折还是挫折，除了拼命还是拼命——要知道，我可是最喜欢成功、顺利和闲着的。 从头说起吧
阅读全文
摘要：详解矩阵乘法 本篇随笔详细讲解一下信息学奥林匹克竞赛中 矩阵乘法 的相关内容。矩阵和矩阵乘法的相关内容是数学中线性代数部分的内容，欢迎有兴趣的读者再自行涉猎一些纯粹的数学上的知识。本篇随笔只针对矩阵乘法在信息学和算法竞赛中的应用进行讲解。 矩阵加减法的概念 所谓矩阵其实就是一个数阵，我们可以把它看作
阅读全文
摘要：计数类问题中的取模运算总结 本篇随笔简单讲解一下信息学奥林匹克竞赛中 计数类问题中的取模运算 相关知识。算是一篇总结性质的博客，将会简单介绍在计数类问题进行答案统计的时候如何对算式进行合法的取模。 加法运算 如果是形如的式子，可以变成：$a\,\,mod\,\,
阅读全文
摘要：浅谈同余方程的求解与中国剩余定理 本篇随笔简单讲解一下信息学奥林匹克竞赛中数论部分的内容——同余方程的求解。顺便讲一下中国剩余定理。 同余方程的概念 关于同余和同余式的基本概念，如果还是了解的不清楚的话，请翻看本蒟蒻的这篇博客，讲解的非常详细： "浅谈欧拉定理和乘法逆元" 那么，同余方程就是同余式里
阅读全文
摘要：模板测试题 $NOTE:This\,\,examination\,\,is\,\,uesd\,\,to\,\,check\,\,whether\,\,the\,\,player's\,\,basic\,\,skill
阅读全文
摘要：洛谷 P3811 【模板】乘法逆元 "洛谷传送门" 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入格式 一行n,p 输出格式 n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入 1 复制 输出 1 复制 说明/提示 1 \leq n \leq
阅读全文
摘要：浅谈欧拉定理 本篇随笔简单讲解一下信息学奥林匹克竞赛数论部分 欧拉定理 这一知识点。介绍的内容大致分为这么几个部分： “同余的基本概念、费马小定理、欧拉定理及其推论、乘法逆元” 。 同余的基本概念 同余的概念啊非常简单啦：如果两个整数除以一个数的余数相等的话，那么就叫做在模
阅读全文
摘要：洛谷 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容器 本篇随笔简单讲解一下中容器的使用方法及技巧。 string容器的概念 其实并不是的一种容器，但是由于它的使用方法等等和容器很像，所以就把它当作容器一样介绍。 其实容器就
阅读全文
摘要：详解字典树(Trie) 本篇随笔简单讲解一下信息学奥林匹克竞赛中的较为常用的数据结构——字典树。字典树也叫Trie树、前缀树。顾名思义，它是一种针对字符串进行维护的数据结构。并且，它的用途超级广泛。建议大家熟练掌握。 字典树的概念 字典树，顾名思义，是关于“字典”的一棵树。即：它是对于字典的一种存储
阅读全文
