摘要：题目大意： 在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵 我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖和小精灵的连线与任何树木都没有公共点，巫妖就可以瞬间杀灭一个小精灵。 在森林里有N个巫妖，每个巫妖释放Froz 阅读全文

摘要：并没有人做的模拟赛。。。 出题人hx，，， T1： 矩阵乘法原题： luogu 1939 【模板】矩阵加速（数列） T2： 一个数列中 一个区间满足，存在一个k(L <= k <= R)，并且对于任意的i (L <= i <= R)，ai都能被ak整除 这样的一个特殊区间 [L, R]价值为R - 阅读全文

摘要：题目大意： 有一些教室 我们需要处理接下来n天的借教室信息 其中第i天学校有ri个教室可供租借 共有m份订单 每份订单用三个正整数描述 分别为dj sj tj 表示从第sj天到第tj天租借教室 每天需要租借dj个教室 对于每份订单，我们只需要每天提供dj个教室 而它们具体是哪些教室 每天是否是相同的 阅读全文

摘要：题目大意： 一个无向带权图，每条边为黑或白（1/0） 求包含k条白边的最小生成树，保证有解 思路： 蛇皮题 高老师提醒了我们二分 就是二分+mst 我们二分一个权值，然后对于每个白边加上这个权值 这样就可以算出我们要取哪些白边 所以二分的范围要到负数 如果知道要取哪些白边和黑边，然后直接求出这个树的 阅读全文

摘要：第一次140，好好的200 mmp 因为T1少写一个取MOD T1： 一棵黑白树，已知原先树上共n 个点，每个点都是黑点或者白点，切去若干条边后，分成的若干个连通子树中每块恰有一个黑点，请问有多少种切树的方案满足这个条件 两种方案不同当且仅当存在一条边在其中一个方案中被切而在另一个方案中没被切 思路 阅读全文