摘要：
非常无脑和码农的单调队列优化$dp$ 我们发现一个时间段内移动的情况是一样的，而时间段的数目又非常少，所以可以直接按照时间段来进行$dp$ 由于每一次$dp$的移动距离都是小于等于某一个固定值的，于是可以直接上单调队列优化 复杂度$O(nmk)$ 代码 cpp include include inc 阅读全文
posted @ 2019-01-01 19:50
asuldb
阅读(170)
评论(0)
推荐(0)
摘要：
$kruskal$好题 $0$边的数量在某些情况下是可以无限制的调控的，前提是所有必须存在的边都在生成树里了 所以应该分别求出有哪些边是必须在生成树里的，我们可以先从大到小排序，求出有哪些$0$边必须在生成树里，之后再从小到大排序，求出那些$1$边必须在生成树里 之后剩下的边就可以随便放了，调控$0 阅读全文
posted @ 2019-01-01 19:49
asuldb
阅读(206)
评论(0)
推荐(0)
摘要：
这是我的第一个数据结构套数据结构 不是线段树套$Splay$，而是非常蛇皮的块状链表套树状数组 如果这里按照$\sqrt{n}$的大小来分块，那么就需要$n\sqrt{n}$的空间，可能开不下，于是我们按照$1000$分块，也就只会分出$100$个块，就能开下空间了 之后每一次查询的时候直接查询树状 阅读全文
posted @ 2019-01-01 19:49
asuldb
阅读(188)
评论(0)
推荐(0)
摘要：
江西竟然还有省选，而且还是可怜题，实在是有点可怕 这道题还是比较清真的，大概是最简单的可怜题？ 首先看到最大值最小，就很容易想到了二分答案 对于一个二分出来的答案$mid$，去把原数列扫一遍就可以得到每一个位置至少要被覆盖几次 现在的问题变成了从$m$个区间里选择最少的区间，使得每一个位置都至少被覆 阅读全文
posted @ 2019-01-01 19:48
asuldb
阅读(183)
评论(0)
推荐(0)
摘要：
靠瞎猜的数学题 首先我们先对这些向量进行一顿组合，会发现$(a,b)(a, b)$可以组合成$(2a,0)$，$(b, a)(b,a)$可以组合成$(2b,0)$，同理$(0,2a)$和$(0,2b)$自然也是可以组合成的 这个$0$很有用，可以只对一项考虑 所以如果这个时候有$2ax+2by=X$ 阅读全文
posted @ 2019-01-01 19:47
asuldb
阅读(168)
评论(0)
推荐(0)
摘要：
抄题解.jpg 完全完全不会啊，这道题简直太神了 不过抄题解可真开心 首先这道题目保证了每一个位置上的数都是不同的，那么就能得到第一种判断不合法的方式 如果两个区间的最小值一样，但是两个区间的交集为空集，那么就是不合法的 因为最小值肯定来自于同一个位置 之后就是第二种情况 上面那两个红色区间的最小值 阅读全文
posted @ 2019-01-01 19:47
asuldb
阅读(284)
评论(0)
推荐(0)
摘要：
我好傻啊 "题目" 先来看看长度只能为$n$的情况 那么答案非常显然是$\binom{m+n 1}{n}$ 其中$m=R L+1$ 因为我们要构造一个非降序列，显然可能一个数会被选择多次，组合非常不好做，于是我们可以把每一个数的下标加上其对应的下标那么现在的值域范围就变成了$[L+1,R+n]$，从 阅读全文
posted @ 2019-01-01 19:46
asuldb
阅读(133)
评论(0)
推荐(0)
摘要：
$APIO$的题就是非常难啊 首先看到$k=1$的情况，显然我们只需要找到一条直径把这条直径的两端连起来就好了 因为我们连这一条新边的实质是使得这一条链上的边不需要重复经过了，我们想让走的边尽量少，自然需要重复经过的尽量少，所以$k=1$找到直径就好了 答案就是$2\times(n 1) R+1$， 阅读全文
posted @ 2019-01-01 19:45
asuldb
阅读(163)
评论(0)
推荐(0)
摘要：
被锤爆了 被这个题搞得自闭了一上午，觉得自己没什么前途了 我又没有看出来这个题的一个非常重要的性质 我们填进去的数一定是单调不降的 首先如果填进去的数并不是单调不降的，那么填进去本身就会产生一些逆序对，感性理解好像是单调不降更优，这里还是严谨证明一下吧 考虑一下树状数组求逆序对的过程，显然就是求出每 阅读全文
posted @ 2019-01-01 19:45
asuldb
阅读(167)
评论(0)
推荐(0)
摘要：
可能我的状态比较鬼畜，应该没有人这么写 设$dp[i][j][k]$表示在第$i$行，放置油库的状态为$j$，实际上周围已经有油库或者本身有油库的状态为$k$的时候的最小花费 由于我们是按照行来$dp$的，所以这里的周围有油库只有三种可能 1. 上一行的这个位置有油库 1. 这个位置本身有油库 1. 阅读全文
posted @ 2019-01-01 19:44
asuldb
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号