Q779的博客

洛谷P4071 [SDOI2016]排列计数题解题目链接：P4071 [SDOI2016]排列计数题意：求有多少种 $1$ 到 $n$ 的排列 $a$，满足序列恰好有 $m$ 个位置 $i$，使得 $a_i = i$。答案对 $1

2022-10-09 OI

算法数学

洛谷P4860 Roy&October之取石子II 题解题目链接：P4860 Roy&October之取石子II 题意：游戏规则是这样的：共有 $n$ 个石子，两人每次都只能取$p^k$个（ $p$ 为质数，$k=0$

2022-10-09 OI

数学博弈论打表

洛谷P2114 [NOI2014] 起床困难综合症题解题目链接：P2114 [NOI2014] 起床困难综合症题意： cxy 的防御战线由 $n$ 扇防御门组成。每扇防御门包括一个运算 $\mathrm{op}$ 和一个参数 $t$，

2022-10-08 OI

算法

洛谷P1433 吃奶酪题解题目链接：P1433 吃奶酪题意：房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 $(0,0)$ 点处。输入格式：第一行有一个整数，表示奶酪的数量 $n$。第

2022-10-07 OI

算法数学 DP

模拟赛题讲解[22]来自 yukuai26 2022-10-07 noi.ac #2851 题目描述：小明有一个 $3\times n$ 的方格, 每一格可能是 o 或者 x 小明想要把所有 x 变成 o 他每次会选择一个至少满足以下条件

2022-10-07 OI

算法 DP

模拟赛题讲解[21]来自 yukuai26 2022-10-06 noi.ac #2849 题目描述：小明给你一个 $1\sim N$ 的排列，他想问你该排列有多少个长度为奇数的连续子序列的中位数是 $K$。中位数定义: 把所有元素从小

2022-10-07 OI

算法

洛谷P4018 Roy&October之取石子题解题目链接：P4018 Roy&October之取石子题意： Roy 和 October 两人在玩一个取石子的游戏。游戏规则是这样的：共有 $n$ 个石子，两人每次都

2022-10-06 OI

数学博弈论打表

洛谷P1895 数字序列题解题目链接：P1895 数字序列题意： $Q$ 组询问 $n$ 在下列的无穷数字序列的数码（显然是 $1 \sim 9$ ） 1121231234123451234561234567123456781234

2022-10-06 OI

算法打表

洛谷P1999 高维正方体题解题目链接：P1999 高维正方体题意： $0$ 维空间的元素是点，这个毋庸置疑。 $2$ 个 $0$ 维空间的元素可以围成一个 $1$ 维空间的元素，线段。 $4$ 个 $1$ 维空间的元素可以围成一个

2022-10-06 OI

算法数学 DP 生成函数

洛谷P7442 「EZEC-7」维护序列题解题目链接：P7442 「EZEC-7」维护序列题意：你需要维护一个序列。这个序列开始时有 $2^n$ 个数，下标从 $0$ 开始。第 $i$ 个数初始值为 $i$，需要支持以下三种操作：

2022-10-06 OI

算法打表

浅谈高斯消元模板题：P3389 【模板】高斯消元法本文采用高斯-约旦消元法（英语：Gauss-Jordan Elimination）。相较传统的高斯消元，它不需要回代的过程，所以比较方便。高斯消元通常用于求解 $n$ 元线性方程组的解

2022-10-05 OI

算法数学

LightOJ1341 Aladdin and the Flying Carpet 题解题目链接：Aladdin and the Flying Carpet 题意： $Q$ 组询问，每组询问给定 $n,m$ ，求有多少个无序对 $(a,b

2022-10-05 OI

算法数学