摘要：
CF888G XOR MST 链接 "CF888G" 思路 trie上贪心，先左右两边连边，再用一条边的代价连起左右两颗树。因为内部的边一定比跨两棵树的边权笑，显然是对的。 代码自己瞎yy的。启发式合并 代码 cpp include define ll long long using namespa 阅读全文
摘要：
牛客NOIP暑期七天营 提高组1 "链接" A 边权可为0就排序建一条链子。 但是边权不为0 除了第一个有0的不行。 x连向上一个比他小的数。 期间判断有无解。 B 和XOR MST差不多，就应该早做掉这个ZR题，要不就不用想呢么久了。答案就是XOR MST上的最大的那条边。 感性：字数内的也是个完 阅读全文
摘要：
2090. 「ZJOI2016」旅行者 链接 "loj" 思路 $(l,mid)(mid+1,r)$.考虑跨过mid的贡献。 假设选的中间那条线的点为gzy,贡献为$dis(x,gzy)+dis(gzy,y)$ 那就计算n遍最短路,一次分治为$n^2mlog{nm}$ 设S=n m.矩阵的长度是不定 阅读全文
摘要：
[TOC] cf1206解题报告 A 模拟 cpp include using namespace std; int n,m,a[1010],b[12910]; int dsr[1111]; int main() { scanf("%d",&n); for(int i=1;i define ll l 阅读全文