合集-2023年暑假集训
摘要：# 复赛 ## 简单的求和 ### 做题原因 之前TLE30和TLE60，一直没有做出来 ### 做题过程 1. 想到了尺取法，重新听了尺取法的课，看了尺取法的模板。 2. 看了之前错误的代码，决定沿用之前使用map的方法，但是在找不出之前的错误，重新写了一遍代码 3. 交上去AC ### 解题思路
阅读全文
posted @ 2023-07-24 15:09
Evanecia
摘要：# 复赛 ## 动态规划——01背包 计算当前限制下最高价值 ## 例题：采药 ### 题目描述 > 时间限制：1s > 空间限制：256M > 题目描述： > 松下问童子，言师采药去，云深不知处，只在此山中 > 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医
阅读全文
posted @ 2023-07-25 09:28
Evanecia
摘要：# 复赛 ## 树塔问题  只需要知道$f\left [ i,j \right ]$是从$f\left [ i+ 1
阅读全文
posted @ 2023-07-27 19:27
Evanecia
摘要：# 复赛 ## 完全背包 **定义**： 有 n 种物品和一个容量为 v 的背包，第 i 种物品体积为 c\[i\]，价值为 w\[i\]，每种物品有无穷件，问如何选取物品放入背包，可使价值总和最大。 **与01背包的区别**： 01背包一个物品只能选一件，而完全背包一个物品可以选多件 ## 例题
阅读全文
posted @ 2023-07-26 16:40
Evanecia
摘要：# 复赛 ## 混合背包 这道题用到了01背包、多重背包和完全背包， 是一道背包问题的模板题。 核心代码就是三个背包的写法 **01背包**： ```cpp for (int j = v; j >= w; j--) {//每个物品只有拿或不拿两种状态，且只受到上一层（上一个物品）的前面价值的影响，而
阅读全文
posted @ 2023-07-29 14:28
Evanecia
摘要：```cpp #include #include #include int digit = 4; int main() { //随机数 std::default_random_engine seed; std::uniform_int_distribution random(0, 9);//0-9闭
阅读全文
posted @ 2023-07-29 14:37
Evanecia
摘要：# 数论 ## 筛素数 **素数的定义**: 只有1和它本身两个因数。 ### 埃式筛 **核心思想**:如果一个数$n$能被$\left ( 1,n \right )$中的数整除, 那么这个数就不是素数. ```cpp bool check(long long num) { if (num ==
阅读全文
posted @ 2023-08-03 10:01
Evanecia
摘要：# 物理 误差是==真实值==和==测量值==的差异, 误差不可避免, 错误可以避免. **读秒表 (停表)**: 1. 看小表盘 * 读分钟数 * 看是处于这个分钟的前30s还是后30s. 2. 看大表盘: 处于后30秒记得`秒数+=1`; # 初赛 > 
浙公网安备 33010602011771号