1. 弦图带权最大独立集可做吗？ 2. 弦图最大独立集可做吗？ 3. 如果弦图弱化成，给定数轴上一些线段，取一些两两不交的线段的权值之和最大，可做吗？

有一个已匹配的括号序列长为 n, 给定 k, 求最大的 m，使得存在一个长为 k 的连续子串，其中有至少 m 对原串中匹配的括号。 区间dp可做，O(nk)，有没有更快的？

rt，我准备借助洛谷博客写一篇游记，但其中可能涉及到一些个人隐私，不方便透露。

rt

rt

rt

rt

RT，生成的链接不是图片，而是指向 picgo 网站的查看图片

在讨论《关于在博客园写的一个小html》回复：

@[Pow_Meter_Hour](/user/1051463) 我在博客园写的，但是在博客园上寄了

RT，如下，但是实际上它什么都显示不出来。求问是为什么（和oi无关就发这里了） ```html 一 二 三 ```

RT，就是比如说可以先把代码隐藏起来，在点一个按钮后显示代码，像 oi-wiki 那样的。

在讨论《历年初赛真题PDF版哪里下载》回复：

2020，2021

RT

RT，有两个有序数组，长度分别为 $n$ 和 $n+1$。至少要进行多少次比较才能求出这 $2n+1$ 个数的中位数？（可以认为所有元素各不相同）

rt，题解的主要偏OI一点

有一个由实数构成的数列 $a_1,...,a_n$，定义 $L_0=R_{n+1}=0$, $L_k=a_k-L_{k-1}$，$R_k=a_k-R_{k+1}$。是不是一定存在某个 $i$ 使得 $L_i\ge 0, R_i\ge 0$?

在讨论《关于平方和的一个问题》回复：

@[wosizmcy](/user/365654) %%%%%%%%

rt，对于哪些n，存在1~n中的若干个数，它们的平方和为 $\frac{1}{3}\sum_{i=1}^ni^2$

在讨论《使用gets读入的串为什么不能和EOF比较？》回复：

@[buaa_czx](/user/90036) 谢谢！

rt

在讨论《关于使用模拟退火解决代数不等式问题》回复：

@[x383494](/user/747335) 额，可是带根号（悲 ~~验证码h444~~

在讨论《关于使用模拟退火解决代数不等式问题》回复：

@[N_z_](/user/320087) 呀，那是说，要对n个变量逐个退火？/yiw

在讨论《关于使用模拟退火解决代数不等式问题》回复：

@[N_z_](/user/320087) "当前值"是指变量的值还是把变量代入代数式后得到的值？变量的值是按照当前温度随机改变，；修改后代数式的值的话……O(n)暴力计算吧（毕竟是MO的题时限不重要（雾）

在讨论《关于使用模拟退火解决代数不等式问题》回复：

@[N_z_](/user/320087) 转化成求一个含n个变量的代数式在定义域内的最值。我的想法是每次随机选其中一个变量，将它进行调整，调整幅度根据温度确定。然后判断和最优解的关系，降温之类的操作。

rt，能否使用模拟退火解决部分MO的代数不等式的取等条件？因为有n个变元怕不行

在讨论《线性规划求助》回复：

以及求一个正确的n维线性规划板子

RT，网上贺来的板子，但是不知道为什么有时求出的解并不符合限制。 ```cpp #include using namespace std; #define ll long long #define db double const int m=20;//不等式组个数 const int n=20;//变元个数 db M=…

RT，有 $m$ 个 $n$ 元不等式，其中变元是 $x_{1...n}$。每个不等式形如 $a_1x_1+a_2x_2+\dots+a_nx_n\le C$，要求某个式子 $b_1x_1+\dots+b_nx_n$ 的最大值。 这个问题怎么解决？

RT，在本地还没输入就 RE 了，把断点加在 `init()` 上调试时，发现程序连一步都没有运行。 ```cpp #include using namespace std; #define ll long long const int N=300; const ll mod=1e9+7; struct mat{ ll…

在讨论《求助数论估计量级》回复：

@[_ChiFAN_](/user/520748) 如何证明/怎么取到上界？