在天狼星物理技术学院，你不仅能看到普通的青蛙，还能遇见会变色的树蛙！这些神奇的小家伙可以从绿色变成棕色，或者从棕色变回绿色，简直就像自然界的魔术师。 所谓树，是一个没有环的连通图。树上的每个节点都住着一只青蛙，初始时它们全是绿色的。青蛙们喜欢在树上跳来跳去，…

rt. 7.15： 晚上 6:00 到校。预习网络流并打了板子。 7.16： 树上启发式合并。 7.17： 二项式反演、min-max 容斥。 P4921 [MtOI2018] 情侣？给我烧了！ 简单二项式反演练习题。点击查看代码 #include<bits/stdc++.h> #define int long longusing namespace std;const in…

现在出发张家口，看dota2比赛，开销都是bro自己挣得，希望看到中国队夺冠

早安。 现在是2025年8月3日上午1时38分。 这并不合理。 但这个世界不需要道理。 可以看到标点符号不再重要了。 但还是加上了。 无所谓世俗，仅凭喜好罢了。 似乎是自欺欺人过了头，看不清自己的本来面目了。 但这样也好，很好看不是吗？ 很累，但却毫无意义。 这么多天的荒废和…

1.今天学习了深入构造器 2.明天继续学习 3.今天理解的不是很明白，只能照葫芦画瓢，明天继续学习。

L.最小括号串 数组操作 #贪心 题目思路 感谢Leratiomyces大佬赛时的提示，否则估计还一直签不了到（） 首先，贪心地构造出最优情况：数组左半部分全是(，右半部分全是)，随后通过判断给定的区间中是否包含(来决定是否调整当前序列。 对给定的区间按照左端点降序排序，这样就可…

线性基求第 \(k\) 大，先处理 \(p_i\)，表示某一位上为 \(1\)，其他数这一位是 \(0\) 的数，然后我们就会考虑选与不选，由于只有一个数这一位上有 \(1\)，所以就转换成了二进制选取。