摘要：
题目链接 题目大意 注意是完全翻盖 思路 显然答案的左端点必定是某个区间的左端点，右端点必定是某个区间的右端点 枚举每个区间的做左端点，那么右端点必定是 左端点小于等于他的所有区间的右端点的第k大值 本来想用线段树维护第k大，但是郑教说可以直接优先队列维护，确实是这样,代码量-- 代码 #inclu 阅读全文
摘要：
题目链接 题目思路 其实就是只有$v->u$这条边没有走过，dfs预处理到$1$这个节点和这个节点到$1$的权值两个数组即可 然后$LCA$搞下 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef 阅读全文
摘要：
题目链接 题目思路 懒得口胡了，官方题解写的很好，仔细看下应该就懂了 题目还是很妙的 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typed 阅读全文
摘要：
前言 本来在学高斯消元但是看到这篇博客链接一发不可收拾的先学概率期望主要是三门问题有点意思 本文很多内容直接来源上博客 注意概率问题一般顺推，期望问题一般逆推 习题1 题意 每张彩票上有一个漂亮图案，图案一共n种，如果你集齐了这n种图案就可以召唤神龙兑换大奖。 现在请问，在理想（平均）情况下，你买多 阅读全文