11.1211.12 t1 \(O(nm^2)\)是简单的。 发挥人类智慧发现每次最优只在前面较少的状态。 于是可过。 其实人类智慧有证明的。 考虑若最大值越大，则选的次数越小，反之亦然。 平均一下就过了。 codet1 #include <bits…

时停问题，考虑势能函数。设单个集合的势能函数为 \(f(x)\)，其中 \(x\) 为集合大小，这是合法的。总的势能 \(\Phi = \sum\limits_{s\in S} f(|s|)\).考虑列出方程解出 \(f\)。 满足鞅的时停定理的势能 \(\Phi\) 满足…

通过开发环境部署工具安装qt相关c++开发环境

打卡第二十三天 1道简单题+2道中等题题目: 两数之和思路一: 双指针,题目说数组下标从1开始,先初始指针还是从0开始,返回时左右指针都加1就行 代码: class Solution { public:vector<int> twoSum(vector<int&g…

目录一、Cinema4D 2025 核心功能亮点二、Cinema4D 2025 正规下载渠道1.Cinema4D 2025 下载（推荐）2.其他下载注意事项三、Cinema4D 2025 详细安装激活步骤（Windows 系统）步骤 1：解压安装包（提前关闭杀毒软件）步骤…

给定一个长度为 \(n\) 的排列 \(a\)，问其有多少个子串 \(b\)，使得 \(LIS(b) + LDS(b) = |b| + 1\) \(n \le 2 \times 10^5\)考虑一下题目给的条件在说啥，其实就是每个元素都在 \(LIS/LDS\) 中，只有一个相交的地方（…

B. [POI2011] SEJ-Strongbox 2025noip模拟赛73 BCode #include<bits/stdc++.h> #define int long long #define il inline #define pb push_back using namespace std; namespace asbt{ const int maxn=2.5e5+5;…

题目简介题意：对于任意十进制整数 \(X\)，定义 \(F[X]^\dagger\) 表示其循环左移一位所得到的数。给定非负整数 \(N\)，求所有满足等式 \(X+F[X]=N\) 的 \(X\) 的个数。 \(\dagger\) 循环左移：设 \(X=a_0a_1\cdots a…