Locked_Fog

2022年8月19日

2022暑假集训总结

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

posted @ 2022-08-19 19:33 Locked_Fog 阅读(36) 评论(1) 推荐(0) 编辑

Luogu P1504 积木城堡题解

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

posted @ 2022-08-19 10:25 Locked_Fog 阅读(188) 评论(0) 推荐(0) 编辑

2022年8月18日

背包DP

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

posted @ 2022-08-18 21:11 Locked_Fog 阅读(57) 评论(0) 推荐(0) 编辑

2022年7月5日

Luogu P4588 数字计算题解

摘要： Luogu P4588 [TJOI2018] 数字计算题解题目描述小豆现在有一个数

x

$x$ ，初始值为

1

$1$ 。小豆有

Q

$Q$ 次操作，操作有两种类型： 1 m：将

x

$x$ 变为

x \times m

$x \times m$ ，并输出

x mod M

$x \bmod M$ 2 pos：将

x

$x$ 变为

x

$x$ 除以第

p o s

$pos$ 阅读全文

posted @ 2022-07-05 20:57 Locked_Fog 阅读(45) 评论(0) 推荐(0) 编辑

2022年6月26日

Luogu P8255 数学游戏题解

摘要： Luogu P8255 数学游戏题解题目大意现有若干正整数

x, y, z

$x,y,z$ 满足

z = x \times y \times gcd (x, y)

$z=x\times y\times\gcd(x,y)$ ，给定

z, x

$z,x$ ，求

y

$y$ 。无解输出

- 1

$-1$ I/O Input 第一行一个整数，表示有

t

$t$ 对正整数

x, y

$x,y$ 接下来

t

$t$ 行，每行阅读全文

posted @ 2022-06-26 09:54 Locked_Fog 阅读(40) 评论(0) 推荐(0) 编辑

2022年6月23日

穿越 AC纪念

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

posted @ 2022-06-23 20:50 Locked_Fog 阅读(12) 评论(0) 推荐(0) 编辑

2022年6月21日

June/21st/22 校内考试T2 杨辉三角题解

摘要： June/21st/22 校内考试T2 杨辉三角题解题目描述求杨辉三角前

n

$n$ 排的偶数的数量 I/O Input 一行一个整数

n

$n$ Output 一行一个整数，表示杨辉三角前

n

$n$ 排中偶数的数量

(\mod (1 e 6 + 3))

$\pmod {(1e6+3)}$ I/O Example Input 6 Outpu 阅读全文

posted @ 2022-06-21 20:28 Locked_Fog 阅读(129) 评论(2) 推荐(0) 编辑

2022年6月17日

Luogu P4035 球形空间产生器题解

摘要： Luogu P4035 球形空间产生器题解题目传送门：P4035 （省选/NOI-）思路这道题的难点在于如何将这个连等式转化为方程我们假设球心的坐标为

(x_{1}, x_{2}, \dots, x_{n})

$(x_1,x_2,\dots,x_n)$ ，给出的点的坐标依次为 $(a_1,a_2,\dots,a_n),(b_1,b_2,\dots 阅读全文

posted @ 2022-06-17 21:34 Locked_Fog 阅读(43) 评论(0) 推荐(0) 编辑

2022年6月14日

数论矩阵

摘要：矩阵定义由

m \times n

$m\times n$ 个数

a_{i j}

$a_{ij}$ 排成的

m

$m$ 行

n

$n$ 列的数表称为

m

$m$ 行

n

$n$ 列的矩阵，简称

m \times n

$m\times n$ 矩阵。记作： $$ A=\left[\begin{matrix} a_{11}&a_{12}&\dots&a_{1n}\ a_{21} 阅读全文

posted @ 2022-06-14 21:54 Locked_Fog 阅读(473) 评论(0) 推荐(1) 编辑

2022年6月12日

Luogu P5550 Chino的数列题解

摘要： Luogu P5550 Chino的数列题解 ~~这Chino不会是那个チノ吧？~~ 基本思路找规律（事实上，我们来手动模拟一下这道题，我们会发现一些有趣的事实假设 a[i] 为题目给出的数列，

s = 3, m = 5

$s=3,m=5$ | k | a[1] | a[2] | a[3] | a[4] | a[5] 阅读全文

posted @ 2022-06-12 10:09 Locked_Fog 阅读(70) 评论(0) 推荐(0) 编辑

Loading

TECH OTAKUS SAVE THE WORLD

公告

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论