摘要：
题解：刚开始把所有点离点1 的距离求出来，并且纪录每个距离的点数，然后逆序依次判断每一个点，是否符合当前距离，如果枚举完了当前距离的点数，就让距离减一，同距离的点判断依据是父节点的出现顺序，我们再找一下就可以了#include #define inf 0x3... 阅读全文
摘要：
又是一道线段树水题啊， 比赛的时候怎么就不看看呢 aaaaa 题意：已知n个房间，每个房间需要有ai个灯，主角在给所有房间都装好节能灯之前，会每个月购买m个节能灯，同时每个月按房间编号从小到大依次给能完全满足需求的房间装节能灯，剩下的节能灯留到下个月用。接... 阅读全文
摘要：
预处理出做每道题要求的状态，和每个状态有多少个1。判断当前状态是否满足要求只需要将当前状态与要求状态按位与，并判断是否和要求状态相等。 感觉是这次比赛最好做的一道题了#includeusing namespace std;typedef long long ... 阅读全文
摘要：
题解：有如下结论1.若i是素数则f(i)=22.若i的某个质因子个数超过2，则f(i)=0。这个结论很好想，如果有大于2个相同质因子，那么对于i的每个分解 i=a*b，a和b中必定有一个数含平方因子3.若i=a*b且a和b不含相同因子即可，那么f(i)=f(... 阅读全文
摘要：
我们设置dis[i][k]表示走到第i号点，免费经过了k条边的最短路。 对于我们当前找到的终点，尝试起点的状态去更新，不选择此条边免费的状态和选择此条边免费的状态，再将这两个状态压入队列去更新可以到达的其他状态。#include#define fi fir... 阅读全文