摘要：
LINK： "值日班长值周班长" 题目描述非常垃圾。 题意：一周5天 每周有一个值周班长 每天有一个值日班长 值日班长日换 值周班长周换。 共n个值日班长 m个值周班长 A是第p个值日班长 B是第q个值日班长 问 最早是哪一天 使得值日班长为A且值周班长为B. 显然是一个类似于方程组的题目 可以列出 阅读全文
摘要：
LINK： "Drazil Likes Heap" 那天打CF的时候 开场A读不懂题 B码了30min才过(当时我怀疑B我写的过于繁琐了。 C比B简单多了 随便yy了一个构造发现是对的。D也超级简单 dp了一下就没了。 但是到E就只剩下30min(都怪A B浪费我过多时间。 观察题目中给的一个程序 阅读全文
摘要：
题目要求所有牛都去避雨的最长时间最小。 显然需要二分 二分之后考虑如何判定。 显然每头牛都可以去某个地方 但是前提是最短路径=ans; } int main() { freopen("1.in","r",stdin); get(n);get(m);int cnt1=0;S=ncnt1){puts(" 阅读全文
摘要：
比较套路的题目。 可以发现难点在于某个点的权值动态修改 且我们要维护树上一条路径上的点权 x的个数。 每个点都在动态修改 这意味着我们的只能暴力的去查每个点。 考虑将所有可以动态修改的点变成静态的 这样查询好查 那么外部需要一个动态的标记 且这个标记适用于所有点。 不难想到我们的循环标记i 即第i次 阅读全文