wangwenhan

摘要： 题目询问两个点之间的对小代价，自然想到最短路。 我们发现当球在同一个点上的时候其实状态是不一样的。 如果是一个球员运球到这个点，那么可以向四个方向运球。但是如果是这个球在踢球的过程中，是改变不了方向的。 所以需要把一个点拆成五个点，分别表示在运球，向上，下，左，右踢球。 连边有以下几种： 运球点向相 阅读全文

摘要： T1.触不可及 简要题意 给定一个长度为 \(n\) 的序列 \(a\)。你每次可以删除一段长度为 \(2\)的幂的 \(a\)的区间（删除后两边合并）。你可以操作任意多次，但操作的区间长度必须互不相同。操作之后，你希望序列的最大子段和最大。输出该最大子段和。 \(n<1e3,abs(a[i])>= 阅读全文

摘要： 首先，区间增加定值并且要求单调不降，很容易想到差分。 于是先把 \(h\) 数组差分一下，题目的要求即为最小代价使得 \(h\) 均为非负数。 观察一下两种操作，发现 \(n\) 的范围很小，可以枚举操作的起点 \(i\) ，然后如果操作是压低，相当于 \(h[i]--,h[i+l[i]]++\) 阅读全文

摘要： 一道很好的手玩题，被薄纱了。 首先判掉 \(\forall i,p_i=i\) 的情况（显然是 \(n\) ） 然后考虑按照 \(p_i\) 连边，先构造每一个环的方案。发现可以简单放置两面镜子使得 \(i\) 射到 \(p_i\) ，而且只要从高到底构造，两个环之间和一个环里所有的点都一定不会互相 阅读全文

摘要： 有分就行了，但是还是想做一下初赛。 linix系统 1.\(ls\) 列出文章内容 2.\(cd\) 改变目录 3.\(pwd\) 显示当前工作目录 4.\(mkdir\)创建新的目录 5.\(rmdir\)删除目录 6.\(cp\)复制文件/文件夹 \(real\)是总时间，\(user\)表示程 阅读全文

摘要： CF1194G 在外层枚举\(x'\)和\(y'\),令\(x=x'\times t,y=y'\times t\)，且\(x'\times t\)十进制包含\(x'\)，\(y'\)同理。 因为有进位，从低位向高位dp。 设\(f[T][0/1][0/1][i][j][0/1][0/1]\)表示处理 阅读全文

该文被密码保护。 阅读全文

摘要： 哎呀没写完，明天再补吧 李超线段树 一个节点维护递归到这个点，包含整个区间，并且在mid处取值最大的线段。 若有两条线段，其中x比y在mid处值更大，如果x在l和r处值都比y大，显然y没有用。否则y只可能在左区间或右区间比x优。 李超线段树利用单侧递归保证时间复杂度。 但是李超线段树不便于删除线段， 阅读全文

摘要： 1.分裂合并treap的时间复杂度 从treap的随机权值来看，treap其实是在建立一颗笛卡尔树，而随机序列的笛卡尔树是log级的 2.常数较小的插入删除 考虑从根节点开始递归，如果当前插入值小于递归所在节点则递归左儿子，否则递归右儿子。 当插入值的随机权值大于递归节点时，插入值应该作为这个子树的 阅读全文

摘要： 股东： 1.wwh 2.nzq 3.hjy 存款： name 绿 红 1.tyh 15 10 2.lmr 0 4 3.sqy 1 0 阅读全文