该文被密码保护。 阅读全文
摘要:
图论 树剖: 速度较快, 能够维护动态信息 倍增: 实现方便,速度较快,易维护静态信息 \(Tarjan\) 求 \(LCA\): 离线算法, 时间复杂度 \(O(n + q)\) 最小生成树的 \(Boruvka\) 算法, 因为最多需要用 \(log \ V\) 次即可联通, 拓展比较多, 时间 阅读全文
摘要:
线性基具有的性质: 参见线性基学习笔记 - Menci 线性基插入和查询的写法 Menci Version 单次插入时间复杂度为 \(O(log^2 n)\) 单次查询时间复杂度为 \(O(log n)\) const int MAXL = 60; struct LinearBasis{ long 阅读全文
摘要:
Day -2 上午教练出了一套毅力题,后来做了之后发现是省选模拟,巨坑,$T1$和$T3$调炸,$T2$不会,妥妥爆零 然后就是下午打了点模板准备考试用 Day -1 上午休息,在家整理板子题,然后准备考试,其实状态还行 发现自己$Tarjan$都不知道,就去打了一下,顺便发现树剖写炸是因为线段树细 阅读全文
该文被密码保护。 阅读全文
摘要:
P3372 【模板】线段树 1 要求实现一个数据结构支持区间查询和区间修改 改装后的树状数组 Sample Code #include<cstdio> using namespace std; #define MAXN 100010 int n,m;long long tree1[MAXN],tre 阅读全文
摘要:
缩写名 含义 add 加 anc ancestor 祖先 ans answer 答案 bel belong 属于 best 最佳的 build 建立 block 障碍 ch char 字符 check 判定 color 颜色 cmp compare 比较 cnt count 计数器 cur curr 阅读全文
摘要:
使用平台 Linux,gcc,g++编译器 注意事项 记得标程,数据生成器和暴力别出问题了 另外数据生成器中的随机数改天会去看看的~~目前来看还是在鸽着的~~ 对拍 注释版 Sample Code #include<cstdio> #include<cstdlib> #include<sys/tim 阅读全文
摘要:
代码寄存在 github 上, 欢迎 star : Templates In OI README.md Templates In OI 概述 总结了一些在 信息学竞赛(Olympiad in Informatics, OI) 中可能会用到的模板, 配置文件等。 目录 算法及常用思想 /AL/cant 阅读全文