随笔分类 - 学习笔记

用于记录学习OI的笔记

2022暑假集训总结

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

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

背包DP

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

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

Luogu P4035 球形空间产生器题解

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