Tai_mount

摘要： 单调队列 https://www.cnblogs.com/ljy-endl/p/11638389.html 本次是看这个教程学习的 什么时候用单调队列？ 在一个数列中，求多个区间的最值。比如求数列a[]中每个数之前m个数中的最小值。 正常来说这是n*m的复杂度，但单调队列就可以将其优化为n的复杂度 阅读全文

摘要： 虽然说int能到2e9差不多，但是到1e9也请开ll。 如下例子： （luoguP5858） #include<iostream> #include<cstring> using namespace std; const int N=5007; const long long MAXN=100860 阅读全文

摘要： memset只可以重置为0或-1 因为memset是按照字节重置的 极大和极小值用for循环就好 阅读全文

摘要： 人生第一道，完全独立自主（事实上之前也没有不独立自主AC的蓝题）AC的蓝题！ 大概20210824 22:45-20210825 0:12,初试时间不太记得了，结束时间很准确！ 允许我先开心一会儿呜呜呜呜，感觉时间过得好快啊…… 一共就提交了两次，一次75，一次AC。 R56881807 AC R5 阅读全文

摘要： 菜鸡今天算是第一次尝试ACM相关的比赛（xjtu那边的训练赛），然后签到题被这个算组合数难住了。训练赛的话，我报以学习的目的（反正也做不了两个题的……）就边做边学了orz当然正式比赛不阔能这样的。 题目就是，一个宿舍n个人，问可以建立几个人数大于k的群。（经典女生宿舍笑话） 百度到一篇文章： htt 阅读全文

摘要： 不卡常 1e18常数 or log 1e8线性 1e6nlog 1e5nlog2 or nsqrt 5e3n2 1e3n2log 100n4 30 n5 20 2n 10 n! （来自Veritas) 阅读全文

摘要： luoguP1280 尼克的任务 想了一个下午加半个早上，但做出来感觉十分舒爽！ 本篇题解作者脑抽把分钟都写成天了，没啥大问题，就不改了。 时间复杂度：O(N+K) dp[i]表示：若该天空闲（可以接新任务），该天之前的最大空闲时间。若该天不可能空闲，则为-1 dp[i]初值均为-1(i>1),dp 阅读全文

摘要： https://www.luogu.com.cn/problem/P3372 问题背景： 对于一个长度为n的序列，将要进行维护，本问题中有两种操作： 查询：对序列中l-r区间内的数求和 修改：对l-r区间内所有数都加k 以下先举两种数据结构： 直接存储在长度为n的一维数组a[n]中，查询即循环求a[ 阅读全文

摘要： VeritasDaLao教了我这东西一整个下午+半个早上，终于学会乐。 做完导弹拦截/最长公共子序列以后我问Veritas：为什么我不觉得这是DP，而它们出现在luogu的“线性动态规划”题单中。 原来是我跳了N^2直接看到第一个题解……所以没经过DP的那个思路。 他还给我推荐了一篇博客：https 阅读全文

摘要： 主要是两道题： 导弹拦截 最长公共子序列 导弹拦截 前者题意即为求最长不上升子序列和最长上升子序列 想一想应该就知道了。 看的是导弹拦截第一篇题解的方法。 先以最长不上升子序列为例。 我们有一个数组seq储存要处理的数列，另建一个同样大的数组ord。 从1到n一个个遍历seq中的元素，判断是否小于等 阅读全文