拉格朗日乘数:在约束的边界上,寻找最优解的光
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《KWOI Round 1 赛后总结贴》回复:
$92\div 315=0.29206349206349206349206349206349$
在讨论《KWOI Round 1 赛后总结贴》回复:
@[shuqiang](luogu://user/685964)似乎没有
十年 OI 一场空,______________。 ::::info[原因] int 范围:$-2^{31}\ \ \ \ -\ \ \ \ 2^{31}-1$ 题目: > 给出一个小于 $\color{red}2^{32}$ 的非负整数。 ::::
在讨论《警示后人》回复:
同时,请把输出的答案的变量初始化的大一点。 本人 long long 开了加上 `0x3f3f3f` 得了 60 分,把 `0x3f3f3f` 改为 `0x3f3f3f3f` 过了。
在讨论《15 pts求调》回复:
其实我要这样定义是因为打快的时候总是容易把 `int` 打成 `itn`。
在讨论《15 pts求调》回复:
@[sdjjdjdjdjd](luogu://user/879804)没关系的啦~φ(* ̄0 ̄)
在讨论《15 pts求调》回复:
@[GX6zm](luogu://user/1709391)看出来了,应给是这样: ```cpp tree[u*2+1].sum+=(tree[u*2+1].r-tree[u*2+1].l+1)*tree[u].add; ``` 已 AC,感谢!
在讨论《15 pts求调》回复:
@[sdjjdjdjdjd](luogu://user/879804) 应该不是这个问题吧: ```cpp #define itn int #define int long long ``` 把所有的 `itn` 先定义为 `int` 后把所有的 `int` 定义为 `long long`。
在讨论《全RE求调》回复:
小贴士:n 为被提前赋值,被判作是 RE 哦!
自认为本人已开 `long long`。 [已严肃阅读此贴。](https://www.luogu.com.cn/discuss/1184070) ```cpp //998244353 #include #define itn int #define int long long using namespace std;…
在讨论《这题不对》回复:
qp
在讨论《这题不对》回复:
@[wangziyang202511036](luogu://user/1453266)qp
```cpp //998244353 //字典树 //Cree loves 卡梦 #include #define itn int #define int long long using namespace std; const int N=2010,MOD=131; itn n,hashing[N][100],poi…
在文章《清仓甩卖》发表评论:
《本文章已投稿至 NOIP2025 游记》
```cpp //998244353 #include #define itn int using namespace std; const int N=1e5+10; vector e[N]; int sz[N],n,a,b,sum=0,dp[N];//ans记录删除重心后,剩余连通块中点数的最大值 priority…
```cpp //998244353 #include #define itn int using namespace std; const int N=1e5+10; vector e[N]; int sz[N],n,a,b,sum=0,dp[N];//ans记录删除重心后,剩余连通块中点数的最大值 priority…
```cpp //998244353 #include #define itn int using namespace std; const int N=2010,MOD=1e8; int n,f,a[N],dp[N][N],msum=0,output=0;//dp[i][j]表示选择i个牛,能量为j的种数 int m…
请注意:题目中说到,所以当你在算 minv(表示所有物品中的最低价值)时,要把它初始化到 $vi\le 10^9$!`0x3f3f3f` 不够!
在讨论《求调》回复:
已 AC,本贴结。 错误在这里:快排的时候导致 dp1 与 dp2 由一一对应变成了不对应。
```cpp //998244353 #include #define itn int using namespace std; const int N=5010; int dp1[N],dp2[N],a[N],n,sum=0;//dp2[i]表示以i为结尾的最长下降子序列长度 int main() { cin>>n;…
在讨论《警示后人 WA 20pts 或 50pts》回复:
%%%
在讨论《30pts求条》回复:
已 AC,此贴结。 错误在这里: ```cpp head=data[i].a+ls*mid; ``` 应该为: ```cpp head=head+ls*mid; ```
```cpp //998244353 #include #define itn int #define int long long using namespace std; const int N=1e5+10; int n,m,maxnum=0,sum,output,head,ls; struct node { in…
如果你发现你输入啥输出的都是 0,那么请留意一下。 注意:在 DP 的过程中以及在输入的时候,要定一个 output 作为输出的最大值。为什么 dp[1][n] 不一定是最优解?与[石子合并](https://www.luogu.com.cn/problem/P1880)等不同的是:本题目并不是直接合并,而是有规则的:…
在讨论《样例没过求条》回复:
已 AC,本帖结。 错误: ```cpp for(int l=1;l<=n-len+1;l++) ``` 应该为: ```cpp for(int l=1;l<=m-len+1;l++) ```
```cpp //998244353 #include #define itn int using namespace std; const int N=2e3+10; int dp[N][N],cz[N][5],n,m,r; char ls,s[N]; int main() { cin>>n>>m>>s+1; for…
在讨论《样例没过求条》回复:
@[xzk2012](luogu://user/1429668)已 AC,感谢。