#栤

摘要： 前言 先看一道题目：题面 这是一道十分典型的 AC自动机 的题目，需要运用 AC自动机 和 矩阵乘法 解决 part 1 什么叫 AC自动机 AC 自动机，顾名思义，就是 帮助我们自动 AC 的机器 一个高效地解决字符串匹配问题的算法，全称是 Aho-Corasick Automaton。 引入 当 阅读全文

摘要： 题外话 也是在浏览题目，寻找能写的题解的时候看到了这道上古老题，但是呢，这道题目的题解好像已经没有了，所以我也是来博客园上来发一篇随笔，一边供各位神犇们阅读，并寻找问题 虽然我对我的题解水平十分的（mei）有信心！！ 以下题解！！ part 1 题面 biu~ 任意一个正整数都可以拆成若干 2 的幂 阅读全文

摘要： A - 圆的面积 题意：给你个直径 D，让你算圆的面积。简单来说就是：给我一个直径，我能算出你家披萨有多大！ 思路： 圆的面积公式是 S=πr2，半径 r=2D​。 代入得： S=π×(2D​)2=4πD2​ 翻译成人话：直径平方，乘以 π，除以 4，搞定！ 时间复杂度：O(1) — 快到连CPU都 阅读全文

摘要： 高斯消元法：一堂充满"火药味"的数学大战 第一章：序幕——咱们的敌人 想象一下，你面前摆着一堆方程，它们嚣张地说： text 2x + 3y + z = 7 (方程A) 4x - y + 2z = 9 (方程B) x + y + 3z = 10 (方程C) 你只是个普通的数学家，但今天，你要让它们乖 阅读全文

摘要： 进入AtCoder的官网 第一次进入之后是这样子的： 全是日文 我们要点击右上角的JP/EN，切换成英文模式 如下： 上面的Upcoming Contests是以后要进行的比赛 下面的Recent Contests是已经经行过的比赛 我们随便点击一个还没有进行过的比赛（Upcoming Contes 阅读全文

摘要： 第一部分：AtCoder 平台概述 1.1 AtCoder 的历史与发展 AtCoder 是由日本程序员高橋直大（chokudai）于2012年创建的在线编程竞赛平台。平台最初主要面向日本国内的编程竞赛爱好者，随着时间推移逐渐发展成为一个国际化的竞技平台。AtCoder 的成长轨迹反映了日本乃至全球 阅读全文

摘要： 第一步 注册： 注册没什么好说的了，点击注册，按要求注册，实在不行看这个220.博客园申请教程及基本操作 - Zander_Zhao - 博客园 第二步 进入博客园 点击右上角的账号设置 点击博客设置 进入之后是这样的： 设置 博客侧边栏公告加入看娘版： <!-- live2D --> <scrip 阅读全文