avatar
Articles
107
Tags
52
Categories
7

Home
Archives
Tags
Categories
Tong Su
Search
Home
Archives
Tags
Categories
TYVJ1730 二逼平衡树
Created2017-06-21|OI / ACM (Algo. Competition)
一道关于大数据结构嵌套的模板题,本文采用SPLAY套线段树的方式实现。
动态树总结
Created2017-06-19|OI / ACM (Algo. Competition)
动态树可以维护动态的森林,支持树的合并(LINK),拆分(CUT),动态LCA,换根,和所有树链剖分能支持的操作。动态树与树链剖分的区别在于树链剖分以线段树为基础,而动态树以SPLAY(按深度维护)为基础,这使得动态树相较前者可以支持动态的操作。
线性基总结
Created2017-06-17|OI / ACM (Algo. Competition)
线性基能够接受n个数,并判定能否从中选取一些数通过按位亦或和的方式表示出某个数,更能进一步表示出按位亦或和的第K小。线性基是一种另类的向量。
Codeforces811E Vladik and Entertaining Flags
Created2017-06-08|OI / ACM (Algo. Competition)
一道区间线段树+归并排序实现的动态动态规划题目。
可持久化线段树总结
Created2017-06-07|OI / ACM (Algo. Competition)
可持久化线段树又称主席树,相对与普通的线段树,其解决的是各种不适用于结合律的区间问题,诸如区间第K大,区间种类个数等。本文同样包括了4道较为典型的相关题目。
2017年5月 题目总结
Created2017-05-02|OI / ACM (Algo. Competition)
2017年5月的题目总结,一共11道题目。
SDOI2017 数字表格
Created2017-04-27|OI / ACM (Algo. Competition)
一道有关莫比乌斯反演的经典题目。
2017年4月 题目总结
Created2017-04-25|OI / ACM (Algo. Competition)
2017年4月的题目总结,一共23道题目。
弦图与区间图
Created2017-04-21|OI / ACM (Algo. Competition)
弦图与区间图,一种不太常见的图论模型的介绍以及相关题目。
组合数学总结
Created2017-04-10|OI / ACM (Algo. Competition)
本文包括加法原理,乘法原理,排列数,组合数,组合数相关常见定理以及组合论证,可重复组合数,两类斯特林数,卡特兰数,容斥原理,错排公式。
1…891011
avatar
Tong Su
OIER | ACMER
Articles
107
Tags
52
Categories
7
Recent Post
与AI对话 2. 爱一个人的理由2025-08-12
与AI对话 1. 偷拍与舆论2025-08-07
拼图 7. 躲猫猫 (650P)
拼图 7. 躲猫猫 (650P)2024-03-05
Image Host 图床2024-03-05
有特殊限制(相邻有1才能删1)的01子序列计数2023-12-17
Newest Comments
loading...
Categories
  • Coding Itself4
  • Computer Science11
  • Craft7
  • Maths1
  • OI / ACM (Algo. Competition)73
  • Read Think Write7
  • Web Design4
Tags
ChineseBook ListC/C++AC AutomatonString ManipulationBFS and DFSDynamic ProgrammingCombinatoricsFast Fourier TransformFast Number Theory TransformTalk with AINumber TheorySegment TreeGraph TheoryCoding StyleFilm ReviewTopsortDifference ConstraintsPersistent Segment TreeMo's Algorithm
Archives
  • August 20252
  • March 20242
  • December 20232
  • September 20231
  • June 20231
  • April 20233
  • March 20237
  • February 20231
Info
Article :
107
Total Count :
107.4k
UV :
PV :
Last Push :
©2017 - 2025 By Tong Su
Framework Hexo|Theme Butterfly
Local search