摘要：高一联赛之后不久写的。当时看到这题就感觉特别优美。那个时候啥都不会，就只会这种模拟题，还只会最暴力的方法。对于每个方向的灯，枚举每个位置，手动枚举所有遮挡效果，并在枚举位置过程中传递遮挡效果。 阅读全文

摘要：感觉有一点题面没有说得特别明确，就是一个人代替了其他人之后，另一个可以被他代替的人就不能让他来代替自己了。 每个人向自己可以代替的人连边，额外增加一个源点$r$向所有助教连边。第一问答案是$r$不能到达的点的个数。对于第二问，求出支配树，每个以$r$为父亲的点的子树中任选两个点都满足条件。 阅读全文

摘要：这里给出了一个多项式/形式幂级数的类的实现。由于仅考虑形式幂级数的前n项，即$\!\bmod{x^n}$下的等价类，故其形式与多项式相同，因而在类的实现上没有对两者作区分。没有返回值的方法会将结果用于更新自身。对于所有用于形式幂级数的方法，参数n代表$\!\bmod{x^n}$，且保证调用后前n项均 阅读全文