黄金时代的眼泪 || 算法竞赛业余爱好者
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《How C2》回复:
蹲。
在讨论《求数学大佬教裴蜀定理和gcd》回复:
OI-Wiki 不是有证明吗
在讨论《关于一个纸面小游戏的思考》回复:
这游戏就是 1A2B 吧。我记得应该是 NP 完全问题来着
在讨论《自创题不会做……》回复:
这种问题不去为难 AI?
在讨论《代码70pts,reload()怎么去掉》回复:
什么 AI 连线段树板子都写不出来。。
在讨论《关于感情》回复:
没啥事,你就算现在是大二也一样会有这种感情,习惯就好了()
在文章《STL:rope》发表评论:
至少注明在某个数据范围内其巨大常数表现接近于根号吧,什么叫就是根号。。
在讨论《关于本题一个结论的证明》回复:
这是 luogu 新任网红吗咋这么多打卡的
在讨论《求调CF C》回复:
Cu Ball,WA on pretest 2. ```cpp T=read(); while(T--) { n=read(),k=read(); if(k%2) { for(ri i=1;i =0;i--) { if(a[i]==1) f++; if(f==1&&a[i]==1) p1=i; if(f==2) { p…
在讨论《noip公平吗》回复:
大学不喜欢你那个省的话都不会在你那个省开相关的招生计划吧()
在讨论《如何修改 CF 用户名?》回复:
@[zsq147258369](luogu://user/344416) 我印象里也是圣诞前后来着,但我忘记范围是一周还是一个月了() 总之再过几周就可以改了对吧,非常感谢!
在讨论《为啥这场 1F 过了一车人》回复:
@[KaguyaH](luogu://user/236807) miaow,爱你>w<
在讨论《求 Div.2 F 正解思路》回复:
蹲
在讨论《为啥这场 1F 过了一车人》回复:
@[_O_v_O_](luogu://user/782941) 这么异常,不会 unr 吧(?) 好久没打了上来一看榜吓哭了。
在讨论《How D》回复:
$f_{i,j}$ 表示用了 $i$ 张卡最大数值为 $j$ 能达到的最优态,预处理一个 $g_{i,j}$ 表示在 $i$ 后第一个 $\ge j$ 的位置就行了
在讨论《赛后心态恢复》回复:
5 个月都够你从啥也不会变成天下无敌了。
在讨论《如何查询一个人在数学竞赛中的获奖状况》回复:
~~这种人难道不该在微信公众号上都能搜到吗~~ 不会是你同学写的小说里的主角吧。
[题目传送门](https://www.luogu.com.cn/problem/P14635) 场外选手尝试签到。 考虑买一对的话只会反复买 $x+y$ 最小的那一颗,记为 $p$。 然后考虑方案数必然是买前 $k$ 小的 $x$ 糖果,然后剩下的钱都用来买成对的 $p$。 所以先按 $x$ 升序排序然后找到 $p$…
[题目传送门](https://www.luogu.com.cn/problem/P6525) 怀旧一下来补个题!出题人可爱喵/ka 选存在 $a+b>c$ 的方案数等于总方案数 $-$ 任意三项都满足 $a+b\le c$ 的方案数。然后后面这个东西在排序之后只需要满足相邻三项成立那么所有项都成立。 所以显然先对 $…
在讨论《求证成立》回复:
大跌眼镜.jpg
[题目传送门](https://www.luogu.com.cn/problem/P3567) 这个题本身没啥好说的,$m$ 次询问求区间绝对众数一眼随机化,在区间里随机选 $k$ 个数判断其是否为答案,这样做不正确的概率显然不超过 $\dfrac{1}{2^k}$,$m$ 次询问中有错误的概率不超过 $1-(1-\f…
考虑不要二分左右端点,只二分左端点然后判断左端点加上区间长度一半下取整是否 $\le$ 区间右端点即可。 然后再判一下如果随机到的数在 $[1,n]$ 中出现次数 $\le$ 区间长度一半下取整就不用二分。 加上这两个差不多就能过了。
插值是一种通过已知的、离散的数据点推算一定范围内的新数据点的方法。 插值法常用于函数拟合中,也就是给定函数 $f(x)$ 的图像上的一些点,来拟合 $f(x)$ 的表达式。 通常我们尝试用多项式去拟合 $f(x)$,即多项式插值。 多项式插值的一般形式是对于已知的 $n+1$ 个点 $(x_0,y_0),\ldots,…
1、数据结构中有**顺序存储结构**、**链式存储结构**、**索引存储结构**、**哈希存储结构**这四种常用的存储结构类型。 ::::info[Hint] 代表数据结构依次为数组、链表、B+ 树、哈希表。 :::: 2、在一个长度为 n 的带头结点的单链表 L 中,设有尾指针 r,则执行(**C**)操作与链表的表…
在讨论《求助一个简单期望题》回复:
@[Argon_Cube](luogu://user/372983) 最后取 $\max$
一张卷子有 $n$ 个判断题,每道题答对得 $t$ 分,答错扣 $1$ 分,且卷子总分要和 $0$ 取 $\max$,第 $i$ 个题答对的概率为 $a_i$,求这张卷子的期望得分。 (现实生活的例子就是 $t=1,a_i=\frac{1}{2}$ 的情况)
在讨论《关于文化课复健》回复:
英语基础很好就无所谓,基础比较好的话找个一对一调教一个寒假就够了,基础不好的话估计是不行。
待更新: 不动点法解非线性方程 Newton 切线迭代法解非线性方程 Doolittle LU分解法解线性方程组 Gauss-Seidel迭代法解线性方程组