[CodeForces-154C] Double Profiles 哈希

发布于 2019-04-16

给定n个人和他们之间的朋友关系(x与y是朋友或不是朋友),问有多少对(x,y),使得对于任意的和x,y不同的k,x与k和y与k的朋 …


线性筛及其应用

发布于 2019-03-09

筛法最直接的应用就是用于构造素数表,下面先通过构造素数表的问题来讲解常见的两种筛法


[HDU-2665] 可持久化线段树/主席树

发布于 2019-02-27

最开始用指针写,交G++就MEL,交C++就AC。 (指针一时爽,一直指针一直爽) 后来写了伪指针的版本,又因为离散化出了问题无限 …


动态规划的斜率优化

发布于 2018-12-01

在某些情况下, 动态规划的转移数目过多导致即使使用动态规划算法也会令复杂度过高. 但往往, 在某些情况下状态转移方程具有某些特别的 …