摘要：
其实我是点单调队列的标签进来的，之后看着题就懵逼了 于是就去题解里一翻，发现楼上楼下的题解说的都好有道理， f[j]表示一个再使用一个硬币就能到达i的某个之前状态，b[now]表示使用那个能使状态j变到i的硬币的面值，find表示这些花费可以到达的最大距离，由于前缀和保持单调可以用二分求解，方程不就 阅读全文
posted @ 2019-01-02 12:08
asuldb
阅读(203)
评论(0)
推荐(0)
摘要：
这是一道神奇的题目，我调了大概一天多吧 首先hack一下翻译，操作3并没有要求查询后从其所在集合里删除该元素 于是我们来看一下这三个操作 第一个合并属于并查集的常规操作 第三个操作加权并查集也是可以解决的 至于第二个操作就是这个题的难点了 对于操作二的要求“ 将 $p$ 移动至包含 $q$ 的集合中 阅读全文
posted @ 2019-01-02 12:07
asuldb
阅读(227)
评论(0)
推荐(0)
摘要：
我记得我调这道题时中耳炎，发烧，于是在学长的指导下过了也没有发题解 发现我自己的思路蛮鬼畜的 常规操作：$f[i][j]$ 表示到$i$的距离为$j$的奶牛有多少只，但注意这只是在第二遍dfs之后 在我的第一遍dfs中(就是下面那个叫build的函数）,$f[i][j]$的含义是在i这课子树中到$i 阅读全文
posted @ 2019-01-02 12:07
asuldb
阅读(192)
评论(0)
推荐(0)
摘要：
这大概是我写过的除了树剖以外最长的代码了吧 首先看到有向图和重复经过等敏感词应该能想到先tarjan后缩点了吧 首先有一个naive的想法，既然我们要求只能走一次返回原点，那我们就正着反着建两遍图，分别处理出1到其他点的所能经过的最多点数和其他点到1经过的最大点数，之后找到那些和1有正边或反边相连的 阅读全文
posted @ 2019-01-02 12:06
asuldb
阅读(188)
评论(0)
推荐(0)
摘要：
比较基础的线段树了 我们要维护最大连续子串，这个可以说是一个比较套路的操作了 我们在 "[SHOI2009]会场预约" 这道题中已经比较深刻的认识到了这个套路了 对于这道题，我们显然要知道一个区间内最大的全为1（我的代码里用1表示空房）子串长度是多少，那怎么办呢 我们多开几个数组 $d[i]$表示$ 阅读全文
posted @ 2019-01-02 12:06
asuldb
阅读(163)
评论(0)
推荐(0)
摘要：
发现自己学了几天splay已经傻了 其实还是一个比较裸的dp的，但是还是想了一小会，还sb的wa了几次 首先这道题的状态应该很好看出，我们用$f[i][j]$表示在前$i$个数中（即$1 i$中)逆序对个数为$j$的方案数 于是我们考虑怎么转移，我们知道逆序对这个东西并不看重实际的大小，只用关心相对 阅读全文
posted @ 2019-01-02 12:05
asuldb
阅读(139)
评论(0)
推荐(0)
摘要：
很妙的一道题，我之前一直是用一个非常暴力的做法 就是枚举点权跑堆优化dijkstra 但是询问次数太多了 于是一直只有50分 今天终于~~抄~~做了这道题，不贴代码了，只说一下对这道题的理解 首先点权和边权不能混在一起，这是公认的，毕竟这个样子完全没有办法处理 那我们为什么要排序呢，发现其余几篇题解 阅读全文
posted @ 2019-01-02 12:05
asuldb
阅读(191)
评论(0)
推荐(0)
摘要：
这是一道非常可怕的题 细节非常之多，就连$INF$设置的太小都会导致离奇错误 根据这道题一堆废话之后，我们首先要处理的是对于每个点，他下面那个要到达的点是谁 也就是距离他最近的点和次近的点分别是谁 看起来好像有些鬼，但是我们想一想这个距离是怎么定义的 “城市 $i$ 和城市 $ j$之间的距离 $d 阅读全文
posted @ 2019-01-02 12:04
asuldb
阅读(160)
评论(0)
推荐(0)
摘要：
可能我只适合这道题的50分 但还是要争取一下的 我们知道对于$gcd$和$lcm$有这样的定义 $a=\prod _{i=1}^{\pi(a)}p_i^{d_{i}}$ $b=\prod _{i=1}^{\pi(b)}p_i^{g_{i}}$ 那么则有 $gcd(a,b)=\prod_{i=1}^{ 阅读全文
posted @ 2019-01-02 12:04
asuldb
阅读(214)
评论(0)
推荐(0)
摘要：
加权并查集 由于给出信息的是一些一个区间的和为多少，我们显然并不好处理出每一个点应该为多少，这我们根本做不到 但是我们想一下，如果要求一个区间$[l,r]$的和，那么我们是不是可以利用前缀和$p[r] p[l 1]$得到 所以一组信息$l,r,k$其实可以利用前缀和写成$p[r] p[l 1]=k$ 阅读全文
posted @ 2019-01-02 12:03
asuldb
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号