摘要：首先，区间增加定值并且要求单调不降，很容易想到差分。 于是先把 \(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]\)表示处理 阅读全文