题解 赛区amp联赛

# 列表 集合 & 数组 $_list_collection = collect([['name' => 'John', 'age' => 25],['name' => 'Jane', 'age' => 30]]); $_list_array= [['name' => 'John', 'age' = ......

Question P3203 [HNOI2010] 弹飞绵羊 一条直线上摆着 \(n\) 个弹簧，每个弹簧有一个弹力系数 \(k_i\)，当绵羊走到第 \(i\) 个弹簧时，会被弹到第 \(i+k_i\) 个弹簧，如果 \(i+k_i>n\) 则会被弹飞，有两个操作 1 x 查询 \(x\) 处的绵 ......

思路 1.定义校内时间/校外时间/最大值 (记录不高兴值) /记录星期 int n,m,maxx=-1,tmp; 2.使用循环输入并判断 for(int i=1;i<=7;i++){//循环一周的日期 cin>>n>>m; if(n+m>8 && maxx<n+m){//如果津津不高兴了且它比以往的 ......

说两句哈，等差数列求和公式是\((A_1+A_n)\times d \over 2\)，所以其实可以一行代码解决，但是我没高斯聪明，于是我不打算用等差数列求和公式。 //(等差数列求和公式) int n; cin>>n; cout<<(1+n)*1/2; 思路 1.定义及输入截止的数/计数器 int ......

思路 1.定义及输入最小值的变量/输入个数/每个数 int n,m,minn=1001; cin>>n; 2.循环输入每个数并找最小值 while(n--){ cin>>m; minn=min(minn,m); } (用for循环也可以) for(int i=1;i<=n;i++){ cin>>m; ......

思路 1.定义及输入原数/反转后的数 int n,cnt=0;//反转后的数一定要归零! cin>>n; 2.用while循环反转 while(n!=0){//只要n还没有被分解完，就继续分解 cnt=cnt*10+n%10;//cnt每次*10再加上分离出的数位(*10为了防0) n/=10;// ......

一、电动车充电器问题： （问题）：充电器上电时炸了，新买了一个。坏的那家1年内免费换新还需等财务统一核销。 （反思）：充电器这种东西不能放在户外日晒雨淋，晚上把小电动清理干净。 二、鹿仙子铁板烧问题： （问题）：500W / 220V铁板上融锡膏好像要一分钟。这一分钟之前元器件都不会被烧坏吗？ （反 ......

NFC标签是基于近场无线通信技术，利用射频识别（RFID）技术和互联技术进行数据传输。它采用13.56MHz的高频无线电波作为传输介质，通过感应耦合方式实现信息的交换和传输。在NFC通信中，发起设备和接收设备之间的距离通常在几厘米以内。当发起设备（如具有NFC功能的手机）靠近NFC标签时，发起设备会 ......

一、从痛点中思考答案 痛点一：复杂系统的设计和逻辑碎片化散落，缺少沉淀导致系统后期维护、迭代以及架构升级都非常困难。 痛点二：由于新需求或新项目导致的系统的老旧逻辑梳理往往耗费大量人力，甚至造成人才的流失。 痛点三：多团队共建场景下需要参与各方了解跨应用系统的整体设计，沟通效率低成本高、共建初期花费 ......

洛谷题面 感觉有点毒瘤，不过还是有些 trick 在的。 题意翻译（复制于洛谷题面）： 给定一个 \(N\) 个点 \(M\) 条无向边的图，图上每个点都有其颜色。求所有经过点权单调不降的路径中，出现的不同颜色的个数最多是多少。 由于是单调不降的路径，所以可以点权大的点到点权小的点的路径对结果没有影 ......

题目链接：曼哈顿交易 比较容易想的题，观察下首先不带修改，考虑维护的东西：次数作为权值，这玩意很显然很难在线维护，考虑下离线算法。看到这种和次数有关的权值，典型的单点加入和删除是非常好找到变化的，那么就莫队离线算法吧。 考虑下莫队如何来做，涉及到权值第 \(k\) 大，解决方法挺多的，但时限容易知道 ......

题目链接：https://codeforces.com/contest/1687/problem/C 题意简述 有两个长为 \(n\) 的数列 \(a\) 和 \(b\)。有 \(m\) 条线段，你可以进行任意次以下操作： 选择一条线段 \([l, r]\)，若 \(\sum\limits_{i = ......

Question P2801 教主的魔法 有一个 \(n\) 个元素的序列 \(a\)，有两种操作 M L R W 对区间 \([L,R]\) 内每个数都加 \(W\) A L R C 询问区间内有多少数字大于或等于 \(C\) Solution 一个比较经典的分块题 暴力分成 \(t\) 个块，对 ......

gym H. Sweet Sugar 一个经典贪心是从下到上，如果子树 \(u\) 剩下的部分（一定包含 \(u\)）包含合法连通块，那么这个连通块给答案贡献 \(1\)，切断 \(u\) 与 \(fa[u]\) 的边 key observation：如果一个连通块权值和为 \(x\)，那么一定可以 ......

自定义函数 定义一个自定义函数find_num用来记录数字x在该数里的个数。 int find_num(int n,int m){ int cnt=0; while(n!=0){ if(n%10=m){ cnt++; } n/=10; } return cnt; } 思路 1.定义及输入截止数/含有 ......

博文T3航站楼 ✈ P1923【深基9.例4】求第 k 小的数 预先准备 排序用函数 sort，不会用着参看文章sort用法 头文件 #include<algorithm> 及一个数组 a[5000005] 为了保证输入效率，我们用 scanf 进行输入。不会者可参看文章scanf用法 思路 1.定 ......

博文T4航站楼 ✈ P1271【深基9.例1】选举学生会 预先准备 本题需要用到排序函数 sort，不会者参看文章sort用法 头文件 #include<algorithm> 还需用到一个数组 a[2000005] 思路 1.定义及输入 n,m :选举人数/投票人数 int n,m; cin>>n> ......

博文T2航站楼 ✈ P5015标题统计 数组及变量准备 变量 string n 输入的标题 int cnt=0 计数器 预先准备 getline函数： 可用于输入带空格的字符串，格式如下 getline(cin,字符串名,结束字符); 思路 getline输入字符串\(n\) getline(cin ......

简要题意 求一个抽象函数，满足 \(∀𝑥 ∈ ℤ, 𝑓(𝑥) + 𝐶 = 𝑓(2𝑓(𝑥) − 𝑥 + 1)\)，给定 \(n\) 个点，使得 \(\sum |f(x_i)-y_i|\) 最小，输出最小值 思路 对这个函数进行一次迭代，可以得到 \(f(x+2C)=f(x)+2C\) ......

Problem - E - Codeforces I Wanna be the Team Leader - 洛谷 差一点就想到了/ll 遇到困难？排序肯定不会变差！ 性质：每个项目分配的程序员肯定是一段（显然） \(m\) 很小？考虑设 \(dp_{i,S}\) 表示考虑前 \(i\) 个人选项目集 ......

Monocarp and the Set - 洛谷 Problem - D - Codeforces 非常之降智 加入一个数让他满足他是最大值需要判断前面加入的那些数中最大的是哪个，但删除一个数让他满足是最大值只需要直接把他删掉即可 因此我们要反着考虑这个问题： 如果当前是 <，则删除最小的数，有一 ......

先考虑这个权值 \(\sqrt[c]{\prod\limits_{i = 1}^c V_i}\)。 感觉找不到好的方法算出精确值，但是能发现只用比大小。 于是考虑取个对数成 \(\frac{1}{c}\times \ln(\prod\limits_{i = 1}^c V_i) = \frac{1}{ ......

简要题意 略 思路 先考虑树的的情况，直接黑白染色，统计子树和的绝对值即可 再考虑奇环，发现这时会有两个同色相邻点，只需把多余的操作，在这两个点处理掉即可 最后考虑偶环，先断掉一条边，最后再考虑这条边的贡献，推一下柿子，就变成了初中数学题，取中位数即可 code #include<bits/stdc ......

jsx介绍 jsx是一种JavaScript的语法扩展（eXtension），也在很多地方称之为JavaScript XML，因为看起就是一段XML语法，用于描述UI界面，并且可以和JavaScript代码结合使用。 比起vue中的模板语法，更加灵活，且不需要学习模板语法中的特定标签，比如：v-if ......

一. 多选题（共5题，62.5分） 1. (多选题)典型的事件驱动型应用包括： A. 异常检测 B. 基于规则的报警 C. 反欺诈 D. 业务流程监控 我的答案: ABCD:异常检测; 基于规则的报警; 反欺诈; 业务流程监控;正确答案: ABCD:异常检测; 基于规则的报警; 反欺诈; 业务流程监 ......

[Noi Online #1 入门组] 跑步 \(m = \sqrt{n}+1\) 对于大于 \(m\) 的数,采用另外一种方式 \(x > m\) --> 其数量 \(< m\) 记 \(g[i][j]\) 表示用了 \(i\) 个大于等于 \(m\) 的数 和为 \(j\) 的方案数 初始状态 ......

Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......

引子 Segment Anything是前阵子大火的CV领域模型，之前也有尝试，只是没有整理。OK，让我们开始吧 一、拉取下载docker镜像 docker pull cnstark/pytorch:2.0.1-py3.9.17-cuda11.8.0-ubuntu20.04 二、安装SAM环境 do ......

一、glibc简介 glibc是GNU发布的libc库，即c运行库。glibc是linux系统中最底层的api，几乎其它任何运行库都会依赖于glibc。glibc除了封装linux操作系统所提供的系统服务外，它本身也提供了许多其它一些必要功能服务的实现 主要的如下： （1）string，字符串处理 ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......