摘要： 昨天刚刚做过类似的题，就是用最短路的松弛方式来维护dp数组 /* 考虑一个二元组(t,i) 表示花费t时间，当前处在绿灯的now=t%g秒，处于结点i now!=0,可以扩展点(t+x,j),且now+x<=g now==0,可以扩展点(t+x,j),且x<=g y用一个优先队列维护这个二元组 */ 阅读全文

摘要： 把情况考虑清楚，分类讨论不太复杂 第一种情况：1+1+1形式 第二种情况：1+2形式 然后枚举每个矩形边长a作为底还是边长b作为底就行 #include<bits/stdc++.h> using namespace std; #define ll long long ll p[4][2]; int 阅读全文

摘要： 首先建立好trie，由于问题询问的结点和不超过2e5,可以用虚树解决 bug百出。。调试了一上午 /* 对给定串建立trie，标记上终止结点，d[u]表示结点u的深度 对于每个询问，标记k个串对应的终止结点，然后建立虚树 虚树里维护size[u],fa[u],所有size[u]=L的点都是符合要求的 阅读全文