摘要：题目是古埃及神话？？？ A. 天空龙 傻逼模拟，看来没有滑天下之大稽QAQ，也没有打错快读(大雾...) B. 巨神兵 难度爆增，一脸懵比..... 60分状压： 因为是求有向图，关于有向图好像拓扑用的很多，考虑到每个图的拓扑序是一定的 那么我们可以借此转移，设f[i][j]为当前点的状态为i，出度 阅读全文

摘要：一道很好的题，综合很多知识点。 首先复习差分： 将原来的每个点a[i]转化为b[i]=a[i]^a[i+1]，（如果是求和形式就是b[i]=a[i+1]-a[i]） 我们发现这样的方便在于我们可以运用前缀和的形式，求出单点值，当然，差分一般支持区间修改 单点查询，同时我们发现异或也满足转化的性质，我 阅读全文