我只想说，我都氪金考试了，能不能不掉分。
每天一遍： YCC 是 SB。
还有，孙土蛋同学的代码是真的上头。
对于每个\(\leq p - 1\) 的数，在乘以每个 \(z(\leq q)\)的情况下，得到的数当做节点，以花费的代价作为边权，建边跑弗洛伊德算法。
由于评测机跑的太快于是就有了70分的好成绩。
对于每一个 \(i\) 为起点， 跑 $ P - 1$ 次 dij，直接跑的复杂度是 \(O(p ^3)\)。
考虑如何优化，通过打表可以发现 \(ans(i, j)\) 都不会大于 \(17\)，那么用点 \(u\) 去更新的时候只需要转移到
\([max(1,u − lim),min(P−1,u + lim)]\) 范围内的点，这样边数就被优化到了\(O(P \ lim)\)。
把 memset 改成了 for 循环后，一份 TLE 的代码就 AC 了。
暴力写挂了，我是真nb。
状态压缩，计算代价，对比代价，得出答案。
在对第 \(x\) 个进行操作后，\(x\) 两边的区间就可以独立了，这两段不会对另一段产生影响，可以进行区间 dp。
设 \(f_{l, r}\) 为对 \([l, r]\) 区间操作产生的最小贡献， \(g_{l, r}\) 为最小代价的操作序列数量，枚举 \(m\)， 若 \(f_{l, r}\) 由 \(f_{l, m} f_{m + 1, r}\) 转移而来，则\(g_{l,r}+=g_{l,m} \times g_{m+1,r} \times C(r-l,m-l)\)，时间复杂度 \(O(n^3)\)。
对于一段区间 \([l,r]\)，如果存在\(a_i=a_{i+1}=\max\limits_{i=l}^r(a_i)(i\in[l,r))\)。此时 \(i,i+1\) 谁先选择没有关系，因此有\(g_{l,r}=g_{l,i} \times g_{i+1,r} \times C(r-l+1,i-l+1)\)。因此当碰到两个最大值连续出现时，直接将整个区间划分为两段，最大值不连续则仍然枚举所有最大值。从而时间复杂度降至\(O((\frac{n}{2})^3)\)。
按题意模拟一下。
感觉算是一个数学题了吧，真的懒得写了。
粘一下隔壁大佬的代码吧
按题意模拟，但是数据构造时出了点问题，就可以有95分的好成绩，但是我的只有 72.5 分。
在暴力枚举的基础上，对数字进行压缩， 把 \(a_i\) 压缩成 \(2 ^ {a_i}\)， 每次边长扩展 1 就或上一个数。时间复杂度 \(O(n ^3)\)。
在边长扩展的过程中，不同数量的数只会增加不会减少，具有单调性，可以二分找到不同数量 \(< k\) 的最大边长 \(x\) 和不同数量 $ \leq k$ 的最大边长 \(y\), \(y - x\) 即为固定一个左上角符合条件的正方形的数量。这样需要处理 \(O(n^2\log n)\) 个查询，每个查询一个正方形内不同颜色的数量，由于是正方形，故可以采用二维st 表来做。
飞桨护航计划集训营已经开启报名?快来参加～
一场关于栈的面试----最小栈的实现
今天给大家分享一个真实的技术故事，讲述了如何通过优化数据库查询，解决生产环境中商品库CPU飙升的问题。接下来，我将带大家一步步分析问题，分享优化方案，让你也能从中获得宝贵的数据库优化经验！
题目描述 小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。对于一个序列B[1], B[2], ..., B[k]，定义B的中位数如下： 1. 先对B排序。得到新的序列C
题目描述 小N对于数字的大小一直都有两种看法。第一种看法是，使用字典序的大小（也就是我们常用的判断数字大小的方法，假如比较的数字长度不同，则在较短一个前面补齐前导0，再比较字典序），比如43<355,10<11。第二种看法是，对于一个数字，定义他的权值为，也就是各个数位的乘积。 现在给定两个区间，[
"T1 中位数（二分）" 这个题是一个二分（~~听说是上周atcoder beginner contest的D题？？？~~） 我们可以开一个数组b存a，sort然后二分b进行check（从后往前直接遍历check时间复杂度不太对），check的时候把大于等于当前值的设为1，小于当前值的设为 1，然后
前一个小时看这三道题感觉要爆零
~~蒟蒻我可能考了一场假试~~ "T1 绩点" 这题没什么好说的，应该是只要会语言的就会做。 "T2 巨大的棋盘" 一个模拟题吧qwq，但是要注意取模的时候先加上n或者m再取模，要不然会错的。 include include include include define MAXN 110 using
前言： pts:25 + 20 + 0 + 30 = 75 最惨淡的一场。 出现的主要问题是没分配好时间，导致 \(T3\) 的暴力都没来急写。 出现的最大问题是脑子掉线。。。。 今后考试策略： 拿到题先读完所有的题，然后把所有能写的暴力全敲完之后再来想正解。 考试一定要带脑子 ！！！ T1 牛表 ...
比赛地址 得分：\(80 + 20 + 0 + 37.5 = 137.5\) 排名：\(51\) 第一题 \(n^3\) 能骗 \(80\) 是我没想到的，第四题暴力最多能到 \(95\) 也是我没想到的。 A 本来以为是什么牛逼数论做法 发现 \(P \le 2000\)，考虑把所有 \(i \t ...
比赛传送 得分：\(100 + 0 + 100 + 40 = 240pts\) D 挂了 60 /ll 我感觉 B 挺好的，场上根本没想到怎么做/kk A 观察一下他给的条件。 对于任意一个序列 \(a\)，如果所有的 \(a_i \to a_i + k\)，那么新的序列和原序列一样。 所以任意一个 ...
前三题略 T4： 题目描述 小A有n个长度都是L的字符串。这些字符串只包含前8个小写字符，'a'~'h'。但这些字符串非常的混乱，它们几乎长得互不相同。小A想通过一些规则，让它们长得尽可能相同。小A现在有K次机会，他可以每次机会，可以选择一对字符x,y，让x,y变成等价的字符（注意这里x,y和字符'
A. 牛牛的方程式 数学题。 考虑 \(ax + by = c\) 有解的充要条件是 \(c|\mathrm{gcd}(a, b)\)，于是 \(ax + by\) 可以表示的所有整数即为 \(\mathrm{gcd}(a,b)t\) 代入原式：\(\mathrm{gcd}(a,b)t + cz = ...
T1 串串串 题目描述 题面 你有两个长度为 \(n, m\) 的 \(01\) 串 \(S, T\)。 有 \(Q\) 次询问，每次询问给出 \(l_1, r_1, l_2, r_2\)，其中 \(r_1 - l_1 + 1 = r_2 - l_2 + 1\) 令 \(a = S[l_1 \dot ...
比赛链接 2021牛客OI赛前集训营-普及组（第七场） B.采集灵石 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 牛牛打开了一个有趣的游戏。在游戏中，灵石是一种非常重要的资源。每位玩家每 ...
Description 给你 \(n\) 个点，将其按 \(y_i\) 从大到小排序，从中任意选出一些点，组成序列 \(a\)，要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\)，求合法方案数。 Solution 只谈正解。 ...
T1 牛牛刚学习了输入输出，他遇到了一道这样的题目。 输入2个整数a和b 保证输入的a和b在long long范围之内，即满足 -9223372036854775808 <= a, b <= 9223372036854775807 计算a+b的值，即这两个数字的和。 如果a+b在long long范
来源 A - Alice and Bob （sg函数打表） 暴力打表，时间复杂度为O(n^3logN)。可以发现后手胜的状态数非常少：如果某堆石头数量是i，另一堆石头最多只有一种数量满足后手胜。 反证法：假设 (i, p) 和 (i, q) 都是后手必胜，且 q > p。那么在状态 (i, q) 时 ...
在现代软件架构中，事件驱动架构（Event-Driven Architecture，EDA）已成为构建高内聚、低耦合系统的重要范式。AList作为一款支持多种存储的文件列表程序，其内部采用了基于发布/订阅（pub/sub）模式的事件总线（Event Bus）机制，实现了组件间的解耦通信。本文将深入剖析AList的事件驱动架构，探讨其pub/sub模式的实现细节与事件总线的应用场景。## ALi...
1. 什么是 $nextTick$nextTick 是 Vue 提供的一个全局 API，允许延迟执行一个函数，直到下一次 DOM 更新循环结束之后。简单来说，就是：等 Vue 把该更新的更新完了，再执行传入的这个函数。2. 为什么需要 $nextTick先来看一个例子： ` msg ` 要理解为 ...
mdyFmcAd9144 产品介绍一、mdyFmcAd9144 模块是基于 AD9144 芯片的自主研发的评估板，用于四通道、16位、2.8 GSPS、TxDAC+数模转换器。该转换器提供最高 2.8 GSPS 采样速率，可以产生高达奈奎斯特频率的多载波。 DAC 输出经过优化，可以与 ADI 公司的 ADRF672x模拟正交调制器(AQM)无缝接口。四线式串行端口接口可对许多内部参数进行编程和