Q779的博客

洛谷P1809 过河问题题解题目链接：P1809 过河问题题意：有一个大晴天，cxy 与同学们一共 \(n\) 人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。船太小了，一次只能乘坐两人。每个人都有一个渡河时

2022-10-09 OI

算法 DP

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

2022-10-09 OI

算法数学

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

2022-10-09 OI

数学博弈论打表

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

2022-10-08 OI

算法

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

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\) ） 112123123412345123456123456712345

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

算法数学