在讨论《AFOed》回复：

三杯！！！！！

蒟蒻仅得7pts 其余UKE ~~找到更优解~~ #### 思路是把牛当成边 构造方案请看代码~~有注释~~ ```cpp #include #define ll long long #define ls pos path; bool used[N],cow[N];//used_i即麦片i是否被吃 cow_i即奶牛i顺…

在讨论《进食后人》回复：

为何dp初值一定是循环构建(我挂这上面了 我只给一个位置赋了初值答案是偏大的 但讲道理不是从$w_x$的位置开始放物品 就不会是最优的吧

在讨论《hack?》回复：

@[George_qwe](/user/1068756) 但是语句按次序执行 和 全部读入然后把某些赋值操作覆盖再执行 最终值是不一样的 感觉上根本没讲清楚 ~~至少我去年就理解错了~~

在讨论《求调一维dp》回复：

也不一定要开两个维度 因为等价吧（

在讨论《求调一维dp》回复：

@[Heart_Of_Iron_4](/user/169594) 更新顺序不太行 ```cpp a[i][0]=max(a[i][0],a[i-1][0]+ccf(i-1,i)); a[i][1]=max(a[i][1],a[i-1][1]+ccf(i-1,i)); ``` 要放 ```cpp if(near[i])…

在讨论《关于一维DP正确性？》回复：

@[cengzh](/user/640816)

在讨论《关于一维DP正确性？》回复：

@[wyf_sinon](/user/540177) 第二个说法有问题 因为状态是不可知的 但是最优方案会被f[j+1]记录 抱歉

在讨论《关于一维DP正确性？》回复：

@[cengzh](/user/640816) f[j+1]加上后面的贡献 或者直接f[j]加上后面贡献再加arr[j+1]（如果相等 都是有正确性的 就是你直接考虑贡献 让他不重不漏就行

在讨论《关于一维DP正确性？》回复：

@[cengzh](/user/640816) 你说的对 但是[j+1,i-1]都是求过的 要不要加arr[j+1]可以用f[j+1]来考虑

在讨论《关于一维DP正确性？》回复：

j之前的情况不用考虑 因为dp会帮你考虑 也就是j之前的状态不重要 f[j]已知就够了 第二个问题没怎么看懂（因为我的状态不太一样 但是如果直接表示第i位最大值 相邻相等确实要额外转移的~~不然过不了大样例~~（直接由f[i-1]转移 因为只有f是最优的 要在该基础上转移

在讨论《被卡double精度了能得几分》回复：

同问

在讨论《关于精度问题》回复：

我精度也出问题了 开1e-14和1e-9都差一点 还调了两个半小时精度没调过 后面根本没打 调破防了

在讨论《hack?》回复：

第一组数据按TFT模拟 第二组显然没有U的话$x_1$是矛盾的

在讨论《hack?》回复：

“一开始，小 L 会给这些变量赋初值，然后**按顺序**运行这 m 条语句” 请问这句话的意思是对于某个$x_i$只看最后一次赋值 还是说一次一次赋值模拟正确性是有的

在讨论《hack?》回复：

附: ```cpp 1 1 3 4 - 1 2 - 2 3 - 3 1 + 2 3 //期望输出: 3 //大部分题解输出: 0 ``` 这个应该不太有歧义

是我理解错了吗 ```cpp 1 1 3 4 - 1 2 - 2 3 - 3 1 T 1 //期望输出: 0 //大部分题解输出: 2 ``` 尽管前三则执行完有$x_1 = ¬x_1$ 但是第四次的赋值$x_1=T$ 只要初值$x_1=T$那么初末值都是一样的 一个U都不用附 PS:题目好像没要求中间过程一定不矛盾

在讨论《二分求调！》回复：

但你有很多廊桥选的时候不考虑编号最小吗

在讨论《2个log被卡到55求助》回复：

@[rnf5114](/user/917683) 中间用来复原的sort换成cpy已过 tks

在讨论《2个log被卡到55求助》回复：

@[rnf5114](/user/917683) 现在还T两个点（捂脸

在讨论《2个log被卡到55求助》回复：

@[rnf5114](/user/917683) 但是我换了中间是会爆精度的

复杂度应该为$logT(nlogn+nlogT)$ T的点差了100ms以内 求优化 ```cpp #include using namespace std; //#define int long long #define int __int128 const int N = 1e5 + 10 ; int n,ans;…

在讨论《数学问题求助！》回复：

$1$ 拿 $cos^2 + sin^2$ 代 然后$cos$半角展开 再同除$cos^2$ 三角里面最好能把式子其次化 （如果是恒等变换一般是可以的

在讨论《求助数学问题！》回复：

@[XX_Traveller_XX](/user/878013) 这个结论只在锐角三角形里面成立吧 首先 奔驰定理要求 $p$ 在 $三角形ABC$ 中 然后 $角A$ 为 $90度$ 时 $tanA$ 是没有意义的 但是根据奔驰定理 即证明tan之比等于相对的三角形面积之比 两两比一下再看一下几何含义差不多就证出来了

在讨论《WA50玄关》回复：

此贴结

在讨论《WA50玄关》回复：

@[fengziyi](/user/540226) orz思路错了

在讨论《WA50玄关》回复：

@[unk_03](/user/931900)

在讨论《WA50玄关》回复：

条件$1:$ 该子树最大值小于要查询的x 条件$2:$ 该子树长度为1 条件$3:$ 该子树左子树最大值大于等于右子树最大值 即右子树没必要看 条件$4:$ 以上都不符合就把左右子树拼起来

在讨论《WA50玄关》回复：

@[unk_03](/user/931900) 写在注释里了（ 内个 l_Mx 是左子树最大值 r_Mx 是右子树最大值的意思

在讨论《WA50玄关》回复：

拆除没判。。 但是判完还是50pts