June_Failure

摘要： 背包 dpdpdp 顾名思义，就是给你一个背包，然后给你一些物品，有一定的限制条件，然后求获得的最大值。 Part1 01背包 P1048 采药 大意：给一个背包，每个物品有对应的价值，重量（本题中时间就是重量），在背包容量下（采药的时间），求最大价值。 010101 背包二维方程 dp[i][j] 阅读全文

摘要： CF467C George and Job 题目传送门 一道比较简单的 dp 题目。 设 dp[i][j]dp[i][j]dp[i][j] 表示前 iii 个数，选了 jjj 组，所可以获得的最大值。 答案就显而易见了，是 dp[n][k]dp[n][k]dp[n][k]。 设 sum[i]sum[ 阅读全文

摘要： 9.17 非常不幸。 今天上完课以后，我的作业有两道做不出来。 然后我的父亲说我上课没听懂，我真的笑了。 上课讲了 AAA 下课做 BBB，你行你上吧。 然后他就说，你弟上课学 A+BA+BA+B，下课做省选呢。 （乐），我弟跳出来，说我上课学数组，下课做FFT 天大笑话。我都不会 FFTFFTFF 阅读全文

摘要： CF938D Buy a Ticket 简单最短路练手题。 首先每个点都有自己的点权，根据经验，这肯定是要转边权的。 再看看题目，题目要求求每个人的去看的费用最小值，一般不难想出要跑 nnn 遍最短路，但是时间复杂度太高。 所以我们考虑建立一个虚拟原点，由于一开始的点是有点权的，所以我们把虚拟原点向 阅读全文

摘要： UVA12230 过河 Crossing Rivers 题目传送门 题目大意：有个人准备坐速度为 vvv 的船过宽度为 LLL 河，船是不断处于往返两个河岸过程中的。当他到达河岸时，船随机在某一个位置。求期望过河时间。 概率和期望入门。 首先我们可以知道过河的最坏情况就是船在对岸，那么这样的话船就要 阅读全文

摘要： update in 2024.4.17 算是大力整改了一下，这是两年的事情了！ update in 2024.4.18 补充了长链剖分内容。 重链剖分 \(\frac{12}{20}\)，差不多得了，要一模了。 学习发现它的本质，是多么有趣的一件事情啊！ 树剖里面最常用的其实就是重链剖分。 其实就是 阅读全文

摘要： CF963B Destruction of a Tree 题目大意：有一个 nnn 个节点的树，如果一个点有偶数条边和他相连，那么这个点就可以删去。如果这棵树可以被完全删除的话，输出每个节点依次删除的顺序。 首先，如果 nnn 个点，由于是树，就有 n−1n-1n−1 条边。如果 nnn 为偶数的话 阅读全文

摘要： CF363B Fence 思路：模拟+前缀和 前缀和简单介绍： 设 sum[i]sum[i]sum[i] 表示前 iii 个数的和，就有： sum[i]=sum[i-1]+a[i] 其中 a[i]a[i]a[i] 表示输入的数据。 所以在前缀和的基础上，这个题就十分简单了。 我们从 mmm 开始枚举 阅读全文

摘要： CF779A Pupils Redistribution 这还是一个模拟题 思路非常简单，强行枚举题意，如果其中有同一个分数段的人数是单数的话，那么就一定无法完成调整，因为要求是两边的人数都一样。 设 sa[i]sa[i]sa[i] 表示在第一组中每个分数段出现的人次，sq[i]sq[i]sq[i] 阅读全文

摘要： CF1195B Sport Mafia 简单数学题。 列个方程，设操作了 xxx 次，（如果设吃了多少次好像不太行） 等差数列求和公式： (1+2+3+...+n)=12(n+1)(n)(1+2+3+...+n)=\frac{1}{2}(n+1)(n)(1+2+3+...+n)=21​(n+1)(n 阅读全文