Sstee1XD

摘要： (目录) Contest Info Practice Link | Solved | A | B | C | D | E | F | | | | | | | | | | 6 / 6 | O | O | O | O | Ø | Ø | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 阅读全文

摘要： 和ACM有关的牢骚果然还是喜欢在博客上发，或者说，只敢在这发吧。能看到的估计都是好朋友，欸嘿。 自己是一个对什么事情都感情很淡的人，其实对自己的未来也没那么在乎吧。想了一下，感觉这种人是最自私的人，而我正在成为这种人。和之前自己对未来的思考不太一样，或者说一直在摇摆不定，但还是回到了原路。真是一点进 阅读全文

摘要： 除夕看烟花的时候，突然想起了很多事情。那么，感觉很多事情都没那么重要了。 阅读全文

摘要： HDU寄了，当树剖板子了 题意： 对树上路径的点权加递增的平方，询问点权。 思路： 优先考虑树链剖分+线段树。剖完后子区间内是连续的，考虑构造$(dfn_i - x)^2$或者$(x - dfn_i)^2$，就能做到递增的平方了。两个式子展开来是一样的，考虑$3$个$lazy$标记分别记录。 #in 阅读全文

摘要： 本来想的是寒假训练跟着当督工，没想到自己竟然跟着猛训，真是奇怪，并且还觉得自己以前训了个JB，感觉寒假学到许多。 看省赛状态和心境吧，或许会赌一把，给自己留下的遗憾还算蛮多的。 阅读全文

摘要： https://codeforces.com/gym/103415/problem/G 题意： 给定二维平面和上面的点，保证所有点的横坐标不同。每次询问一个矩形范围内所有点对$(i, j)\(得到的\)\lvert \frac{y_i-y_j}{x_i-x_j}\rvert$中的最小值。 思路： 上 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/20326/H 题意： 给定$a$序列，构造一个第$k$大的$b$序列，使得$b$为范围在$1$~$n$之间的严格上升子序列，且把$b$作为$a$的下标，拿出来的子序列也是严格上升子序列。 思路： 倒着做一遍，很容易用树状数组求 阅读全文

摘要： （前排提示，本文纯属个人牢骚） 寄大了！ 这场真的啥作用没有，虽然没睡好是原因之一，但是不能掩盖自己太菜的事实，感谢队友吧，不然这场又要体验速降了。 开局找题面短的题目。然后三个人开了D、G、L。我看D看了一会儿，啥都看不懂，一看温已经在推G题极限了，开局洛必达法则。苏看了M，刚开始没太读懂。我选择 阅读全文

摘要： https://codeforces.com/gym/103081/problem/G 题意： 转换下题意，其实就是定义$f(x)$为$x$和$x$的约数个数和，并对其取模$n$。让你构造一个序列$a$，使得$f(a_1) = a_2, f(a_2) = a3,\dots, f(a_{k - 1}) 阅读全文

摘要： https://codeforces.com/gym/102835/problem/E 题意： 有$7$种颜色，给定颜色序列，如果子序列的长度大于$m$，且所有元素都相同，子序列就可以被消掉。问最终能否把序列消完。 思路： 一段连续的序列可以只消除一部分，没有比较好的贪心策略，考虑区间$DP$。只有 阅读全文