Stupid_Computer的博客

题目Description题目背景： 尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组织一起去开荒。题目描述： 师门可以看做以 1 为根的一棵树，师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个事件可能是一次开荒，也可能是因为开荒出了好装备而导致一...

题目题解–明显是dpf[x]：把前x个奶牛按要求分组的方案数发现要能够转移，j的前缀和要小于等于i的前缀和（j+1~i区间和为非负）并且要把满足情况的全部加起来所以可以离散化后用线段树组维护代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath&gt...

题目题解– 这道题只有特判呢对于前8个点，发现只要x从小到大排好序，就是求y的lca，用树桩数组优化一下就好了对于后2个点，只要pi<=pj，我们就连一条有向边，最后跑最长路就好代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#i...