摘要：
JDOJ 2895: 螺旋矩阵 JDOJ传送门 Description 一个 n行 n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1行第 1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1, 2, 阅读全文
摘要：
NOIP 2014 螺旋矩阵 洛谷传送门 JDOJ传送门 Description 一个 n行 n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1行第 1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 阅读全文
摘要：
如何看待神·QYB因不满最快时间复杂度为O(1)而自创O(1/n)算法 请在评论区畅所欲言！ 阅读全文
摘要：
NOIP 2018 龙虎斗 洛谷传送门 JDOJ传送门 Description 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 n 个兵营（自左至右编号 1 ~ n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 n-1 厘米的线段。i 号兵营里有 ci 位工兵。 下面图 阅读全文
摘要：
NOIP 2013 表达式求值 洛谷传送门 JDOJ传送门 Description 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 Input 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31- 阅读全文
摘要：
浅谈树上倍增 本篇随笔浅谈一下树上倍增。 一、倍增的概念 关于倍增的概念，蒟蒻有专门的博客讲解： 浅谈倍增 二、树上倍增的概念 有人会说，树上倍增也没有递推啊，啥叫树上倍增啊。 树上倍增一般是优化枚举位置。 比如对于一棵树的链上统计操作。对于任意两点间的链路径，暴力统计的话会一个点一个点地遍历，但是 阅读全文
摘要：
浅谈倍增 本篇随笔浅谈一下倍增。 一、倍增法的概念 倍增法是一种优化递推枚举的方法。 有的时候递推的状态空间很大。 倍增采取的策略就是，在递推的时候只维护$2^k,k\in Z$的状态。对于其他状态，由于一个数可以被二进制分解成若干个二的整数次幂的和的形式，所以其他的状态就也可以使用已经维护出来的状 阅读全文
摘要：
CF587C Duff in the Army 洛谷传送门 题目描述 Recently Duff has been a soldier in the army. Malek is her commander. Their country, Andarz Gu has nn cities (numbe 阅读全文