Are~you~ready

摘要： **2021年底的我还没决定开始考研**，过完年才确定开始考研，开学以后才开始学习，此时距离22年底考试时间差不多十个月的样子。 **2022年开始正式学习**，2 2 408，对于我来说内容挺多挺难的，我英语不太好，以至于我考研期间英语给的时间接近于数学。英语从语法课开始学起，当时语法课跟的是田静 阅读全文

摘要： 题目：https://vjudge.z180.cn/problem/LightOJ-1284#author=0 题意：给一个三维空间xyz，每一个位置有一个灯，初始灯是灭的，给一个k，进行k回合选择，，每次随机选出俩个点，这俩个点形成的长方体空间内的每一个灯都要变换状态，包括选出的点及其边缘，问经过 阅读全文

摘要： 题目：https://vjudge.z180.cn/problem/LightOJ-1248#author=0 题意：掷骰子，每个面至少出现一次的投掷期望 题解：几何分布 #include <algorithm> #include <bitset> #include <cmath> #include 阅读全文

摘要： 题目：https://vjudge.z180.cn/problem/LightOJ-1079 题意：首先给你一个最大被抓的概率p和n家银行，每一家银行有一个金钱wi和被抓概率pi，问在不超过p的前提下，最多能够获得多少金钱。 题解：01背包，把金钱当背包容量，1-pi当价值，然后求价值最大就好，再从 阅读全文

摘要： 题目：https://vjudge.z180.cn/problem/LightOJ-1038#author=0 题意：一个数n除以它的因数k，n=n/k，直到n=1，问除以回合的期望是多少。 题解：因为题目给的T很大，n也很大，所以要在T外面把结果都预处理好，从小往大推就行，f[4]=(f[1]+f 阅读全文

摘要： 题目：https://vjudge.z180.cn/problem/LightOJ-1030#author=CaprYang 题意： 给n个数，然后初始站在1位置上，掷6面骰子，掷到几走几步，走到哪里，哪个位置上的数就拿起来，如果掷出的数超过了n，则重新掷，掷到n后结束游戏，问拿到的数的期望。 题解 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/1079/ 题意：一个点可以看守它连的所有点，每一个点放看守人员的花费不一样，问最小花费多少花费，看守所有点。 y总讲解： #include <algorithm> #include <bitset> #includ 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/1075/ 题意：给一颗树，每个点到其他点都有一个最远距离，求这些最远距离中最短的距离。 题解：分为两步先求从某个点往下搜的最远距离和次远距离（参考这个题）然后再求从这个点往父节点搜的最远距离，往父节点找最远距离的时 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/1074/ 题意：n个点n-1条边的无向图树，每条边都有一个权值，可正可负，求最大权值。 题解：树形dp，，任取一个点为根节点，记录每个节点往下搜的所有路径的权值，找到最大权值和第二大权值，以这个点为核心的最大权值的 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/526/ 题意：给你一些点，求最少需要经过原点的抛物线经过所有点。 题解：次抛物线经过原点，所以简单推一下抛物线公式，可以发现，只要两个点就能确定一条抛物线，，，，，，所以枚举任何俩个点确定的抛物线，看这个抛物线都经 阅读全文