louhc

未归档

题解(81)

/ 注册

全部文章 / 未归档（共78篇）

「学习笔记」左偏树

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

2019-01-10

0 628

「SP122」STEVE - Voracious Steve 解题报告

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

2019-01-08

0 433

「学习笔记」 FHQ Treap

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

2019-01-08

0 534

「整理」同余

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

2019-01-05

0 382

「目录」数论

「整理」勾股数组

2019-01-05

0 421

「整理」勾股数组

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

2018-12-29

0 768

「整理」其他

壹对于一个坐标系中的两个矩形，左下角、右上角的坐标分别为(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 494

「整理」公式专区

平方和公式:\(\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 456

「整理」图论技巧

I 网络流 1 关于双向边当要求边是双向时，我们可以将正边、反向边的权值都赋为流量，而不必赋为0。这一点很明显，因为对于两条边，起始点fr、终点to相同，我们可以把这两条边合并。即变成一条权值为这两条边权之和的边。本来是这样—— void Add( int x, int y, int z...

2018-12-27

0 468

「黑科技」增加栈的空间

如果爆栈了。。。。试试这个？？我都没试过） #pragma comment(linker, "/STACK:102400000,102400000") int size = 256 << 20; // 256MB char *p = (char*)malloc(...

2018-12-27

0 479