Articles in the category of OI

  1. Home
  2. OI

CWOI提高组练习赛2

讨论求将一个$n\times m$的长方形，划分成$n×m$个$1×1$的正方形，任意选出一个由这些小正方形组成的矩形（包括正方形），求面积的期望值对$9...

提高组2020-01-20NOIP测试

课后练习题题目描述原题小Y这两天学习了幂函数，他在老师的课后练习题中看到了这么一个问题：给定正整数$n,k$，求函数$y=x^k-n$的零点个数。小Y 一...

提高组2020-01-18NOIP测试

这是一场毒瘤的测试。这是一场适用于NOIP提高组的测试。题目来源：计蒜客NOIP模拟赛。

Link-Cut-Tree 模板

简介Link-Cut-Tree是一种数据结构，我们用它来解决动态树问题。Link-Cut-Tree，简称 LCT, 但它不叫动态树，动态树是指一类问题。S...

Splay模板

定义template < typename Key >struct Splay ;Splay 是关联容器，含有 key 类型对象的已排序集。用...