Q779的博客

模拟赛题讲解[11]来自 xpp 2022-08-04 noi.ac #2731 题目描述： xpp在玩祖玛游戏，他心血来潮想根据祖玛游戏出一个题。给一个序列 $a_1,a_2,\dots,a_n$ ，你每次可以选择相同且相邻的三个数删除

2022-08-04 OI

模拟赛题讲解[10]来自 xpp 2022-08-03 noi.ac #2723 题目描述 lzr给了xpp一个字符串 $s$ 和一个字符串 $t$ ，xpp想通过 $s$ 构造出 $t$ ，构造方式为xpp每次选择 $s$ 的一个子序列，

2022-08-03 OI

算法字符串

CF553A Kyoya and Colored Balls 题解题目链接：CF553A Kyoya and Colored Balls 题意：一个袋子中有 $n$ 个彩球，他们用 $k$ 种不同的颜色染色。颜色被从 $1$ 到 $k$

2022-08-02 OI

算法数学

初赛复习较为笼统而简洁的概括。考试只要细心，不会的猜，就能过线。 IT发展历史第一台计算机：ENIAC，1946年应用：计算，数据储存处理，通信，辅助工作等第一个程序员：Ada（女），有为此命名的程序语言图灵奖（计算机），菲尔兹奖（

2022-08-02 OI

总结

CF852B Neural Network country 题解题目链接：CF852B Neural Network country 题意：给定一个包含一个出发点 $s$ ，终止点 $t$ 以及 $L$ 层 $V_1,V_2,\dots

2022-07-31 OI

算法数学

CF691E Xor-sequences 题解题目链接：CF691E Xor-sequences 题意：给定大小为 $n$ 的集合 $\{a_1,\dots,a_n\}$，从集合中选择 $k$ 个数组成一个序列 $x_1 , \dots

2022-07-31 OI

算法数学 DP

Atcoder Educational DP Contest R Walk 题解题目链接：Atcoder Educational DP Contest R Walk 题意：给一张 $N$ 个结点的有向简单图，给出邻接矩阵 $A$ ，求长

2022-07-30 OI

算法数学 DP

OI数学总结-基础公式&结论施工中，咕咕咕… $A(n) = 1 + \dfrac{1}{\sqrt{2}}+\dfrac{1}{\sqrt{3}}+\dots+\dfrac{1}{\sqrt{n}}$ ，积分逼近有 $A(n)

2022-07-30 OI

总结

线性代数-矩阵施工中，咕咕咕…. 矩阵乘法1. 矩阵乘法的定义矩阵乘法的定义 (AB)_{i,j}=\sum_{k=1}^{m}A_{i,k}B_{k,j}\quad i\in[1,n],j\in[1,p]一个 $n \times m$

2022-07-30 笔记

数学咕咕

ABC156E Roaming 题解题目链接：ABC156E Roaming 题意：翻译来自我们模拟赛，可能和原题有区别输入两个数字 $n,k$ ，初始时有 $n$ 个盒子，每个盒子中都装着一个小球，$n$ 个小球之间不可区分。现在你

2022-07-30 OI

算法数学

ABC167E Colorful Blocks 题解题目链接：ABC167E Colorful Blocks 题意：翻译从我们模拟赛搬过来的，稍微有些不一样。有 $n$ 个小球按照编号为 $1−n$ 从左至右放成一排，你现在要给每个小

2022-07-29 OI

算法数学

模拟赛题讲解[9]来自 Roundgod 2022-07-29 noi.ac #2693 原题来自 ABC172E NEQ 问题描述：给定 $n,m$，你需要计算满足以下条件的数组对 $A=[a_1,a_2,\dots,a_n]$ 和 $

2022-07-29 OI

算法数学