Locked_Fog

摘要： 2022暑假集训总结 收获 ~~做了██道题~~ 跟着多校联训学的时候，主要收获是学会了一些基本的暴力算法和一些以前不知道的算法概念 后来高烧休息了几天 回来以后主要的收获是考试时的状态和心态有得到一定的训练 总结 代码能力有所提高 知识面有所扩展 做题手感有所增强（主观上） 反思 ~~还是习惯性摸 阅读全文

摘要： 题解 P1504 积木城堡 题面 题目描述 XC 的儿子小 XC 最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。 小 XC 是一个比他爸爸 XC 还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵 阅读全文

摘要： 背包DP 0x00 0/1背包与DP的基本思路 1、定义状态 「状态」是我们在动态规划过程中数组所储存的值。一个正确的「状态」应该满足以下的要求： 「状态」是一个数组 可以通过「状态」，在完成DP后计算出答案 可以通过少量的公式/方程，完成不同「状态」的转移 举个例子 最基础的动态规划问题当属 0/ 阅读全文

摘要： Luogu P4588 [TJOI2018] 数字计算 题解 题目描述 小豆现在有一个数 $x$，初始值为 $1$。小豆有 $Q$ 次操作，操作有两种类型： 1 m：将 $x$ 变为 $x \times m$，并输出 $x \bmod M$ 2 pos：将 $x$ 变为 $x$ 除以第 $pos$ 阅读全文

摘要： Luogu P8255 数学游戏 题解 题目大意 现有若干正整数 $x,y,z$ 满足 $z=x\times y\times\gcd(x,y)$ ，给定 $z,x$ ，求 $y$ 。无解输出 $-1$ I/O Input 第一行一个整数，表示有 $t$ 对正整数 $x,y$ 接下来 $t$ 行，每行 阅读全文

摘要： 终于A了 再也不乱开数组大小了 阅读全文

摘要： June/21st/22 校内考试T2 杨辉三角 题解 题目 描述 求杨辉三角前 $n$ 排的偶数的数量 I/O Input 一行一个整数 $n$ Output 一行一个整数，表示杨辉三角前 $n$ 排中偶数的数量$\pmod {(1e6+3)}$ I/O Example Input 6 Outpu 阅读全文

摘要： Luogu P4035 球形空间产生器 题解 题目传送门：P4035 （省选/NOI-） 思路 这道题的难点在于如何将这个连等式转化为方程 我们假设球心的坐标为 $(x_1,x_2,\dots,x_n)$ ，给出的点的坐标依次为 $(a_1,a_2,\dots,a_n),(b_1,b_2,\dots 阅读全文

摘要： 矩阵 定义 由 $m\times n$ 个数 $a_{ij}$ 排成的 $m$ 行 $n$ 列的数表称为 $m$ 行 $n$ 列的矩阵，简称 $m\times n$ 矩阵。记作： $$ A=\left[\begin{matrix} a_{11}&a_{12}&\dots&a_{1n}\ a_{21} 阅读全文

摘要： Luogu P5550 Chino的数列 题解 ~~这Chino不会是那个チノ吧？~~ 基本思路 找规律（ 事实上，我们来手动模拟一下这道题，我们会发现一些有趣的事实 假设 a[i] 为题目给出的数列，$s=3,m=5$ | k | a[1] | a[2] | a[3] | a[4] | a[5] 阅读全文