Eutopiax7

该文被密码保护。 阅读全文

摘要： 题目名称 知识点 时间 小贝的欢送会 STL工具，贪心 2023年10月7日 小贝的守卫 二分 2023年10月7日 阿尔法的谜题 一元二次方程 2023年10月8日 小贝的旅途 树，贪心 2023年10月8日 Fib斥数（未AC） 模拟 2023年10月9日 围地建牧场 数学 2023年10月9日 阅读全文

摘要： # 第一题 ## 题目 > **题目描述** > >近期，多地推出常态化核酸检测政策，要求市民每隔一段时间都要完成一次核酸检测，反复循环。如果没有，在进入相关场所时，扫场所码会有弹窗提醒，将无法乘坐公共交通工具、无法进入公共场所。 > >为了响应国家号召，为防疫做贡献，每隔几天排队做一次核酸已经成为 阅读全文

摘要： 不想写 阅读全文

摘要： # 物理 误差是==真实值==和==测量值==的差异, 误差不可避免, 错误可以避免. **读秒表 (停表)**: 1. 看小表盘 * 读分钟数 * 看是处于这个分钟的前30s还是后30s. 2. 看大表盘: 处于后30秒记得`秒数+=1`; # 初赛 > ![](https://img2023.c 阅读全文

摘要： # 数论 ## 筛素数 **素数的定义**: 只有1和它本身两个因数。 ### 埃式筛 **核心思想**:如果一个数$n$能被$\left ( 1,n \right )$中的数整除, 那么这个数就不是素数. ```cpp bool check(long long num) { if (num == 阅读全文

摘要： ```cpp #include #include #include int digit = 4; int main() { //随机数 std::default_random_engine seed; std::uniform_int_distribution random(0, 9);//0-9闭 阅读全文

摘要： # 复赛 ## 混合背包 这道题用到了01背包、多重背包和完全背包， 是一道背包问题的模板题。 核心代码就是三个背包的写法 **01背包**： ```cpp for (int j = v; j >= w; j--) {//每个物品只有拿或不拿两种状态，且只受到上一层（上一个物品）的前面价值的影响，而 阅读全文

摘要： # 复赛 ## 树塔问题  只需要知道$f\left [ i,j \right ]$是从$f\left [ i+ 1 阅读全文

摘要： # 复赛 ## 完全背包 **定义**： 有 n 种物品和一个容量为 v 的背包，第 i 种物品体积为 c\[i\]，价值为 w\[i\]，每种物品有无穷件，问如何选取物品放入背包，可使价值总和最大。 **与01背包的区别**： 01背包一个物品只能选一件，而完全背包一个物品可以选多件 ## 例题 阅读全文

摘要： # 复赛 ## 动态规划——01背包 计算当前限制下最高价值 ## 例题：采药 ### 题目描述 > 时间限制：1s > 空间限制：256M > 题目描述： > 松下问童子，言师采药去，云深不知处，只在此山中 > 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医 阅读全文

摘要： # 复赛 ## 简单的求和 ### 做题原因 之前TLE30和TLE60，一直没有做出来 ### 做题过程 1. 想到了尺取法，重新听了尺取法的课，看了尺取法的模板。 2. 看了之前错误的代码，决定沿用之前使用map的方法，但是在找不出之前的错误，重新写了一遍代码 3. 交上去AC ### 解题思路 阅读全文