摘要：
前言 本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。 带 ！号的题是基础例题，带 * 号的是推荐首先完成的题（有一定启发性的）。 算法思维题单 下面的题目都是码量较小，不是很好想的题。 P2804 神秘数字 先看数据范围： \(n^{2}\) 很好做 阅读全文
摘要：
前言 本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。 带 ！号的题是基础例题，带 * 号的是推荐首先完成的题（有一定启发性的）。 组合数 P6620 [省选联考 2020 A 卷] 组合数问题 运用斯特林数好的例题，普通幂转下降幂。用到第二类斯特林数 阅读全文
摘要：
一些好的博客/技巧 学习博客 1.斜率优化 包含斜率优化的两种做法，一些例题。 2.static关键字用法详解 3.FFT 4.kmp 技巧 1.对于大量字符串输入的办法：stringstream 讲解 2.当一道题的数量超过 __int128 ，又不想写高精时，就可以用到 long double， 阅读全文
摘要：
前言 本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。 带 ！号的题是基础例题，带 * 号的是推荐首先完成的题（有一定启发性的）。 图论 最短路 P1119 灾后重建 此题看到以后以为是很简单的最短路问题（实际也不难），就写了 dijkstra ，然后 阅读全文
摘要：
前言 本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。 带 ！号的题是基础例题，带 * 号的是推荐首先完成的题（有一定启发性的）。 动态规划 线性动态规划 ! Jury Compromise(蓝书例题) 看到题目比较容易的想到： 定义：f[i][j][ 阅读全文
摘要：
前置 模运算 定义： \(a \% b (a\mod b)\) ，表示 \(a\) 除以 \(b\) 的余数。 加法： \((a+b) \% p\) 。 减法： \((a-b+p) \% p\) 。加 \(p\) 是为了防止负数。 乘法： \((a \times b) \% p\) 。 除法无法直接 阅读全文
摘要：
前置 整除定义： 如果 \(\frac{a}{b}∈Z\) , 称 \(b\) 整除 \(a\) 或 \(a\) 被 \(b\) 整除, 记为 \(b∣a\) 。 性质 1： \(n\) 的约数有 \(1\) ,\(n\) 第二大的约数最多有 \(n\) 的一半。 性质 2： \(a \mid b\ 阅读全文