摘要： 不包含MTT的板子, 这种有的话就弃疗了 阅读全文

摘要： 给出一棵树,给定每一个点的accessaccess次数,计算轻重链切换次数的最大值,带修改. 阅读全文

摘要： /* 该题目地雷种数是累加而不是覆盖， 所以我们对于每次询问实际上是去查询有多少个区间与查询区间有公共部分 我们用总区间数目减去没有覆盖的区间数即可 这个可以通过维护左右端点的和来做到 于是线段树 */ #include #include #include #include #include #define M 100010 #define lson l, mid, now rn || r ... 阅读全文

摘要： A. B. C. D. 阅读全文

摘要： A. B. C. 显然同色的一行在哪一行对答案贡献是一样的，于是我们可以直接得出容斥的式子 阅读全文

摘要： /* 上帝说 要方 是的 很方 计数问题的容斥思想 （首先要注意 正方形有斜着的QAQ） 考虑我们要求的合法正方形 ans 根据容斥 ans = 无限制方案书 - 一个点确定的方案数 + 两个点确定的方案数 - 三个点确定的方案数 + 四个点确定的方案数 无限制方案数： 首先假设我们选择了一个n * n的正方形 那么这个正方形就包含了 n - 1种边界在正方形边上的正方形 根据这个来求出... 阅读全文

摘要： /* 题目转换为 n个节点的一片森林，n个权值，要给每个节点分配一个权值，保证子节点的权值不小于父节点的权值，并且1~n的权值的字典序最大。 考场上的贪心很显然 建立出 树来 将所有数值从大到小排序 然后后序遍历依次填进去 这样就可以处理 互不相同的数据 然后一旦有相同的就会gg 正解 考虑从前往后贪心 我们把所有的数字按照从大到小排序， 然后从前往后贪心 每个位置贪心找当前能... 阅读全文

摘要： /* 向量运算不会呐 抄了一个长度几百行的模板 一直过不了编译 醉了 还是抄了大佬的代码 首先把所有的线段投影到 导轨上 然后用set 分上和下分别维护一下 距离导轨最近的线段 是能够照射到的 可以证明 我们的最优答案有一端肯定是在线段的分界点上的 所以我们可以用扫描线思想 从一端扫到另一端 端点为各个分界点 这样正这反着处理两遍即可 long double 怎么输出... 阅读全文

摘要： #include #include #include #include #include #include #define sqr(x) (x) * (x) #define M 300005 using namespace std; const double inf = 1e20, eps = 1e-3, alpha = acos(-1) / 5, cosa = cos(alpha), sina... 阅读全文

摘要： /* 考虑暴力 可以n ^ 2枚举点对 然后用一个容量为2k的小根堆来维护第k大 kd-tree呢就是来将这个暴力优化， 每次先找远的并且最远距离不如堆顶的话就不继续找下去 貌似挺难构造数据卡的 */ #include #include #include #include #include #include #define M 100010 #define ll long long #def... 阅读全文