分类: 洛谷

NOIp 2016 Senior Solution

Day 1 玩具谜题 Solution 直接模拟即可 [crayon-633e03d9c5d024173618 […]...

后缀自动机初探

Re:陈立杰讲稿 P3804 【模板】后缀自动机 题目描述 给定一个只包含小写字母的字符串 S S , 请你求 […]...

AC自动机初探

初中白学了 例题0 P3375 【模板】KMP字符串匹配 题目描述 如题,给出两个字符串s1和s2,其中s2为 […]...

洛谷 P3812 【模板】线性基

  题目背景 这是一道模板题。 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得 […]...

NOIp 2017 Senior Solution

Day1 T1 小凯的疑惑 Description 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每 […]...

矩阵快速幂初探

Description 应用:对于某些递推式(如斐波那契数列),可通过构造矩阵加速递推(O(n)->O( […]...

Gauss高斯消元法(模板)

P3389 【模板】高斯消元法 Description 给定一个线性方程组,对其求解 Solution (打完 […]...