摘要：
n,m<=200，n*m的方阵，有ULRD表示在这个格子时下一步要走到哪里，有一些待决策的格子用.表示，可以填ULRD任意一个，问有多少种填法使得从每个格子出发都能走出这个方阵，答案取模。保证未确定的格子<=300。 。。。一脸懵逼地写了原本30实际20的暴力然后跪着啃了下论文 然而什么都没啃懂不如 阅读全文
摘要：
n<=300000，m<=300000的图，图上只有奇环，q<=300000个询问每次问：一个区间内有多少个子区间，满足只保留编号在该区间的点以及他们之间的边，可以构成一个二分图。 终于走出了第一步。。Pi--从点i开始往前延伸最早到哪里就不是二分图了。由于这个数组是单调的，只要这个数组求出来就可以 阅读全文