yfzqwq

摘要： 题目链接\color{#87E7F1}\small\textbf{题目链接}题目链接 题意\color{#FF80FF}\textbf{题意}题意: 给定长度为 NNN 的 aaa 序列，求 MMM 段区间不同数的个数。（1≤n,m,ai≤1061\le n,m,a_i \leq 10^61≤n,m 阅读全文

摘要： 简介\color{#88FF88}\textbf{简介}简介 st 表也可以翻译为稀疏表。 被用于解决 RMQ,gcd⁡RMQ,\gcdRMQ,gcd 问题（区间最值），O(nlog⁡n)O(n \log n)O(nlogn) 预处理，O(1)O(1)O(1) 查询。 问题要满足可重复贡献。例如 m 阅读全文

摘要： 这篇博客（或许）可以帮助你观看我的博客。 --本项目创建于 2023/05/10 以下是关于各个知识的： the latest the latest：st 表 st表总结 计划写。 题目题解：计划写。 动态规划 动态规划是一种重要的思想。 动态规划总结。 题目题解： 较为基础的： 维修栅栏 攀登宝塔 阅读全文

摘要： 简化的题意在题面有了，讲讲思路吧。 思路 因为题意是分段求最大值，然后求最小公约数。显然，答案是 aia_iai​ 中最大值的约数。只需要枚举该数的约数 mmm 即可。 对于每个 mmm，可以找区间内最大值的下标 maximaximaxi。 f(l,r)f(l,r)f(l,r) 的意义为在 l,rl 阅读全文

摘要： 看清楚变量名 一定要注意，一个定义在函数内的变量，如果不一定要赋值，还参与运算时，要赋一个无效值，或者直接定义在外面！！！！！ -by yfz 调了两小时，最后猛然醒悟的教训 对于变量不赋值，可能会是 0，也可能是很大的值或 1,2 等很小的数！！！导致将答案偏离几，很难看出来！！ 阅读全文

摘要： 题意概述 有 nnn 个人来买两种东西，你要使 ai×tc+bi×tm≤Cia_i \times t_c +b_i \times t_m \leq C_iai​×tc​+bi​×tm​≤Ci​，但是不一定成立，所以可用一块钱减少 tct_ctc​ 或 tmt_mtm​ 一个单位时间。 求最少要花费多 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int n,a[1111111]; int dp[1111111][3],inf,f1,flag; int main() { cin>>n; cin>>a[1]; for(int i=2;i<=n;i++) { 阅读全文

摘要： 题目描述 农场主约翰雇了一位专业摄影师给一些他的奶牛拍照。由于FJ的奶牛代表各种不同的品种，他希望照片中不同品种的奶牛至少有一头来出现。 FJ 的 NNN 头奶牛都站在一条线上的不同位置，每头由整数位置（即其 xxx 坐标）以及品种 IDIDID 。 FJ 计划拍摄沿线连续的奶牛，这张照片的价格与它 阅读全文

摘要： nf-oj|机器人 (rabot) 为什么叫 rabot 啊，英语真好。 机器人robot（rabot） 描述 南海区机器人比赛即将开始，该比赛的的规则如下： 1、将机器人摆放在数轴0的位置。 2、机器人只能向左或向右走， 3、参赛选手可以编写指令：FFF（向前走一步），T TT（掉头）。 现在笑笑 阅读全文

摘要： 原题链接 动态规划的思想：对第一个或最后一个阶段进行分类讨论。 看到这道题的思路，传统的思维方式来说，要对走过的格子进行分类讨论。 dp 数组的状态肯定不能只是 dp[i] ，那样子做不能知道用过的卡牌数————>用多了一堆卡牌还不知道...... 目前的状态：dp[i][f1][f2][f3][f 阅读全文