摘要：
首先我们能够一眼看到4 include include define re register define int long long define maxn 17 using namespace std; int k; int n,a[maxn],f[maxn][1'9') c=getchar() 阅读全文
摘要：
同样是从试炼场点进来的，这是一道非常需要耐心的题 不过明明就是我太菜了，真正的大佬都是一眼秒吧 首先我们有一种比较常规的暴力思路，就是用线段树来维护区间连续子段数，而拒绝掉所有与当前区间相冲突的预约我们可以通过二分来做，来查找从最开始到这个区间的区间首第一个与区间首相同的位置，和区间尾到最后最靠后的 阅读全文
摘要：
其实我是点单调队列的标签进来的，之后看着题就懵逼了 于是就去题解里一翻，发现楼上楼下的题解说的都好有道理， f[j]表示一个再使用一个硬币就能到达i的某个之前状态，b[now]表示使用那个能使状态j变到i的硬币的面值，find表示这些花费可以到达的最大距离，由于前缀和保持单调可以用二分求解，方程不就 阅读全文
摘要：
这是一道神奇的题目，我调了大概一天多吧 首先hack一下翻译，操作3并没有要求查询后从其所在集合里删除该元素 于是我们来看一下这三个操作 第一个合并属于并查集的常规操作 第三个操作加权并查集也是可以解决的 至于第二个操作就是这个题的难点了 对于操作二的要求“ 将 $p$ 移动至包含 $q$ 的集合中 阅读全文
摘要：
我记得我调这道题时中耳炎，发烧，于是在学长的指导下过了也没有发题解 发现我自己的思路蛮鬼畜的 常规操作：$f[i][j]$ 表示到$i$的距离为$j$的奶牛有多少只，但注意这只是在第二遍dfs之后 在我的第一遍dfs中(就是下面那个叫build的函数）,$f[i][j]$的含义是在i这课子树中到$i 阅读全文
摘要：
这大概是我写过的除了树剖以外最长的代码了吧 首先看到有向图和重复经过等敏感词应该能想到先tarjan后缩点了吧 首先有一个naive的想法，既然我们要求只能走一次返回原点，那我们就正着反着建两遍图，分别处理出1到其他点的所能经过的最多点数和其他点到1经过的最大点数，之后找到那些和1有正边或反边相连的 阅读全文
摘要：
比较基础的线段树了 我们要维护最大连续子串，这个可以说是一个比较套路的操作了 我们在 "[SHOI2009]会场预约" 这道题中已经比较深刻的认识到了这个套路了 对于这道题，我们显然要知道一个区间内最大的全为1（我的代码里用1表示空房）子串长度是多少，那怎么办呢 我们多开几个数组 $d[i]$表示$ 阅读全文
摘要：
发现自己学了几天splay已经傻了 其实还是一个比较裸的dp的，但是还是想了一小会，还sb的wa了几次 首先这道题的状态应该很好看出，我们用$f[i][j]$表示在前$i$个数中（即$1 i$中)逆序对个数为$j$的方案数 于是我们考虑怎么转移，我们知道逆序对这个东西并不看重实际的大小，只用关心相对 阅读全文
摘要：
很妙的一道题，我之前一直是用一个非常暴力的做法 就是枚举点权跑堆优化dijkstra 但是询问次数太多了 于是一直只有50分 今天终于~~抄~~做了这道题，不贴代码了，只说一下对这道题的理解 首先点权和边权不能混在一起，这是公认的，毕竟这个样子完全没有办法处理 那我们为什么要排序呢，发现其余几篇题解 阅读全文
摘要：
这是一道非常可怕的题 细节非常之多，就连$INF$设置的太小都会导致离奇错误 根据这道题一堆废话之后，我们首先要处理的是对于每个点，他下面那个要到达的点是谁 也就是距离他最近的点和次近的点分别是谁 看起来好像有些鬼，但是我们想一想这个距离是怎么定义的 “城市 $i$ 和城市 $ j$之间的距离 $d 阅读全文