Tag: 题解
All the articles with the tag "题解".
-
（欢迎参与开发）又一个模拟器？
去年玩了很火的 OI 重开模拟器和 OI 教练模拟器，没想到这东西在我们班走红了，甚至班里很多与 OI 无关的人上信息课都开始玩，于是就想着做一个 whk 类的副本。
-
构造及类构造例题
构造是一种常用的思想，其范围十分广泛，难以简单概括。下面列举几道我做过的体验感比较好的题。
-
Min_25 筛 学习笔记
Min25筛可以在 O(frac{n^{frac{3}{4}}}{log n}) 的复杂度内求一个积性函数 f(p) 的前缀和，要求 f(p) 为关于 p 的简单多项式，且 f(p^c) 可以快速计算。
-
多重条件问题
有一些方案，有 n 个条件，编号为 1,2,...,n，每个方案都会满足 n 个条件中的某些条件，而不满足另外条件。
-
我要吃串串！
以下记 s[i:j] 为 s 在 isim j 这一部分的子串。
-
三月七树
主要是一个有点乐子的数据结构，并不是最优解法。
-
离线算法学习笔记
假设需要回答一系列询问，每个询问有两个参数 Q_i=(x,y)（1leq x,yleq n）。
-
题解：P4831 Scarlet loves WenHuaKe
提供一种可能更容易理解，不涉及太多式子的方法。