louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共160篇）

「洛谷P2397」 yyy loves Maths VI (mode) 解题报告

P2397 yyy loves Maths VI (mode) 题目背景自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你题目描述 udp2:第一题因为语言性质问题，比赛结束后将所有c/c+...

2019-01-14

0 543

「学习笔记」珂朵莉树 ODT

珂朵莉树，也叫ODT(Old Driver Tree 老司机树) 从前有一天，珂朵莉出现了。。。然后有一天，珂朵莉树出现了。。。看看图片的地址 Codeforces可还行) 没错，珂朵莉树来自Codeforces 896C C. Willem, Chtholly and Se...

2019-01-13

0 882

「学习笔记」左偏树

左偏树是一种可以合并的“堆”。这里打了引号，是因为左偏树并不是堆，但是能完成与堆类似的功能。而且还能支持可持久化。在可合并对中，左偏树是最常用的。虽然它的效率不及斐波那契堆与配对堆，但是复杂度是同一个级别，单次操作最坏情况下都是\(O(log_2n)\)的。而且不像斐波那契堆，码量大，难理解，在...

2019-01-10

0 621

「SP122」STEVE - Voracious Steve 解题报告

SP122 STEVE - Voracious Steve 题意翻译 Problem Steve和他的一个朋友在玩游戏,游戏开始前，盒子里有 n个甜甜圈，两个人轮流从盒子里抓甜甜圈，每次至少抓 1个，最多抓m个。最后一次将当盒子的甜甜圈抓完的人是这一轮游戏胜利者，他可以将所有抓到的甜甜圈吃...

2019-01-08

0 430

「学习笔记」 FHQ Treap

FHQ Treap FHQ Treap （%%%发明者范浩强年年NOI金牌）是一种神奇的数据结构，也叫非旋Treap，它不像Treap zig zag搞不清楚（所以叫非旋嘛），也不像Splay完全看不懂，而且它能完成Treap与Splay能完成的所有事，代码短，理解也容易。基本操作 FH...

2019-01-08

0 539

「整理」同余

留坑中基础欧几里得与扩展欧几里得(gcd&exgcd) 中国剩余定理与扩展中国剩余定理乘法逆元 ...

2019-01-05

0 374

「目录」数论

「整理」勾股数组

2019-01-05

0 412

「整理」勾股数组

本文(目前)进入洛谷日报2019-01-05队列写在前面我们大概老早就知道勾股定理，它大概就长这样： \[a^2+b^2=c^2\] 嗯，的确够简单的。而且我们清楚地知道它的一个基本应用——知道\(Rt\Delta\)的两边长，求第三边。这大概初一就学了。对于不知道勾股定理的童鞋...

2018-12-29

0 805

「整理」其他

壹对于一个坐标系中的两个矩形，左下角、右上角的坐标分别为(X1, Y1)(X2, Y2)(X3, Y3)(X4, Y4)。那么，如果这两个矩形相交，它们重叠部分矩形的左下角、右上角必为(min_2{X1~4}, min_2(Y1~4)),(min_3{X1~4}, min_3{Y1~Y4} )。...

2018-12-28

0 485

「整理」公式专区

平方和公式:\(\Sigma^n_{i=1}i^2= \frac{ n \times (n+1)\times(2\times n+1) }6\) 立方和公式\(\Sigma^n_{i=1}i^3=(\frac{(1+n)\times n}2)^2\)

2018-12-27

0 441