尘的博客

链接：https://www.nowcoder.com/acm/contest/111/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述 作为故事主角的托米是一名老师。 一天，他正在为解析算术表达式的课程准备课件。 在课程的第一部分，他只想专注于解析括号。 他为他的学生发明了一个有...

牛客练习赛23 这次牛客练习赛，都考了一点小技巧。 A 随便模拟一下 链接：https://www.nowcoder.com/acm/contest/156/A 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 紧张刺激的世界杯正在进行中(在托米的世界线里)，欧...

2019牛客暑期多校训练营（第一场）C 题解: 拉格朗日乘子法，首先引入拉格朗日乘子得出公式 f(x)=∑i=1n(pi−ai)2+2∗λ(∑i=0npi−1) f(x)=\sum_{i=1}^{n}(p_i-a_i)^2+2*\lambda(\sum_{i=0}^{n}p_i-1) f(x)=i=1∑n​(pi​−ai​)2+2∗λ(i=0∑n​pi​−1) 这个应该看的懂，然后引入对偶变成成m...

题意： 终点位置为LLL，中间点是1,2,⋯ ,L−11,2,\cdots,L-11,2,⋯,L−1 ，开始位置在000，每次必须走至少ddd步,在第tit_iti​步不能出现在pip_ipi​这个位置，问从000到LLL，有多少种走法。 **题解：**解法挺简单的，先算出没有mmm个约束的情况下，求一个值，这个f[i]=∑j=0i−df[i]f[i] =\sum_{j...