zhangxinagrui

摘要： T1 加密 T2 海港 T3 Logs T4 Catch That Cow S T5 筷子 T6 Cow Tipping solution 这次简单一点了吧……估的中位数 \(300\sim 350\)？ T1 签到题 注意只有大写字母要变化。考察了 getline 的用法。 code #inclu 阅读全文

摘要： 题 我的做法其实相当于是官解的一个优化（我认为），复杂度 \(O(n\log mxa)\)（\(mxa\) 表示 \(a\) 的最大值）。而且它不需要一些复杂的证明（如证明「对于一段序列，将其划分的段数越多，最后一段的或值越小」，尽管这个我现在还没证出来）。整体应该比较好理解、好写，不需要数据结构。 阅读全文

摘要： 题 thinking 一道贪心。 首先要明确一点：当一个物品的价格变得更低时，所需代价一定不变或更少。这点看着蛮显然的吧，不过怎么说服不了自己 qwq……如果只有一个优惠操作，显然。那多个呢？第一个操作的代价不会变多，而且第一个操作结束后的价格也不会变大，以此类推到只有一个优惠操作的情况。同理，一个 阅读全文

摘要： 那怪物张牙舞爪，从远处飞奔过来了。 远点水汽，乘着月色，交织成黑雾，浩浩荡荡地把整座城市吞进肚里。它还在往前赶，黑雾带起狂风，撕扯着草木花叶，恨不得扒得只剩下枝干。排排水汽在教学楼间炸开，风雨扫荡了整个长廊。不远处，操场的大灯，在黑雾里也仅将周围一圈染成淡白色，摇摇晃晃。 猛然间，亮光铺天盖地地刺下 阅读全文

摘要： 题 一篇有证明的题解。 证明想了好久，求求点个赞再走…… solution 对于一个点，将它提为最高，对答案的贡献是什么？ 相当于每一对讨厌算一条边，炫耀是方向（\(u\) 向 \(v\) 炫耀表示 \(u\) 指向 \(v\)），现在改变边的方向，求答案。 设操作的点为 \(u\)，围的点为 \( 阅读全文

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

摘要： 题 只是一道绿啊。。 转化题意 把每一个人的贡献都提出来一个 \(a\)，这样第一种情况贡献为 \(0\)，第二种贡献为 \(a_i(b_i-1)\)。 思路 对于一种排列，显然他们其中有贡献的人的 \(b\) 按升序排序。 而我们可以把这些人全部移到队伍前面，这样有贡献的人肯定还是有贡献，这是不会 阅读全文

摘要： 过去蛮久了，还是无法忘怀，却一直占着记忆的最深处。在重庆其实并不奇怪。 重庆被称之为山城，这是当之无愧的。这里是丘陵地形，地势起伏，爬楼梯在这里几乎占了步行总路程的一半。屋子能建在哪呢？有的在高处，有的在低处，一栋楼的屋顶甚至能成为另一栋楼的一楼。建筑层层叠叠，错落有致，却把原本就不太整齐的楼梯小巷 阅读全文