摘要：不卡常 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中的元素，判断是否小于等 阅读全文

摘要：邻接表的思路就是 有个与节点数相同的数组储存每个节点连接的第一条边（这条边是任意的其中一条） 然后有一个与边数相同的数组储存下一个边。 这样理解会更清晰：A节点有1-10十条边。我们首先记住A节点有1这条边，然后我们就能找到1,1记住2这道边，我们就能找到2……以此类推环环相扣我们所有边都找得到。 阅读全文

摘要：有一段时间没做了，所以这篇写一下……而且这道题说实在做的有点混乱，所以记录一下。 先上题目：https://www.luogu.com.cn/problem/P2196 然后是我的代码（是按照某题解的思路来的）： #include<iostream> using namespace std; con 阅读全文