讲解P9058[Ynoi2004]rpmtdq与P9678[ICPC2022JinanR]TreeDistance。 考虑支配点对，即丢掉一些对答案没有贡献的点对，可以通过点分治和单调栈找到这些支配点对，然后使用扫描线离线...

浏览 100 次 标签： 支配点对    单调栈    树状数组    扫描线    Ynoi    题解    ICPC2022    点分治   

题目链接：-P1067[NOIP2009普及组]多项式输出题目叙述：[NOIP2009普及组]多项式输出题目描述一元n次多项式可用如下的表达式表示：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0...

浏览 69 次 标签： 洛谷    洛谷 / 模拟与高精度   

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述洛谷题目链接：https://www.luogu.com.cn/problem/P1029输入两个正整数x,y，求出满足下列条件的P,Q的个数：P,Q是正整数。要求P,Q...

浏览 52 次 标签： 洛谷    洛谷 / 基础数学问题   

[NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、...

浏览 67 次 标签： 洛谷 / 分支结构和循环结构    洛谷   

[NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，m...

浏览 95 次 标签： 洛谷 / 分支结构和循环结构    洛谷   

[NOIP2016提高组]玩具谜题题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：...

浏览 93 次 标签： 洛谷   

刚开始接触RAW数据去噪方向，有任何错误欢迎指正。除此外，对比整理了讨论度很高的ELD方法：APhysics-basedNoiseFormationModelforExtremeLow-lightR...

浏览 55 次 标签： raw数据噪声标定（AISP_NR: 2D AI-Noise Reduction for RAW Images）   

信噪比（Signal-to-NoiseRatio,SNR）是衡量信息传输质量的关键指标，决定了系统在噪声环境中准确接收信号的能力。本文详细介绍了信噪比的定义、计算方法及其影响因素，探讨了信噪比在通讯系统、音频处理、图...

浏览 91 次 标签： 信噪比（Signal to noise ratio）   

这篇文章与ICML2022的Open-sampling是同一个作者，方法一模一样，只是问题的场景变为噪声标签学习，Open-sampling是长尾问题的场景，可参见写的这篇blog。这两篇文章大致做法完全相同：对biased数据集引入开集数据，在每个epoc...

浏览 58 次 标签： noisy labels    读论文    open set