STL模板 发表于 2020-11-02 更新于 2021-11-13 分类于 算法竞赛-模板 Disqus: upper_bound lower_bound greater<int>() less<int>() priority_queue<int, vector<int>, greater<int> > heap; priority_queue<int, vector<int>, less<int> > heap; next_permutation(a, a+n) 阅读全文 »
二分 发表于 2020-11-02 更新于 2021-11-13 分类于 算法竞赛-模板 Disqus: 二分查找 mid = (l + r) / 2;等价于mid = l + (r - l) / 2。 第一种写法可能会爆int。 求最小值最大(最大值最小)一般使用二分答案来进行求解。 阅读全文 »
初赛知识点 发表于 2020-11-02 更新于 2021-11-13 分类于 算法竞赛-初赛 Disqus: 渐进时间复杂度 位运算 异或 补码 运算顺序 排列组合 全排列 全组合 逆序对 模运算 阅读全文 »
数论基础 发表于 2020-11-02 更新于 2021-11-13 分类于 算法竞赛-数论 Disqus: 最大公约数 最小公倍数 互质数 基本不等式 算数基本定理 基本算数定理的推论 欧拉函数 同余 翡翠定理 扩展欧几里得算法 斐波那契数列 卡特兰数 阅读全文 »
【题解】NOIP2017 时间复杂度 发表于 2020-10-27 更新于 2021-11-13 分类于 算法竞赛-题解 Disqus: 题目链接 蒟蒻调了三个小时的代码终于把这题AC了qwq。 这题值得注意的几个点有: E也有可能有多余导致ERR。 每遇到一个E都必须清理到前一个F语句的变量名。 阅读全文 »
Dijkstra算法 发表于 2020-09-26 更新于 2021-11-13 分类于 算法竞赛-图论 Disqus: 算法简介 Dijkstra算法是一种求最短路的算法,在使用优先队列进行优化后时间复杂度比较优秀。 阅读全文 »
【题解】CF1419A Digit Game 发表于 2020-09-20 更新于 2021-11-13 分类于 算法竞赛-题解 Disqus: 蒟蒻第一次打codeforces结果爆零… 今天早上看一下测试点发现原来是int存不下,我昨天怎么没发现呢!!! 阅读全文 »
线段树 发表于 2020-09-02 更新于 2021-11-13 分类于 算法竞赛-数据结构 Disqus: 什么是线段树 以下内容摘自OI-Wiki 线段树是算法竞赛中常用的用来维护区间信息的数据结构。 阅读全文 »